P2P streaming capacity for heterogeneous users with degree bounds

Shao Liu, Mung Chiang, Sudipta Sengupta, Jin Li, Phil A. Chou

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

2 Scopus citations

Abstract

Peer-to-peer live streaming is a promising way for service providers to offer high-quality IPTV to consumers at reasonable cost. The fundamental problem in peer-to-peer streaming is its capacity problem, or the maximum supported stream rate for a given network with a given peer selection constraint. This problem has been widely studied for small networks where the number of downloading peers is unlimited. For a large networks, however, the number of downloading peers must be limited, which adds an outgoing degree bound for each overlay multicast tree. The streaming capacity problem under uniform degree bound has been first studied in [11], which solves the problem for homogeneous users, and derives an upper bound for streaming capacity for heterogeneous users. In this paper, we first design an algorithm to construct trees that actually achieve the upper bound for streaming capacity under the case of heterogeneous users with uniform degree bound, and next solve the streaming capacity problem for non-uniform degree bound case also. From our study of the non-uniform degree bound case, we see that the degree bounds do not affect the streaming capacity if the degree bound of each peer is proportional to its uplink capacity.

Original languageEnglish (US)
Title of host publication46th Annual Allerton Conference on Communication, Control, and Computing
Pages968-976
Number of pages9
DOIs
StatePublished - 2008
Event46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States
Duration: Sep 24 2008Sep 26 2008

Publication series

Name46th Annual Allerton Conference on Communication, Control, and Computing

Other

Other46th Annual Allerton Conference on Communication, Control, and Computing
CountryUnited States
CityMonticello, IL
Period9/24/089/26/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Control and Systems Engineering
  • Communication

Fingerprint Dive into the research topics of 'P2P streaming capacity for heterogeneous users with degree bounds'. Together they form a unique fingerprint.

  • Cite this

    Liu, S., Chiang, M., Sengupta, S., Li, J., & Chou, P. A. (2008). P2P streaming capacity for heterogeneous users with degree bounds. In 46th Annual Allerton Conference on Communication, Control, and Computing (pp. 968-976). [4797663] (46th Annual Allerton Conference on Communication, Control, and Computing). https://doi.org/10.1109/ALLERTON.2008.4797663