The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

피어의 안정성과 지연을 동시에 고려한 P2P 오버레이 멀티캐스트 트리 구성 알고리즘

  • 권오찬 (포항공과대학교 컴퓨터공학과 멀티미디어통신 및 네트워킹 연구실) ;
  • 윤장우 (한국전자통신연구원 융합서비스 네트워킹연구팀) ;
  • 송황준 (포항공과대학교 컴퓨터공학과 멀티미디어통신 및 네트워킹 연구실)
  • Received : 2010.11.29
  • Accepted : 2011.03.31
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 인터넷상에서 안정적인 멀티미디어 서비스를 제공하기 위한 P2P (Peer-to-Peer) 오버레이 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 트리를 구성 할 때 링크의 지연뿐만 아니라 피어의 안정성 (Peer Stability)까지 고려한다. 실제로 피어는 매우 동적이고 불안정한 행동을 하기 때문에 안정적인 서비스를 제공하기 위해서 피어의 안정성은 필수적으로 고려해야한다. 그리고 제안하는 알고리즘에서는 멀티캐스트 트리의 상태에 따라서 링크의 지연과 피어의 안정성 사이의 가중치를 적응적으로 조절한다. 기본적으로 낮은 계산 복잡도로 근사해를 구하기 위해서 유전자 알고리즘 (Genetic Algorithm)을 이용한다. 마지막으로 실험 결과에서는 제안하는 알고리즘의 성능을 보인다.

Keywords

References

  1. 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. https://doi.org/10.1007/s12083-007-0006-y
  2. H. Schulze and K. Mochalski, "Internet Study 2008/2009," http://www.ipoque.com/resources /internet-studies/, Tech. report, 2009.
  3. 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. https://doi.org/10.1016/j.sysarc.2007.07.002
  4. 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.
  5. 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. https://doi.org/10.1109/TKDE.2004.1318566
  6. D. Stutzbach and R. Rejaie, "Understanding Churn in Peer-to-Peer Networks," Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 2006.
  7. 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.
  8. M. Srinivas and L. Patnaik, "Genetic algorithms: a survey," IEEE Computer, Vol.27, No.6, pp.17-26, June 1994.
  9. S. McCanne and S. Floyd, The Network Simulator, ns-2 http://www.isi.edu/nsnam/ns.