Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.5.341

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

Kwon, Chun-Ja (강릉영동대학 사이버경찰과)
Choi, Hwang-Kyu (강원대학교 전기전자정보통신공학부)
Publication Information
The KIPS Transactions:PartA / v.12A, no.5, 2005 , pp. 341-354 More about this Journal
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.
Keywords
Multimedia, Patching; Peer To Peer; Prefix Caching; Proxy Server; VOD Server;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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
3 권춘자, 최치규, 최황규, 'VOD 시스템 상에서 P2P 프록시 기반의 패칭 기법,' 강원대학교 산업기술연구소 논문집, 제24권 B호, pp.177-186, 2004
4 권춘자, 최치규, 최황규, 'VOD 시스템을 위한 P2P 프록시 기반의 효율적인 패칭 기법,' 한국정보처리학회 추계 학술발표논문집, pp.221-224, 2004   과학기술학회마을
5 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   DOI
6 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
7 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   DOI
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   DOI
9 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
10 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
11 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   DOI
12 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
13 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
14 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   DOI
15 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   DOI   ScienceOn
16 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   DOI
17 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   DOI
18 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   DOI   ScienceOn
19 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   DOI   ScienceOn
20 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   DOI   ScienceOn
21 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   DOI   ScienceOn
22 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
23 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   DOI   ScienceOn
24 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   DOI
25 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
26 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
27 S. Sen, J. Rexford, and D. Towsley, 'Proxy Prefix caching for Multimedia Streams,' In Proc. of IEEE INFOCOM, pp.1310-1319, Mar., 1998   DOI