A Design of Peer-to-Peer Based IPTV System using Multiple Chain Architecture

다중 체인구조를 이용한 Peer-to-Peer 기반 IPTV 시스템 설계

  • 김지훈 (부천대학 e-비즈니스과) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Published : 2008.12.25

Abstract

In this paper, we propose a P2P based IPTV system using a multiple chain architecture. Proposed system is robust to the peer churn. As opposed to the internet the IPTV network managed by a single ISP has fewer bandwidth constraints and end-to-end connectivity. So, we emphasize preferentially robustness of a P2P network in IPTV environment. A single chain structure which was proposed previously emphasizes simplicity, however there exists considerable delay time at the end part of peers as the number of peers increasing. As a solution to the problem, we propose the scheme which seperates the chain into several levels and again divides each level into spans to diminish a delay time. Though the chain is separated into level and span, basic structure of proposed scheme is still a chain structure. So the scheme simplifies the recovery procedure caused by join or departure of peers. We will show the improved performance of proposed scheme rather than single chain structure with respect to the delay time and reliability.

본 논문에서는 다중 체인구조를 이용한 P2P 기반 IPTV 시스템을 제안한다. 제안하는 시스템은 P2P 네트워크의 특징인 peer의 빈번한 가입과 탈퇴 상황에서 단순한 과정으로 네트워크를 재구성하는 장점이 있다. 인터넷과는 달리 ISP가 관리하는 IPTV 환경은 전송회선의 속도와 안정성이 일정수준으로 보장되어 있다. 따라서 IPTV 환경에서의 P2P 네트워크는 단순성 측면을 우선적으로 고려해야 한다. 기존에 제안되어있는 단일 체인구조는 단순성을 강조하였으나 같은 채널을 시청하는 peer의 개수가 증가하면 체인의 끝 부분에 연결되어 있는 peer는 상당한 delay가 발생한다. 제안하는 시스템은 이러한 delay 문제를 해결하기 위하여 체인을 여러 개의 레벨로 분리하고 각 레벨은 다시 span으로 나누었다. 레벨과 span으로 분리를 하였지만 기본적인 구조는 체인구조이므로 peer가 join 하거나 departure 할 경우에 단순한 네트워크의 재구성 과정을 제공한다. 수치적인 해석을 통해 본 논문에서 제안한 다중 체인구조를 이용한 P2P 시스템이 단일 체인구조 방식에 비해 delay 및 신뢰도 성능이 우수하다는 것을 보여준다.

Keywords

References

  1. Y. Chu, S. G. Rao, and H. Zhang, "A case for end system multicast," in ACM SIGMETRICS, pp. 1-12, Santa Clara, USA, June 2000
  2. N. Magharei, R. Rejaie, and Y. Guo, "Mesh or multiple-tree: A comparative study of live P2P streaming approaches," IEEE INFOCOM'07, pp. 101-109, Anchorage, USA, May 2007
  3. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Trans. on Multimedia, pp. 1672-1687, December 2007
  4. M. Zhang, J. Luo, L. Zhao, and S. Yang, "A peer-to-peer network for live media streaming using a push-pull approach," in Proc. ACM Multimedia(MM'05), pp. 287-290, Hilton, Singapore, Nov. 2005
  5. X. Zhang, J. Liu, B. Li, and T. S. Yum, "CoolStreaming/DONet: A data-driven Overlay Network for Live Media Streaming," IEEE INFOCOM'05, pp. 2002-2011, Miami, USA, March 2005
  6. PPLive. http://www.pplive.com/
  7. PPStream. http://www.ppstream.com/
  8. UUsee. http://www.uusee.com/
  9. J. Noh, A. Mavlankar, P. Baccichet, and B. Girod, "Reducing End-to-End Transmission Delay in P2P streaming systems Using Multiple Trees with Moderate Outdegree," In Proc. of International Conference on Multimedia and Expo, ICME 2008, pp. 1-4, Hannover, Germany, June 2008
  10. K. Park, S. Pack, and T. Kwon, "Climber: An Incentive-based Resilient Peer-to-Peer System for Live Streaming Services," In Proc. of International Workshop on Peer-to-Peer Systems(IPTPS '08), pp. 69-74, Tampa, USA, Feb. 2008
  11. D. A. Tran, K. A. Hua, and T. T. Do, "A peer-to-peer architecture for media streaming," IEEE J. Selected Areas in Communications, Vol. 22, Issue 1, pp. 121-133, Jan. 2004 https://doi.org/10.1109/JSAC.2003.818803
  12. M. Heffeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: peer-to-peer media streaming using CollectCast," in Proc. ACM Multimedia(MM'03), pp. 45-54, Berkeley, USA, Nov. 2003
  13. M. Cha, P. Rodriguez, S. Moon, and J. Crowcroft, "On Next-Generation Telco-Managed P2P TV Architectures," In Proc. of International Workshop on Peer-to-Peer Systems(IPTPS '08), pp. 45-50, Tampa, USA, Feb. 2008