On the capacity of tree-based p2p streaming systems

Pin Chuan Liu*, Tsi-Ui Ik, Yi Ta Chuang, Hsiao Heng Lu, Jenq Shiou Leu, Wei Kuan Shih

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The success of P2P file sharing systems inspired the development of P2P streaming systems for delivering online multimedia service in the last few years. The capacity of P2P streaming systems, i.e., how many peers can be concurrently serviced by the system, depends on system configurations including network bandwidth, overlay network formation, QoS constraints, membership management, peer selection, subscribing/ publishing scheduling, coding schemes, etc. Due to the complexity, there are not too many systematical studies on system capacity. This work is our first attempt to answer this question. Based on Bow concepts, we compare the capacity of single-tree P2P streaming systems and multiple-tree P2P streaming systems. The delay issues are not considered here. We prove that finding the routing tree to maximize system capacity, no matter for either single-tree systems or multipletree systems, is NP-hard. Two generic network formation heuristics, one for single-tree topology and the other for multiple-tree topology, are proposed. Simulation results show that since multiple-tree topology can efficiently utilize upload bandwidth, the multiple-tree systems have potential to service more clients.

Original languageEnglish
Title of host publication2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010
Pages117-122
Number of pages6
DOIs
StatePublished - 1 Jul 2010
Event2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010 - Mannheim, Germany
Duration: 29 Mar 20102 Apr 2010

Publication series

Name2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010

Conference

Conference2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010
CountryGermany
CityMannheim
Period29/03/102/04/10

Keywords

  • Capacity
  • P2P
  • Streaming
  • Trea-based routing

Fingerprint Dive into the research topics of 'On the capacity of tree-based p2p streaming systems'. Together they form a unique fingerprint.

  • Cite this

    Liu, P. C., Ik, T-U., Chuang, Y. T., Lu, H. H., Leu, J. S., & Shih, W. K. (2010). On the capacity of tree-based p2p streaming systems. In 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010 (pp. 117-122). [5470613] (2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010). https://doi.org/10.1109/PERCOMW.2010.5470613