Browse > Article

A Multicast Delivery Technique for VCR-like Interactions in Collaborative P2P Environment  

Kim Jong-Gyung (아주대학교 컴퓨터공학과 멀티미디어 및 컴퓨터구조 연구실)
Kim Jin-Hyuk (아주대학교 정보통신공학과 멀티미디어 및 컴퓨터구조 연구실)
Park Seung-Kyu (아주대학교 정보통신공학과 멀티미디어 및 컴퓨터구조 연구실)
Abstract
Delivering multicast stream is one of the cost-saving approach in the large scale VOD environment. Because implementing VCR-like interactions for user's convenience in the multicast streaming system involves complex problems, we need the proper solutions for them. In this paper, we propose a hybrid scheme which uses the general P2P and the patching scheme with the Collaborative Interaction Streaming Scheme(CISS). CISS provides jumping functionability to the appropriate multicast session after VCR-like interaction in the environment in which multiple peers transmit VCR-like interaction streams to the VCR-like functionability request node to reduce the loads generated by frequent join or departure of peers at the multicast tree during providing VCR-like functionability. Therefore, with the proposed scheme we can distribute network traffic and reduce control overhead and latency. And to evaluate the performance of proposed scheme we compare it in the aspect of the performance of streaming delivery topology, control overhead and streaming quality with P2Cast[10] and DSL[11]. The simulation result shows that proposed P2Patching reduces about 30% of process overhead and enhances about $25{\sim}30%$ of streaming quality compared with DSL.
Keywords
Video on Demand; Patching; P2P Networking; VCR; Multicasting;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 T. T. Do, K. A. Hua, M A.Tantaoui, 'P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment'. To appear in the IEEE International Conference on Communications(ICC 2004), June 20-24, Paris, France
3 J-M Choi, S-W Lee, K-D Chung, 'A Multicast Scheme for VCR Operations in a Large VOD system', ICPADS pp. 555-561, 200l
4 S. Banerjee, B. Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast' in ACM SIGCOMM, Pittsburgh, PA, USA, 2002
5 David A. Helder, Sugih Jamin, 'End-host multicast communication Using switch-trees protocols', Proceedings of the 2nd IEEE/ ACM International Symposium on Cluster Computing and the Grid, pp. 419, 2002
6 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
7 H. Deshpande, M. Bawa and H. GarciaMolina, 'Streaming live media over peers', in Work at CS-Stanford, 2002
8 Yang Guo, Kyungwon Sub, 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
9 Emmanuel L., Abram-Profeta and Kang G. Shin, 'Providing Unrestricted VCR Functions in Multicast Video-on-Demand Servers', In Proc. of IEEE. Int' Conf. on Multimedia Computing and Systems (lCMCS'98),. Austin, Texas, 1988
10 'SSF Simulator implementation', http://www.ssfnet.org/ssfImplementations.html
11 D. Wang and J. Liu, A Dynamic Skip List based Overlay Network for On-Demand Media Streaming with VCR Interactions, Technical Report, Simon Fraser University, Canada, May 2005
12 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
13 Z. Fei, I. Kamel, S. Mukherjee, and M. Ammar, 'Providing interactive functions through active client buffer management in partitioned video broadcast', Proc. of First International Workshop on Networked Group Communication, (NGC'99) Pisa, Italy, Nov. 1999
14 V. N. Padmanabhan, H. J. Wang, P. A. Chou, 'Resilient peer-to-peer streaming', in IEEE ICNP, Atlanta, GA, USA, November 19-22 2003
15 B. Wildemuch, G. Marchionini, M. Yang, G. Geisler, T. Wikens, A. Hughes, and R. Gruss, 'How Fast is too fast ? Evaluating Fast Forward Surrogates for Digital Video', in Proc. JCDL'03, Houston, TX, May, 2003
16 Ming-Syan Chen and Dilip D. Kandlur, 'Stream Conversion to Support Interactive Video Playout' IEEE MultiMedia, vol. 3, no. 2, pp. 51-58, 1996   DOI   ScienceOn
17 K. A. Hua, Y. Chai, S. Shell, 'Patching: A Multicast Technique for True Video-on-Demand Service', Proc. of ACM Multimedia 1998, pp. 191 -200, Bristol, England, September 1998
18 B. Qazzaz, R. Suppi, F. Cores, A. Ripoll, P. Hernandez, E. Luque, 'Providing interactive Video on Demand Services in Distri- buted Architecture', euromicro p. 215, 29th Euromicro Conference (EUROMICRO'03), 2003
19 X. Zhou, R. Luling, Li Xie, 'Solving a Media Mapping Problem in a Hierarchical Server Network with Parallel Simulated Annealing', Procs. 2000. International Conference on Parallel Processing, pp. 115-124, 2000
20 김종경, 이재혁, 박승규, 'P2Patching: 주문형 P2P 서비스를 위한 효율적인 패칭 기법', 한국통신학회 논문지, 제31권 제2호, 2006   과학기술학회마을
21 D. A. Tran, K. A. Hua and T. T. Do, 'ZIGZAG: An efficient Peer-to-Peer Scheme for Media Streaming', in IEEE INFOCOM, San Francisco, USA. 2003