Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Block Selection Strategy for P2P Streaming

P2P 스트리밍을 위한 블록 선택 전략

  • 김흥준 (진주산업대학교 컴퓨터공학부) ;
  • 손세일 ((주)시디네트웍스) ;
  • 이광석 (진주산업대학교 전자공학과)
  • Published : 2008.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

The P2P technology has been widely used to distribute files efficiently, and its use in streaming is rapidly increasing. P2P streaming has issues about startup-delay, scalability, and real-time playback, however, what affects these factors has not been researched sufficiently. This paper suggests a buffering model for progressive download within mesh-based P2P system, which corresponds to downloading and playing the content at the same time. It is used to analyze PDF(Playback Deadline First), Rarest algorithms which are block-selection strategies of P2P streaming and proposes a mixed selection of them. The mixed block selection strategy dynamically performs different strategies based on whether the blocks to be played are received or not. In consequence, it enhances the QoS of streaming in a single peer point of view, as well as improving block distributions in an overlay network.

P2P 기술은 효율적으로 파일을 배포하기 위해 많이 사용되고 있으며, 스트리밍 전송에서도 그 사용이 증가하고 있다. P2P 스트리밍은 시작-지연, 확장성, 실시간 재생에 대한 요구가 있지만, 어떤 요소들이 이 문제들에 영향을 주는지에 대한 연구가 부족하다. 본 논문에서는 메쉬-기반 P2P 시스템에서 다운로드와 동시에 콘텐츠를 재생하는 프로그레시브 다운로드에서 버퍼링에 대한 모델을 제시한다. P2P 스트리밍에서 사용되는 블록 선택 전략들 중 PDF(Playback Deadline First), Rarest를 분석하고, 이들을 이용한 혼합 선택을 제안한다. 제안된 혼합 선택은 앞으로 재생할 블록들과 피어가 이들을 수신 또는 미 수신 상태인지에 따라 동적으로 서로 다른 블록 선택 전략을 실행한다. 그 결과 단일 피어 관점에서 스트리밍 재생에 대한 QoS를 향상시키는 동시에, 오버레이 네트워크의 블록 분포를 개선한다.

Keywords

References

  1. Gao Wen, Huo Longshe, Fu Qiang, Recent Advances in Peer-to-Peer Media Streaming Systems, China Communications, October 2006
  2. J. Liu, S. G. Rao, B. Li, and H. Zhang, Opportunities and challenges of peer-to-peer internet video broadcast, In Proc. of IEEE, Special Issue on Recent Advances in Distributed Multimedia Communications, 2007
  3. S. Annapureddy, C. Gkantsidis, P. Rodriguez. Providing video-on-demand using peer-to-peer networks, IPTV Workshop, Edinburgh, Scotland, May 2006
  4. http://www.bittorrent.com
  5. http://www.emule-project.net
  6. A. A. Hamra, E. W. Biersack, G. Urvoy-Keller, A pull- based approach for a vod service in p2p networks, IEEE HSNMC, Toulouse, France, July 2004
  7. M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron, A. Singh, SplitStream: High-bandwidth multicast in a cooperative environment, SOSP'03, Lake Bolton, New York, October 2003
  8. C. Dana, D. Li, D. Harrison, C. N. Chuah, BASS: BitTorrent assisted streaming system for video-on- demand, Workshop on Multimedia Signal Processing (MMSP), 2005
  9. R. Kumar, Y. Liu, K. W. Ross, Stochastic fluid theory for p2p streaming systems, In Proc. of IEEE INFOCOM'07, May 2007
  10. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, DONet/ CoolStreaming: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming, In Proc. of IEEE INFOCOM'05, March 2005
  11. http://www.pplive.com
  12. http://www.anysee.net
  13. http://www.sopcast.com
  14. Z. Ge, D. Figueiredo, S. Jaiswal, J. Kurose, D. Towsley, Modeling Peer-Peer File Sharing Systems, In Proc. of IEEE INFOCOM'03, April 2003
  15. D. Kostic, A. Rodriguez, J. Albrecht, A. Vahdat, Bullet:high bandwidth data dissemination using an overlay mesh, In Proc. of 19th ACM symposium on Operating systems principles (SOSP), Bolton Landing, NY, USA, October 2003
  16. A. Vlavianos, M. Iliofotou, M. Faloutsos, Bitos: Enhancing bittorrent for supporting streaming applications, In Proc. of IEEE INFOCOM'06
  17. M. Hefeeda, A. Habib, B. Botv, D. Xu, B. Bhargava, PROMISE: Peer-to-peer media streaming using CollectCast, In Proc. of ACM Multimedia'03, Berkeley, CA, USA, November 2003
  18. X. Yang, G. de Veciana, Service capacity in peer-to- peer networks, In Proc. of IEEE INFOCOM'04 , March 2004
  19. B. Cohen, Incentives Build Robustness in BitTorrent, 1'st Workshop on Economics of Peer-to-Peer Systems, May 2003