The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Integrated Prefetching/Caching Scheme for P2P Live Streaming

P2P 라이브 스트리밍 시스템을 위한 프리패칭/캐싱 통합 기법

  • Kim, Taeyoung (Dept. of Computer Engineering, Hongik University) ;
  • Kim, Eunsam (Dept. of Computer Engineering, Hongik University)
  • 김태영 (홍익대학교 컴퓨터공학과) ;
  • 김은삼 (홍익대학교 컴퓨터공학과)
  • Received : 2013.12.27
  • Accepted : 2014.02.07
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a buffering scheme to improve the performance in P2P live streaming systems by adjusting the ratio of caching and prefetching portion of each peer. To this end, we assign all the peers into many groups depending on their playback periods. We then determine the ratio of caching and prefetching portion in each peer depending on its playback time position relative to those of other peers within the same group. In other words, as the playback position of a peer gets later, we increase the ratio of its caching portion. On the contrary, as the playback position of a peer gets eariler, we increase the ratio of its prefetching portion. This can significantly increase the degree of data duplication among peers that belong to each specific group. By simulation experiments, we show that our proposed an integrated prefetching/caching scheme can improve the performance considerably in terms of jitter ratio, initial playback delay and shared buffermap ratio when compared to the existing fixed portion buffering scheme.

본 논문에서는 P2P 라이브 스트리밍 시스템에서 각 피어의 캐싱과 프리페칭 영역 비율을 조절하여 성능을 향상시키는 버퍼링 기법을 제안한다. 이를 위해 재생 시점을 기준으로 피어들을 그룹핑한 후 그룹 내 각 피어의 상대적인 재생 시점에 따라 캐싱과 프리페칭을 적응적으로 결정한다. 즉, 피어의 재생 시점이 최근일수록 캐싱 영역의 비율을 증가시키고 이른 시점일수록 프리페칭 영역을 증가시킴으로써 그룹 내 피어들 간에 버퍼맵 구간의 중복 정도를 크게 높일 수 있다. 마지막으로 시뮬레이션 실험을 통해 본 논문에서 제안하는 프리페칭/캐싱 통합 버퍼링 기법이 기존 고정 영역 버퍼링 기법보다 평균 지터 비율, 초기 재생 지연 시간 및 공유 가능한 버퍼맵 비율 등에서 우수한 성능을 나타낸다는 것을 보인다.

Keywords

References

  1. B. Park, "A Study on Next-Generation IPTV Multimedia Transmission Scheme," Journal of the Institute of Internet, Broadcasting and Communication, Vol. 9, No. 2, pp. 21-28, 2009.
  2. G. Lee, R. Tolentino, Y. Jeong, Y. Kim and G. Park, "A Distribution Scheme of Media Content using Hash Chain in the IPTV Environment," Journal of Korean Institute of Information Technology, pp.214-217, June 2009.
  3. 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.
  4. S. Kim and E. Kim, "An Energy-Efficient Mobile P2P Streaming Structure Using Agent Peers," Journal of the Korea Society of Computer and Information, Vol. 16, No .6, pp.113-120, 2011.
  5. C. Lee and T. Jeong, "Group Management Structure of Segments for P2P-based On Demand Streaming Services," Journal of the Korea Academia-Industrial cooperation Society, vol.10, no.7, pp.1621-1630, July 2009. https://doi.org/10.5762/KAIS.2009.10.7.1621
  6. X. Hei, C. Liang, J. Liang, Y. Liu and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," Proc. IEEE Multimedia, Vol. 9, No. 8, pp.1672-1687, 2007.
  7. X. Hei, Y. Liu and K. Ross. "IPTV over P2P Streaming Networks: The Mesh-Pull Approach," Journal of IEEE Communcations Magazine. Vol.46, No.2, 2008.
  8. B. Cheng, L. Stein, H. Jin, X. Liao and Z. Zhang, "GridCast: Improving Peer Sharing for P2P VoD," Journal of ACM Transactions on Multimedia Computing, Communications, and Applications, Vol. 4, No. 4, 2008.
  9. N. Bartolini, S. Nikoletseas, P. Sinha, V. Cardelliniand and A. Mahanti, "COCONET: Co-operative Cache Driven Overlay NETwork for P2P VOD Streaming," Journal of Quality of Service in Heterogeneous Networks, Vol. 22, 2009.
  10. 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
  11. W. Wu and J. Lui, "Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation," Journal of IEEE Parallel and Distributed Systems, Vol. 23, No. 8, 2012.
  12. T. Wauters, W. Van de Meerssche, F. De Turck, Bart Dhoedt, P. Demeester, T. Van Caenegemand and E. Six, "Co-operative Proxy Caching Algorithms for Time-Shifted IPTV Services," Proc. EUROMICRO SEAA, pp.379-386, 2006.
  13. T. Kim and E. Kim, "An adaptive buffering scheme for P2P live streaming systems," Journal of Digital Contents Society, Vol. 13, No. 4, 567-574, 2012. https://doi.org/10.9728/dcs.2012.13.4.567
  14. C. Yishuai, C. Chenand and C. Li, "Measurement Study of Cache Rejection in P2P Live Streaming System," Proc. IEEE ICDCS, pp.12-17, 2008.

Cited by

  1. Object Replication and Consistency Control Techniques of P2P Structures for Multiplayer Online Games vol.14, pp.4, 2014, https://doi.org/10.7236/JIIBC.2014.14.4.91