The KIPS Transactions:PartA (정보처리학회논문지A)

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

DOI QR Code

An Efficient P2P Based Proxy Patching Scheme for Large Scale VOD Systems

대규모 VOD 시스템을 위한 효율적인 P2P 기반의 프록시 패칭 기법

  • 권춘자 (강릉영동대학 사이버경찰과) ;
  • 최황규 (강원대학교 전기전자정보통신공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The main bottleneck for large scale VOD systems is bandwidth of storage or network I/O due to the large number of client requests simultaneously, and then efficient techniques are required to solve the bottleneck problem of the VOD system. Patching is one of the most efficient techniques to overcome the bottleneck of the VOD system through the use of multicast scheme. In this paper, we propose a new patching scheme, called P2P proxy patching, for improving the typical patching technique by jointly using the prefix caching and P2P proxy. In our proposed scheme, each client plays a role in a proxy to multicast a regular stream to other clients that request the same video stream. Due to the use of the P2P proxy and the prefix caching, the client requests that ive out of the patching window range can receive the regular stream from other clients in the previous patching group without allocating the new regular channels from the VOD server to the clients. In the performance study, we show that our patching scheme can reduce the server bandwidth requirement about $33\%$ less than that of the existing patching technique with respect to prefix size and request interval.

대규모 VOD 시스템에서는 동시에 다수의 클라이언트 요청에 따른 서버 저장장치 및 네트워크 대역폭 병목현상이 발생하며, 이를 해소하기 위한 효율적인 서버 대역폭 감소 기법이 필요하다. 패칭 기법은 멀티캐스트를 활용한 대표적인 VOD 시스템의 병목현상 해결 기법 중의 하나이다. 본 논문은 기존 패칭 기법의 성능 향상을 위하여 프리픽스 캐싱과 P2P 프록시를 결합한 새로운 P2P 프록시 패칭 기법을 제안한다. 제안된 기법에서 각각의 클라이언트는 자신이 받고 있는 스트림을 동일한 비디오를 요청한 다른 클라이언트들에게 멀티캐스트 함으로써 다른 클라이언트를 위한 프록시 역할을 수행한다. P2P 프록시와 프리픽스 캐싱의 사용으로 인하여 패칭 윈도우 크기를 벗어나는 사용자 요청들은 새로운 정규 채널을 생성하는 대신 이전의 패칭 그룹에 속한 다른 클라이언트로부터 정규 스트림을 전송받음으로써 서버로 집중되는 부하를 줄일 수 있다. 시뮬레이션을 통하여 프리픽스 크기와 요청 간격에 따른 서버의 대역폭 요구량을 측정한 결과에서 제안된 기법이 기존의 패칭 방법보다 서버의 평균 대역폭 요구량을 전체적으로 약 $33\%$ 감소시킬 수 있음을 보인다.

Keywords

References

  1. Y. Cai, K. Hua, and K. Vu, 'Optimizing patching performance,' In Proc. of SPIE/ACM Conf. on Multimedia Computing and Networking, pp.204-215, Jan., 1999
  2. A. Dan, D. Sitaram, and P. Shahabuddin. 'Dynamic Batching Policies for an on-Demand Video Server,' Multimedia Systems, Vol. 4, No.3, pp.112-121, Jun., 1996 https://doi.org/10.1007/s005300050016
  3. T. Do, K. Hua, and M. Tantaoui, 'P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment,' In Proc. of IEEE Int. Conf. on Communications, Jun., 2004 https://doi.org/10.1109/ICC.2004.1312755
  4. C. Griwodz, M. Zink, M. Liepert, G. On, and R. Steinmetz, 'Multicast for Savings in Cache-Based Video Distribution,' Multimedia Communication and Networks, Jan. 2000
  5. Y. Guo, K. Suh, J. Kurose, and D. Towsley, 'P2Cast: Peer-to-Peer Patching Scheme for VoD Service,' In Proc. of Int. Conf. on World Wide Web, pp.301-309, May, 2003 https://doi.org/10.1145/775152.775195
  6. K. Hua, D. Tran, and R. Villafane, 'Caching Multicast Protocol for on-Demand Video Delivery,' In Proc. of ACM/SPIE Conf. on Multimedia Computing and Networking, pp.2-13, Jan., 2000
  7. K. Hua, S. Sheu, and D. Tran, 'A New Caching Architecture for Efficient Video Services on the Internet,' In Proc. of IEEE Symposium on Applications and the Internet, pp.27-31, Jan., 2003
  8. K. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-on-Demand Services,' In Proc. of the ACM Multimedia, pp.191-200, Sept. 1998 https://doi.org/10.1145/290747.290771
  9. X. Jiang, Y. Dong, D. Xu, and B. Bhargava, 'Gnustrearn: A P2P Media Streaming System Prototype,' In Proc. of IEEE ICME, pp.325-328, Jul., 2003 https://doi.org/10.1109/ICME.2003.1220920
  10. C. J. Kwon, C. K. Choi, and H. K. Choi, 'An Improved Patching Scheme for Video-On-Demand Servers,' In Proceedings of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications, pp.1161-1166, Jun., 2004
  11. C. J. Kwon, C. K. Choi, and H. K. Choi, 'An Efficient Patching Scheme Based on Proxy Prefix Caching and Buffer Expanding for Video-On-Demand Services,' In Proc. of ACIS Int. Conf. on Computer and Information Science, pp.374-380, Aug., 2004
  12. 권춘자, 최치규, 최황규, 'VOD 시스템 상에서 P2P 프록시 기반의 패칭 기법,' 강원대학교 산업기술연구소 논문집, 제24권 B호, pp.177-186, 2004
  13. 권춘자, 최치규, 최황규, 'VOD 시스템을 위한 P2P 프록시 기반의 효율적인 패칭 기법,' 한국정보처리학회 추계 학술발표논문집, pp.221-224, 2004
  14. J Lee, 'On a Unified Architecture for Video-on-Demand Services,' In Proc. of the IEEE Trans. Multimedia, Vol.4, pp.38-47, Mar., 2002 https://doi.org/10.1109/6046.985552
  15. R. Rejaie, M. Handley, H. Yu, and D. Estrin, 'Proxy Caching Mechanism for Multimedia Playback Streams in the Internet,' In Proc. of Int. Web Caching Workshop, Mar., 1999
  16. S. Saroiu, P. Gummadi, and S. Gribble, 'A Measurement Study of Peer-to-Peer File Sharing Systems,' In Proc. of Multimedia Computing and Networking, 2002
  17. S. Sen, J. Rexford, and D. Towsley, 'Proxy Prefix caching for Multimedia Streams,' In Proc. of IEEE INFOCOM, pp.1310-1319, Mar., 1998 https://doi.org/10.1109/INFCOM.1999.752149
  18. S. Sheu, K. Hua, and W. Tavanapong, 'Chaining: A Generalized Batching Technique for Video-On-Demand Systems,' In Proc. of IEEE Int. Conf. on Multimedia Computing and Systems, pp.110-117, Jun., 1997 https://doi.org/10.1109/MMCS.1997.609583
  19. D. Tran, K. Hua, and T. Do, 'A Peer-to-Peer Architecture for Media Streaming,' In Proc. of IEEE JSAC Special Issue on Advances in Service Overlay Networks, 2003 https://doi.org/10.1109/JSAC.2003.818803
  20. D. Tran, K. Hua, and T. Do, 'ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,' In Proc. of IEEE INFOCOM'03, Apr., 2003
  21. O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, 'Joint Server Scheduling and Proxy Caching for Video Delivery,' Journal of Computer Communications, Vol.25, No.4, pp.413-423, Jun., 2001 https://doi.org/10.1016/S0140-3664(01)00413-3
  22. B. Wang, S. Sen, M. Adler, and D. Towsley, 'Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,' In Proc. of IEEE INFOCOM, pp.1726-1735, Jun., 2002 https://doi.org/10.1109/INFCOM.2002.1019426
  23. B. Wang, S. Sen, M. Adler, and D. Towsley, 'Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,' Journal of IEEE Transaction on Multimedia, Vol.6, No.2, pp.366-374, Apr., 2004 https://doi.org/10.1109/TMM.2003.822788
  24. D. Wu, Y. Hou, W. Zhu, Y. Zhang, and J. Peha, 'Streaming Video Over the Internet: Approaches and Directions,' Journal of IEEE Transactions on Circuits and Systems for Video Technology, Vol.11. No.3, pp.1-20, Mar., 2001 https://doi.org/10.1109/76.911156
  25. Z. Xiang, Q. Zhang, W. Zhu, Z. Zhang, and Y. Zhang, 'Peer-to-Peer Based Multimedia Distribution Service,' In Proc. of IEEE Transactions on Multimedia, Vol.6, No.2, pp.343-355, Apr., 2004 https://doi.org/10.1109/TMM.2003.822819
  26. D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, 'On Peer-to-Peer Media Streaming,' In Proc. of IEEE Int. Conf. on Distributed Computing Systems, Vol.1, pp.363-371, Jul., 2002 https://doi.org/10.1109/ICDCS.2002.1022274
  27. L. Zhu, Z. Sahinoglu, G. Cheng, A. Vetro, N. Ansari, and H. Sun, 'Proxy Caching for Video on Demand Systems in Multicast Networks,' in Proc. of Int. Conf. on Information Sciences and Systems(CISS), Mar., 2003