Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.2.111

An Efficient P2Proxy Caching Scheme for VOD Systems  

Kwon Chun-Ja (강릉영동대학 사이버경찰과)
Choi Chi-Kyu (바로비젼(주) 뉴미디어연구소)
Lee Chi-Hun (강원대학교 컴퓨터정보통신공학과)
Choi Hwang-Kyu (강원대학교 IT특성화학부(대학) 컴퓨터정보통신공학)
Publication Information
The KIPS Transactions:PartA / v.13A, no.2, 2006 , pp. 111-122 More about this Journal
Abstract
As VOD service over the Internet becomes popular, a large sealable VOD system in P2P streaming environment has become increasing important. In this paper, we propose a new proxy caching scheme, called P2Proxy, to replace the traditional proxy with a sealable P2P proxy in P2P streaming environment. In the proposed scheme, each client in a group stores a different part of the stream from a server into its local buffer and then uses a group of clients as a proxy. Each client receives the request stream from other clients as long as the parts of the stream are available in the client group. The only missing parts of the stream which are not in the client group are directly received from the server. We represent the caching process between clients in a group and a server and then describe a group creation process. This paper proposes the directory structure to share the caching information among clients. By using the directory information, we minimize message exchange overload for a stream caching and playing. We also propose a recovery method for failures about the irregular behavior of P2P clients. In this paper, we evaluate the performance of our proposed scheme and compare the performance with the existing P2P streaming systems.
Keywords
Peer to Peer(P2P); Peer to Peer Proxy(P2Proxy); Video on Demand; Proxy Caching; Patching; Streaming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu, 'Peer-to-Peer Computing,' HP Laboratories, Palo Alto, Mar., 2002
2 S. Viswanathan and T. Imielinski, 'Pyramid Broadcasting for Video on Demand Service,' Proc. of ST/SPIE Conference on Multimedia Computing and Networking(MMCN), 1995
3 K. Hua and S. Sheu, 'Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan VoD Systems,' ACM SIGCOMM, 1997   DOI
4 C. J. Kwon, C. K. Choi, and H. K. Choi, 'A Peer to Peer Proxy Patching Scheme for VOD Servers,' Proc. of 7th Asia Pacific Web Conference, Shanghi, China, Mar., 2005
5 B. Wang, S. Sen, M. Adler, and D. Towsley, 'Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,' Proc. of the IEEE INFOCOM, Vol.3, New York, NY, Jun., 2002
6 D. Xu, M. Hefeeda, S. Hambrusch, B. Bhargava, 'On Peer-to-Peer Media Streaming,' Proc. of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), Jul., 02-05, 2002
7 D. Tran, K. Hua, and T. Do, 'Zigzag: An Efficient Peer-to-Peer Scheme for Media Streaming,' Proc. of IEEE INFOCOM'03, San Francisco, CA, Apr., 2003
8 S. Sheu, K. A. Hua, and W. Tavanapong, 'Chaining: A Generalized Batching Technique for Video-On-Demand Systems,' Proc. of IEEE International Conf. on Multimedia Computing and Systems(ICMCS'97), pp.110-117, Ottawa, Canada, Jun., 1997
9 K. A. Hua, D. A. Tran, and R. Villafane, 'Caching Multicast Protocol for On-Demand Video Delivery,' Proc. of the ACM/SPIE Conference on Multimedia Computing and Networking, pp.2-13, San Jose, CA, Jan., 2000
10 S. Sen, J. Rexford, and D. Towsley, 'Proxy Prefix Caching for Multimedia Streams,' Proc. of the IEEE INFOCOM, Vol. 3, 1998   DOI
11 K. A. Hua, Y. Cal, and S. Sheu, 'Patching: A Multicast Technique for True Video-on-Demand Services,' Proc. of ACM Multimedia '98, Bristol, UK, Sep., 1998
12 O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, 'Joint Server Scheduling and Proxy Caching for Video Delivery,' Proc. of Sixth International Workshop on Web Caching and Content Distribution, Boston, MA, May, 2001
13 K.A. Hua, S. Sheu, and D.A. Tran, 'A New Caching Architecture for Efficient Video Services on the Internet,' Proc. of IEEE Symposium on Applications and the Internet (SAINT 2003), Orlando, FL, Jan., 27-31, 2003   DOI
14 A. Dan, D. Sitaram, and P. Shahabuddin, 'Dynamic Batching Policies for an On-Demand Video Server,' Multimedia Systems, 4(3):112-121, June, 1996   DOI
15 L. Zhu, Z. Sahinoglu, G. Cheng, A. Vetro, N. Ansari, and H. Sun, 'Proxy Caching for Video on Demand Systems in Multicast Networks,' The John Hopkins University Conference on Information Sciences and Systems(CISS), Mar., 2003
16 T. Do, K. A. Hua, and M. Tantaoui, 'P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment,' Technical Report 2003, SEECS, UCF, http://www.cs.ucf.edu/tdo/
17 C. J. Kwon, C. K. Choi, and H. K. Choi, 'An Improved Patching Scheme for Video-On-Demand Servers,' Proc. of the International Conf. on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NY, Jun., 2004
18 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,' Proc. of the 3rd International Conf. on Computer and Information Science, Los Angeles, CA, Aug., 2004
19 Y. Guo, K. Suh, J. Kurose, and D. Towsley, 'P2Cast: Peer-to-peer Patching Scheme for VoD Service,' Proc. of ？the 12th World Wide Web Conference(WWW-03), Budapest, Hungary, May, 2003   DOI
20 Y. Cai, K. A. Hua and K. Vu, 'Optimizing Patching Performance,' Proc. of SPIE's Conference on Multimedia Computing and Networking '99, San Jose, CA, Jan., 1999