Browse > Article

P2Patching : Effective Patching Scheme for On-Demand P2P Services  

Kim Jong-Gyung (아주대학교 일반대학원)
Lee Jae-Hyuk (아주대학교 일반대학원)
Park Seung-Kyu (아주대학교 일반대학원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.2B, 2006 , pp. 137-145 More about this Journal
Abstract
In this paper, we propose a multicast P2Patching technique in the application layer. The P2Patching technique serves VOD stream effectively with Patching in P2P environment. The P2Patching provides multicast tree construction technique that reduces the server load and minimizes the start delay with extended multicast technique. And we provide a fast recovery technique by tree failure and dynamic buffering scheme that guarantees the continuous streaming by frequent tree disconnections. Comparing the method with that of $P2Cast^{[12]}$, we obtained the better performance by our scheme in terms of average join count, service rejection probability, tree recovery failure and buffer starvation. The average about 16$\%$ of the improvement is shown by the simulation. Most of all, the performance of buffer starvation and average join count shows a significant improvement than that of P2Cast.
Keywords
Video on Demand; Patching; Peer-to-Peer Networking; Multicasting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. C. Aggarwal, J. L. Wolf, P. S. Yu, 'A Permutation-based Pyramid Broadcasting Scheme for Video-on-Demand Systems', Proc. of ICMCS, pp. 118-126, June 1996
2 Yang Guo, Kyungwon Suh, James F. Kurose, Donald F. Towsley, 'P2Cast : peer-to-peer patching scheme for VOD service', in Proceeding of the twelfth International Conference on WWW, 2003
3 'SSF Simulator implementation', http://www. ssfnet.org/ssfImplementations.html
4 S. Banerjee, B. Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast' in ACM SIGCOMM, Pittsburgh, PA, USA, 2002
5 최성욱, 김종경, 박승규, 최경희, 김동윤, 최덕규, '효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책', 대한전자공학회 논문지 제37권 제2호, pp. 44-53, 2000
6 L. Golubchik, J. C. S. Lui, R. R. Muntz, 'Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers', Multimedia Systems 4, pp. 140-155, 1996   DOI
7 D. A. Tran, K. A. Hua and T. T. Do, 'A Peer-to-Peer Architecture for Media Streaming', in IEEE journal on Selected Areas in Communications, vol. 22, no. 1, Jan 2004
8 K. A. Hua, Y. Chai, S. Sheu, 'Patching : A Multicast Technique for True Video-on- Demand Service', Proc. of ACM Multimedia 1998, pp. 191-200, Bristol, England, September 1998
9 V. N. Padmanabhan, H. J. Wang, P. A. Chou and K. Sripandidkulchai, 'Distributing streaming media content using cooperative networking', in ACM/IEEE NOSSDAV, Miami, FL, USA, May 12-14 2002
10 M. Bawa, H. Deshpande, and H. Garcia- Molina, 'Transience of peers and streaming media', ACM SIGCOMM Computer Communication Review, vol. 33 Issue 1, January 2003
11 V. N. Padmanabhan, H. J. Wang, P. A. Chou, 'Resilient peer-to-peer streaming', in IEEE ICNP, Atlanta, GA, USA, November 19-22 2003
12 M. Castro, P. Druschel, A. -M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, 'SplitStream: High-bandwidth Multicast in Cooperative environments', in ACM SOSP, Bolton Landing, NY, USA, October 19-22, 2003
13 Y. Chu, S. Rao and H. Zhang, 'A case for end system multicast', in Proceedings of ACM SIGMETRICS, Santa Clara, CA, June 2000, pp. 1-12