Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.3.081

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

Kim, Jin-Sung (홍익대학교 컴퓨터공학과)
Kim, Dong-Il (홍익대학교 컴퓨터공학과)
Kim, Eun-Sam (홍익대학교컴퓨터공학과)
Pae, Sung-Il (홍익대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.3, 2010 , pp. 81-89 More about this Journal
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.
Keywords
Peer-to-Peer Streaming; Hybrid Peer-to-Peer Structure; Push-Mesh Structure;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 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.
4 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.
5 F. Wang, Y. Xiong, J. Liu, "mTreebone: a Hybrid Tree/Mesh Overlay for Applicationlayer Live Video Multicast," Proc. IEEE ICDCS, pp.49-49, 2007.
6 C. Wu, B. Li and S. Zhao, "Diagnosing Network-Wide P2P Live Streaming Inefficiencies", Proc. IEEE INFCOM, pp.2731-2735, 2009
7 김종경, 최성욱, "P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링", 한국컴퓨터정보학회 논문지, Vol. 13, No. 6, 233-241쪽, 2008년 11월.   과학기술학회마을
8 정의현, "다중 피어 결합을 이용한 P2P 멀티미디어 스트리밍 프로토콜", 한국컴퓨터정보학회 논문지, 제 11권, 제2호, 253-261쪽, 2006년 5월.   과학기술학회마을
9 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.
10 Z. Li, J. Cao, G. Chen, "ContinuStreaming: Achieving High Playback Continuity of Gossip-based P2P Streaming," Proc. IEEE IPDPS, pp.1-12, 2008
11 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.   DOI   ScienceOn
12 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.
13 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.
14 B. Hudzia, M. T. Kechadi, and A. Ottewill, "TreeP: a Tree based P2P Network Architecture," Proc. IEEE Cluster Computing, pp.1-15, 2005
15 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.