Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.4.305

A P2P Overlay Multicast Tree Construction Algorithm Considering Peer Stability and Delay  

Kwon, Oh-Chan (포항공과대학교 컴퓨터공학과 멀티미디어통신 및 네트워킹 연구실)
Yoon, Chang-Woo (한국전자통신연구원 융합서비스 네트워킹연구팀)
Song, Hwang-Jun (포항공과대학교 컴퓨터공학과 멀티미디어통신 및 네트워킹 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4B, 2011 , pp. 305-313 More about this Journal
Abstract
This paper presents a P2P (Peer-to-Peer) overlay multicast tree construction algorithm to support stable multimedia service over the Internet. While constructing a multicast tree, it takes into account not only the link delay, but also peer stability. Since peers actually show dynamic and unstable behavior over P2P-based network, it is essential to consider peer stability. Furthermore, the weighting factor between link delay and peer stability is adaptively controlled according to the characteristics of the multicast tree. Basically, Genetic algorithm is employed to obtain a near optimal solution with low computational complexity. Finally, simulation results are provided to show the performance of the proposed algorithm.
Keywords
P2P Overlay Network; Multicast Tree; Peer Stability; Link Delay; Quality-of-Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Schulze and K. Mochalski, "Internet Study 2008/2009," http://www.ipoque.com/resources /internet-studies/, Tech. report, 2009.
2 Y. Tian, D. Wu, G. Sun and KW. Ng, "Improving stability for peer-to-peer multicast overlays by active measurements," Journal of Systems Architecture, Vol.54, No.1-2, pp.305-323, January 2008.   DOI   ScienceOn
3 F. Wang, J. Liu and Y. Xiong, "Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming," IEEE Conference on Computer Communications (INFOCOM), April 2008.
4 L. Xiong and L. Liu, "PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities," IEEE Transactions Knowledge and Data Engineering, Vol.16, No.7, pp. 843-857, 2004.   DOI   ScienceOn
5 D. Stutzbach and R. Rejaie, "Understanding Churn in Peer-to-Peer Networks," Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 2006.
6 M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti, "Lighthouses for scalable distributed location," 2nd International Workshop on Peer-to-Peer Systems, February 2003.
7 M. Srinivas and L. Patnaik, "Genetic algorithms: a survey," IEEE Computer, Vol.27, No.6, pp.17-26, June 1994.
8 S. McCanne and S. Floyd, The Network Simulator, ns-2 http://www.isi.edu/nsnam/ns.
9 Y. Liu, Y. Guo, and C. Liang, "A survey on peer-to-peer video streaming systems," Journal of Peer-to-Peer Networking and Applications, Vol.1, No.1, pp.18-28, March 2008.   DOI   ScienceOn