Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure

푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법

  • 김진성 (홍익대학교 컴퓨터공학과) ;
  • 김동일 (홍익대학교 컴퓨터공학과) ;
  • 김은삼 (홍익대학교컴퓨터공학과) ;
  • 배성일 (홍익대학교 컴퓨터공학과)
  • Received : 20100229
  • Accepted : 2010.03.18
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The research on peer-to-peer streaming schemes has largely focused on tree-push and mesh-pull structures. However, the tree-push structure has a defect that the tree restructuring time is long, and the mesh-pull structure has long startup delay and lag time from source servers. In this paper, we propose a new peer-to-peer live streaming scheme based on a push-mesh structure that takes advantages of tree-push and mesh-pull structure simultaneously. This structure basically provides the mesh-pull mechanism for data transmission and utilizes peers with high network upload capacity. It also supports the push mechanism along with paths from a source server, super peers, and selected general peers. By NS-2 simulation experiments, we finally show that our proposed scheme can achieve shorter startup delay than the mesh-pull structure, similar lag time to tree-push structure and best playback continuity among the three schemes.

피어투피어 방식의 스트리밍 기법은 크게 트리-푸시 구조와 메시-풀 구조로 연구가 진행되었다. 하지만 트리-푸시 구조는 트리를 재구성하는 지연 시간이 상당히 길어진다는 단점이 있고, 메시-풀 구조는 서버와의 재생 시간차가 크며, 초기 재생 시작이 지연되는 단점을 가진다. 본 논문에서는 트리-푸시 구조와 메시-풀 구조의 장점을 동시에 사용하는 새로운 방식의 푸시-메시 구조의 피어투피어 스트리밍 기법을 제안한다. 이 기법에서는 기본적으로 메시-풀 구조를 기반으로 높은 네트워크 업로드 성능을 가지는 피어를 최대한 활용한다. 또한, 소스 서버와 수퍼 피어 및 수퍼 피어와 특정 수의 일반 피어들 사이에 푸시 방식의 데이터 전송을 지원한다. 마지막으로 NS-2 시뮬레이터를 이용한 실험을 통해 초기 재생 지연 시간이 메시-풀 구조보다 감소하였고, 소스 서버와의 시간차는 트리와 비슷하며, 재생 연속성은 가장 우수하다는 것을 보였다.

Keywords

References

  1. D. A. Tran, K. A. Hua, and T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming," Proc. IEEE INFOCOM, pp.1283-1292, 2003.
  2. M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, A. Singh, "SplitStream: High-Bandwidth Multicast in Cooperative Environments," Proc. ACM SOSP, pp.298-313, 2003.
  3. 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.
  4. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram, "P-Tree: a P2P Index for Resource Discovery Applications," Proc. World Wide Web, pp.390-391, 2004.
  5. B. Hudzia, M. T. Kechadi, and A. Ottewill, "TreeP: a Tree based P2P Network Architecture," Proc. IEEE Cluster Computing, pp.1-15, 2005
  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. https://doi.org/10.1109/TMM.2007.907451
  7. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "AnySee: Scalable Live Streaming Service based on Inter-Overlay Optimization," Proc. IEEE INFOCOM, pp.1663-1674, 2006.
  8. X. Zhang, J. Liu, B. Li, andT. P. Yum, "CoolStreaming/DONet: a Data-driven Overlay Network for Peer-to-Peer Live Media Streaming," Proc. IEEE INFOCOM, pp.2102-2111, 2005.
  9. Z. Li, J. Cao, G. Chen, "ContinuStreaming: Achieving High Playback Continuity of Gossip-based P2P Streaming," Proc. IEEE IPDPS, pp.1-12, 2008
  10. F. Wang, Y. Xiong, J. Liu, "mTreebone: a Hybrid Tree/Mesh Overlay for Applicationlayer Live Video Multicast," Proc. IEEE ICDCS, pp.49-49, 2007.
  11. M. Zhang, J. G. Luo, L. Zhao, and S. Q. Yang, "a Peer-to-Peer Network for Live Media Streaming Using a Push-Pull Approach," Proc. ACM Multimedia, pp.287-290, 2005.
  12. Y. Liu, L. Guo, F. Li and S. Chen, "A Case Study of Traffic Locality in Internet P2P Live Streaming Systems", Proc. IEEE ICDCS, pp.423-432, 2009.
  13. C. Wu, B. Li and S. Zhao, "Diagnosing Network-Wide P2P Live Streaming Inefficiencies", Proc. IEEE INFCOM, pp.2731-2735, 2009
  14. 김종경, 최성욱, "P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링", 한국컴퓨터정보학회 논문지, Vol. 13, No. 6, 233-241쪽, 2008년 11월.
  15. 정의현, "다중 피어 결합을 이용한 P2P 멀티미디어 스트리밍 프로토콜", 한국컴퓨터정보학회 논문지, 제 11권, 제2호, 253-261쪽, 2006년 5월.

Cited by

  1. 프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리 vol.15, pp.11, 2010, https://doi.org/10.9708/jksci.2010.15.11.135