A Level Group Streaming Technique for Interactive VOD based on P2P

P2P 기반 Interactive VOD를 위한 레벨 그룹 스트리밍 기법

  • 김종경 (백석대학교 정보통신학부)
  • Published : 2008.11.30

Abstract

Multicast Strategy is one of the cost-saving methods in the large scale VOD environment. However, it does involve complicated problems to implement VCR-like interactions for user's convenience in the multicast streaming system under considering the limited-server and the network's bandwidth in the multicast-transmission system. Therefore, the proper solution of settling such a problem is necessary. Thus, this paper which revised P2Patching[l] proposes LGST(Level Group Streaming Technique) which supports the VCR's function through cooperation among peers with heterogeneous bandwidth under the environment of P2P. This strategy can reduce latency by improving the acceptance of server and using the bandwidth of network efficiently. And for evaluate the proposed scheme's performance, I simulated the performance of streaming delivery topology and streaming quality in comparison with P2Patching. In evaluation to service request refusal ratio and service quality according to bandwidth decrement, the result of simulation shows that proposed LGST improves about $11{\sim}18%$ of performance than P2Patching. In the test of latency recovery according to fault probability and influence of VCR function operation duration, it shows similar performance.

멀티캐스트 기법은 큰 규모의 팽 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 시스템에서 한정된 서버와 네트워크의 대역폭을 고려하여 VCR 기능을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2Patching을 개선한 논문으로 P2P 환경에서 레벨 그룹을 구성하여 이종 대역폭을 가진 피어들 간에 협력하여 VCR 기능을 지원하는 레벨그룹 스트리밍 기법(LGST : Level Group Streaming Technique)을 제안한다. 이 기법은 서버의 수용성을 향상시키고 네트워크의 대역폭을 효율적으로 사용할 수 있다. 그리고 본 제안 기법의 평가를 위하여 P2Patching과 비교하여 스트림 전송 토플러지 성능 및 스트리밍 질을 실험하였다. 이 실험은 서비스 요청 거부율과 대역폭 감소에 따른 서비스 질에 대한 평가에서는 본 LGST가 P2Patching보다 $11{\sim}18%$ 정도의 성능 향상을 보여주었고, 결함확률에 따른 복원지연 실험과 VCR 기능 수행 주기에 따른 영향에서는 미세한 수치에서의 성능 향상을 보여 주었다.

Keywords

References

  1. 김종경, 김 진혁, 박승규, "협력 P2P 환경에서 VCR 기능을 위한 멀티캐스트 전송 기법", 한국통신학회 논문지, 제31권 제7B호, pp.679-689, 2006
  2. J-M Choi, S-W Lee, K-D Chung, "A Multicast Scheme for VCR Operations in a Large VOD system", ICPADS pp.555-561, 2001
  3. 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
  4. 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
  5. 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
  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. Yang Guo, Kyungwon Suh, James F. Kurose, Donald F. Towsley, "$P^2Cast$: peer-to-peer patching scheme for VOD service", in Proceeding of the twelfth International Conference on WWW, 2003
  8. M. Hefeeda, B. Bhargava, and D. Yau, "A hybrid architecture for cost-effective on-demand media streaming", Computer Networks, pp.353-382, 2004 https://doi.org/10.1016/j.comnet.2003.10.002
  9. Wang, D and Jiangchuan. Liu, "Peer-to-Peer Asynchronous Video Streaming using Skip List", Multimedia and Expo, IEEE International Conference July 2006 pp.1397-1400
  10. 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
  11. 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
  12. "SSF Simulator implementation" http://www.ssfnet.org/ssfImplementations.html