DOI QR코드

DOI QR Code

An Improvement of the P2P Streaming Network Topology Algorithm Using Link Information

연결 정보를 이용한 P2P 스트리밍 네트워크 구조의 개선

  • Lee, Sang-Hoon (Dept. of Computer Engineering, Kyung Hee University) ;
  • Han, Chi-Geun (Dept. of Computer Engineering, Kyung Hee University)
  • 이상훈 (경희대학교 컴퓨터공학과) ;
  • 한치근 (경희대학교 컴퓨터공학과)
  • Received : 2011.12.28
  • Accepted : 2012.02.13
  • Published : 2012.05.31

Abstract

In P2P streaming management, peer's churning and finding efficient topology architecture optimization algorithm that reduces streaming delay is important. This paper studies a topology optimization algorithm based on the P2P streaming using peer's link information. The proposed algorithm is based on the estimation of peer's upload bandwidth using peer's link information on mesh-network. The existing algorithm that uses the information of connected links is efficient to reduce message overload in the point of resource management. But it has a risk of making unreliable topology not considering upload bandwidth. And when some network error occurs in a server-closer-peer, it may make the topology worse. In this paper we propose an algorithm that makes up for the weak point of the existing algorithm. We compare the existing algorithm with the proposed algorithm using test data and analyze each simulation result.

본 논문에서는 P2P스트리밍에서 peer간 연결 정보를 이용하는 방법을 기반으로 topology 최적화를 연구한다. 제안하는 방법은 mesh-network에서 사용된 link와 사용되지 않은 link의 수로 peer의 업로드 용량을 추정하는 방법을 기반으로 한다. 연결된 link의 정보를 사용하는 기존 방법은 peer의 자원 관리 측면에서 메시지 과부하를 줄이는데 효과적이다. 하지만 업로드 대역폭이 고려되지 않는 topology를 구성할 우려가 있다. 또한 서버에 가까운 peer에서 네트워크 오류 발생시 네트워크 전송성능이 저하될 수 있다. 본 논문에서는 기존 방법의 단점을 보완하는 방법을 제안한다. 기존 방법과 제안하는 방법을 시뮬레이션 하고 결과를 비교 분석한다.

Keywords

References

  1. F. Thouin, and M. Coates, "Video-on-Demand Newroks: Design Approaches and Future Challenges," IEEE Neworks, pp.42-48, March/April 2007.
  2. W.-P. Ken Yiu, X. Jin, and S.-H. Gary Chan, "Challenges and Approaches in Large-Scale P2P Media Streaming," IEEE Multimedia, pp.50-59, April-June 2007.
  3. D.-E. Meddour, M. Mushtag, and T. Ahmed, "Open Issues in P2P Multimedia Streaming," Proceedings of MultiComm'06, pp.43-48, June, 2006.
  4. Wang, Y. Xiong, and J. Liu, "mTreebone : A Hybrid Tree/Mesh Overlay for Application-layer Live Video Multicast," Proceeding of IEEE ICDCS'07, May, 2007.
  5. Haesun Byun, Meejeong Lee "A Hybrid P2P Overlay Architecture for Live Media Streaming," Journal of Korea Information Science Society, Vol.36, No.6, pp. 481-491, Dec. 2009.
  6. R. Lobb, A. P. Couto da Silva, E. Leonardi, M. Mellia, and M. Meo, "Adaptive Overlay Topology for Mesh-based p2p-tv Systems" in ACM NOSSDAV, June 2009.
  7. "Denacast" http://denacast.org
  8. "Omnet++ 4.1" http://omnet.org
  9. Pandurangan, G., Raghavan, P., Upfal, E. "Building Low Diameter Peer-to-Peer Networks," IEEE Journal on Selected Areas in Communications, Aug. 2003.
  10. B. Li and H. Yin, "Peer-to-Peer Live Video Streaming on the Internet: Issues, Existing Approaches, and Challenges," IEEE Communications Magazine, June, 2007.
  11. Q. Huang, H. Jin, and X. Liao, "P2P Live Streaming with Tree-Mesh based Hybrid Overlay," Proceeding of IEEE ICPPW'07, September, 2007.
  12. Hai Jin, Xuping Tu, Chao Zhang, Ke Liu, and Xiaofei Liao, "TCMM: Hybrid Overlay Strategy for P2P Live Streaming Services," GPC 2007, LNCS 4459, pp.52-63, 2007.
  13. Boon-Hee Kim, "Peer to Peer Search Algorithm based on Advanced Multidirectional Processing", Journal of The Korea Society of Computer and Information, pp.133-139, October 2009.
  14. Jin-Sung Kim, Dong-il Kim, Eunsam Kim, Sung-il Pae, "An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure", Journal of The Korea Society of Computer and Information, pp.81-89, March 2010.