DOI QR코드

DOI QR Code

An Adaptive Buffering Scheme for P2P Live Streaming Systems

P2P 라이브 스트리밍 시스템을 위한 적응적 버퍼링 기법

  • 김태영 (홍익대학교 컴퓨터공학과) ;
  • 김은삼 (홍익대학교 컴퓨터공학과)
  • Received : 2012.11.06
  • Accepted : 2012.12.17
  • Published : 2012.12.31

Abstract

In this paper, we propose a buffering scheme to improve the performance by adaptively adjusting the length of the buffering period according to the degree of data duplication among peers that belong to each specific playback period in P2P live streaming systems. To do so, we first assign all the peers into many groups depending on their playback time positions. We then determine the length of their buffering periods according to the number of peers belonging to each group. That is, we increase the length of the buffering periods when much buffered data are duplicated among peers within a group while we decrease it when few buffered data are duplicated. By simulation experiments, we show that our proposed buffering scheme can improve the performance significantly compared to the fixed length buffering scheme that have been employed in the existing mesh-based P2P systems.

본 논문에서는 P2P 라이브 스트리밍 시스템에서 각 재생 구간에 속한 피어들의 버퍼링 데이터 중복 정도에 따라 버퍼링 구간의 길이를 적응적으로 조절하여 성능을 향상시키는 버퍼링 기법을 제안한다. 이를 위해 피어들의 재생 시점에 따라 피어들을 그룹핑한 후 해당 그룹에 속한 피어 수에 따라 그룹 내 피어들의 버퍼링 구간의 길이를 결정한다. 즉, 해당 그룹 내에서 이웃 피어들과의 중복해서 버퍼링되는 데이터가 많은 경우에는 버퍼링 구간의 길이를 감소시키는 반면 중복되는 버퍼링 데이터가 상대적으로 적은 경우에는 각 피어의 버퍼링 구간의 길이를 증가시킨다. 마지막으로 시뮬레이션 실험을 통해 본 논문에서 제안하는 버퍼링 기법이 기존의 메시 기반의 P2P 시스템에서 사용되는 고정 크기 버퍼링 기법에 비해 성능을 크게 향상시킨다는 것을 보인다.

Keywords

References

  1. A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, "Will IPTV Ride the Peer-to-Peer Stream?," Communications Magazine, IEEE, Vol. 45, No. 6, pp.86-92, 2007.
  2. X. Zhang, J. Liu, B. Li, and T. P. Yum, "CoolStreaming/DONet: a Data-driven Overlay Network for Peerto-Peer Live Media Streaming," Proc. IEEE INFOCOM, pp.2102-2111, 2005.
  3. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "AnySe e: Scalable Live Streaming Service based on Inter-Overlay Optimization," Proc. IEEE INFOCOM, pp.1663-1674, 2006.
  4. X. Hei, C. Liang, J. Liang, Y. Liu and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Multimedia, Vol. 9, No. 8, pp.1672-1687, 2007. https://doi.org/10.1109/TMM.2007.907451
  5. Z. Li, J. Cao, and G. Chen, "ContinuStreaming: Achieving High Playback Continuity of Gossip-based P2P Streaming," Proc. IEEE IPDPS, pp.1-12, 2008.
  6. T. Do, K. Hua and M.Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment," Proc. IEEE Conf. on Communications (ICC), pp.1467-1472, 2004.
  7. T. Ho-Shing, S. Gary Chan and L. Haochao, "Optimize Segment Caching for Peer-to-Peer On-demand streaming," Proc. IEEE ICME, pp.810-813, 2009.
  8. T. Fujimoto, R. Endo, K. Matsumoto and H. Shigeno, "Video-Popularity-based Caching Scheme for P2P Video-on-Demand Streaming," Proc. IEEE AINA, pp.748-755, 2011.
  9. G. Pan-hong, Y. Yang and L. Xin-you, "A P2P strea ming service architecture with distributed caching," Journal OF Zhejiang University - Science A, Vol. 8, No. 4, pp.605-614, 2007. https://doi.org/10.1631/jzus.2007.A0605
  10. T. Wauters, W. Van de Meerssche, F. De Turck, Bart Dhoedt, P. Demeester, T. Van Caenegem and E. Six, "Co-operative Proxy Caching Algorithms for Time-Shifted IPTV Services," Proc. Euromicro SEAA, pp.379-386, 2006.
  11. D. Tran, K. Hua, and T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming," Proc. IEEE INFOCOM, pp.1283-1292, 2003.
  12. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-Bandwidth Multicast in Cooperative Environments," Proc. ACM SOSP, pp.298-313, 2003.
  13. A. Mondal, Y. Lifu, and M. Kitsuregawa. "P2PR-Tree: an R-Tree-based Spatial Index for Peer-to-Peer Environments," Proc. EDBT Workshops, pp.516-525, 2004.

Cited by

  1. An Integrated Prefetching/Caching Scheme for P2P Live Streaming vol.14, pp.1, 2014, https://doi.org/10.7236/JIIBC.2014.14.1.69