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

협력 P2P 환경에서 VCR 기능을 위한 멀티캐스트 전송 기법

  • 김종경 (아주대학교 컴퓨터공학과 멀티미디어 및 컴퓨터구조 연구실) ;
  • 김진혁 (아주대학교 정보통신공학과 멀티미디어 및 컴퓨터구조 연구실) ;
  • 박승규 (아주대학교 정보통신공학과 멀티미디어 및 컴퓨터구조 연구실)
  • Published : 2006.07.01

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.

멀티캐스트 기법은 큰 규모의 VOD 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 전송 시스템에서 사용자의 편의를 위한 VCR 기능(VCR-like Interaction)을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2P 개념과 패칭(Patching)을 혼합 적용한 P2Patching 기법을 제안한다. P2Patching 은 VCR 기능 수행 주기 동안에 빈번한 멀티 캐스트 트리의 이탈(Departure)과 참여(Join) 행위에 대한 문제를 개선하기 위하여 다수의 피어(Peer)들이 협력적으로 VCR 기능 스트림을 VCR 기능을 수행하는 클라이언트에게 전송하고 VCR 기능 수행 후에는 이 클라이언트가 원하는 위치의 멀티 캐스트 세션으로 점프를 허용하는 CISS(Collaborative Interaction Streaming Scheme) 알고리즘으로 네트워크의 트래픽을 분산시키고 컨트롤 오버헤드와 지연 (Latency) 을 줄일 수 있다. 그리고 제안 기법의 성능 평가를 위하여 P2Cast[10] 그리고 DSL[11]에 대하여 스트림 전송 토플러지 성능과 컨트롤 오버헤드 그리고 스트리밍 질 (Streaming Quality)을 실험하여 제안한 방법과 비교하였다. 이 실험에서 VCR 기능 수행 시에 DSL 보다 P2Patching이 컨트롤 오버헤드는 약 30% 정도 감소시켰으며 스트리밍의 질은 $25{\sim}30%$ 정도를 향상시켰다.

Keywords

References

  1. 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
  2. 김종경, 이재혁, 박승규, 'P2Patching: 주문형 P2P 서비스를 위한 효율적인 패칭 기법', 한국통신학회 논문지, 제31권 제2호, 2006
  3. H. Deshpande, M. Bawa and H. GarciaMolina, 'Streaming live media over peers', in Work at CS-Stanford, 2002
  4. 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
  5. 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
  6. 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
  7. 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
  8. V. N. Padmanabhan, H. J. Wang, P. A. Chou, 'Resilient peer-to-peer streaming', in IEEE ICNP, Atlanta, GA, USA, November 19-22 2003
  9. 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
  10. 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
  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. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 'SSF Simulator implementation', http://www.ssfnet.org/ssfImplementations.html
  18. S. Banerjee, B. Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast' in ACM SIGCOMM, Pittsburgh, PA, USA, 2002
  19. 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
  20. 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
  21. Ming-Syan Chen and Dilip D. Kandlur, 'Stream Conversion to Support Interactive Video Playout' IEEE MultiMedia, vol. 3, no. 2, pp. 51-58, 1996 https://doi.org/10.1109/93.502294