The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Web-Cached Multicast Technique for on-Demand Video Distribution

주문형 비디오 분배를 위한 웹-캐슁 멀티캐스트 전송 기법

  • 김백현 (인천대학교 정보통신공학과 대학원) ;
  • 황태준 (인천대학교 정보통신공학과 대학원) ;
  • 김익수 (인천대학교 정보통신공학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose multicast technique in order to reduce the required network bandwidth by n times, by merging the adjacent multicasts depending on the number of HENs (Head-End-Nodes) n that request the same video. Allowing new clients to immediately join an existing multicast through patching improves the efficiency of the multicast and offers services without any initial latency. A client might have to download data through two channels simultaneously, one for multicast and the other for patching. The more the frequency of requesting the video is, the higher the probability of caching it among HENs increases. Therefore, the requests for the cached video data can be served by HENs. Multicast from server is generated when the playback time exceeds the amount of cached video data. Since the interval of multicast can be dynamically expanded according to the popularity of videos, it can be reduced the server's workload and the network bandwidth. We perform simulations to compare its performance with that of conventional multicast. From simulation results, we confirm that the Proposed multicast technique offers substantially better performance.

본 논문은 동일 비디오를 저장하고 있는 n개의 단말노드에서 생성되는 전송채널들을 병합하여 네트워크 대역폭을 n배 줄일 수 있는 멀티캐스트 전송 기법을 제안한다 클라이언트는 패칭 기법을 사용하여 전송중인 멀티캐스트 전송 트리에 가입함으로서 지연 없는 서비스를 제공받을 수 있으며 패칭과 멀티캐스트 채널을 통하여 전송되는 데이터들을 동시에 수신하여 재생한다. 비디오에 대한 요청빈도수가 증가할수록 요청된 비디오가 단말노드 사이에 저장될 확률은 증가하기 때문에 이를 이용하여 서비스를 제공함으로서 서버의 필요 전송채널수를 감소시킬 수 있다. 서버는 비디오 재생이 HEN 사이에 저장된 데이터의 양을 초과하여 지속되는 경우에만 새로운 멀티캐스트를 생성하여 전송한다. 제안된 기술은 비디오의 인기도에 따라 멀티캐스트 그룹 간격이 동적으로 변화되기 때문에 서버의 부하 및 네트워크 대역폭을 크게 감소시킬 수 있다 시뮬레이션 결과로부터 제안된 멀티캐스트 전송 기법은 서버의 부하 및 필요 전송 채널의 수를 감소시켜 시스템 성능을 향상시킬 수 있는 방법을 제시하고 있음을 확인하였다.

Keywords

References

  1. K. A. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-on-Demand Services,' ACM Mutimedia'98, pp.191-200, Bristol, UK, 1998 https://doi.org/10.1145/290747.290771
  2. J. Pasquale, G. Polyzos, and G. Xylomenos, 'The Multimedia Multicasting Problem,' ACM Multimedia Systems, Vol.6, No.1, 1998 https://doi.org/10.1007/s005300050075
  3. K. Almeroth and M. Ammar, 'Providing a scalable, interactive Video-on-Demand Service using multicast communication,' In ICCCN'94, San Francisco, CA, Sept., 1994
  4. W. Liao and V.O.K. Li, 'The Split and Merge Protocol for Interactive Video-on-Demand,' IEEE Multimedia, pp.51-62, 1997 https://doi.org/10.1109/93.641879
  5. C. Griwodz, M. Zink, M. Lieport, G. On, and R. Steinmetz, 'Multicast for Savings in Cache-Based Video Distribution,' Multimedia Computing and Networking, San Jose, CA, Jan., 2000
  6. K. A. Hua, D. A. Tran, and R. Villafane, 'Caching Multicast Protocol for On~Demand Video Delivery,' Proc. of SPIE Multimedia Computing and Networking 2000, Vol.3969, pp.2-13, Dec., 1999
  7. P. Basu, A. Narayanan, R. Krishnan, and T.D.C. Little, 'An Implementation of Dynamic Service Aggregation for Interactive Video Delivery,' Proc. of SPIE Multimedia Computing and Networking, Vol.3310, pp.110-112, San Jose, CA, Jan., 1998 https://doi.org/10.1117/12.298433
  8. D.A. Tran, K.A. Hua, and T.T. Do, 'ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,' Proc. Of IEEE INFOCOM 2003, San Francisco, CA, Mar., 2003
  9. A. Mahanti and C. Williamson, 'Web Proxy Workload Characterization,' Technical Report Univ. of Saskatchewan, Feb., 1999
  10. R. Rajaie, M. Handley, H. Yu, and D. Estrin, 'Proxy caching mechanism for multimedia playback streams in Internet,' 4th Int'l WWW Caching Workshop, Mar., 1999
  11. R. Rajaie, H. Yu, M. Handley, D. Estrin, 'Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet,' Proc. of IEEE INFOCOM, Tel-Aviv, Israel, 2000 https://doi.org/10.1109/INFCOM.2000.832273
  12. M. Sasabe, Y. Taniguchi, N. Wakamiya, M. Murata, and H. Miyahara, 'Proxy Caching Mechanisms with Quality Adjustment for Video Streaming Services,' Proc. of SPIE Vol.4519, pp.276-284, July, 2001 https://doi.org/10.1117/12.434278
  13. P. Cao and S. Irani, 'Cost-aware WWW Proxy Caching Algorithms,' Proc. Of the 1997 USENIX Symposium on Internet Technology and Systems, pp.193-206, Dec., 1997
  14. B. Kim and I. Kim, 'Web Proxy Caching Mechanism to evenly Distribute Transmission Channel in VOD System,' 2nd Int'l Workshop on Grid and Cooperative Computing, LNCS 3032/2004, pp.1099-1102, Dec., 2003 https://doi.org/10.1007/b97162
  15. S. Pakinikar, MKankanhali and K.R. Ramakrishnan, 'A Caching and Streaming Framework for Multimedia,' Proc. of the 8th ACM Int'l Conf. on Multimedia, pp.13-20, 2000 https://doi.org/10.1145/354384.354397
  16. S. Acharrya and B.Smith, 'Middleman: A Video Caching Proxy Server,' Tech. Report Cornell, 1999
  17. L. Breslau, P. Cao, L. Fan, G. Philips and S. Shenker, 'Web Caching and Zipf-like Distributions: Evidence and Implications,' IEEE INFOCOM'99, Vol.1, pp.126-134, 1999 https://doi.org/10.1109/INFCOM.1999.749260
  18. C. Williamson, 'On Filter Effects in Web Caching Hierarchies,' ACM Trans. on Internet Technology, Vol.2, No.1, pp.47-77, Feb., 2002 https://doi.org/10.1145/503334.503337
  19. M. Arlitt and C. Williamson, ''Trace-driven simulation of document caching strategies for Internet Web Server,' Simulation Journal 68, pp.23-33, Jan., 1997 https://doi.org/10.1177/003754979706800109
  20. S.Gribble and E. Brewer, 'System Design Issues for Internet Middleware Services: Deductions form a Large Client Trace,' Proc. of the 1997 USENIX Symposium on Internet Technology and Systems, December, 1997