TY - GEN
T1 - P2P streaming capacity
T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
AU - Chen, Minghua
AU - Chiang, Mung
AU - Chou, Phil
AU - Li, Jin
AU - Liu, Shao
AU - Sengupta, Sudipta
PY - 2009
Y1 - 2009
N2 - Peer-to-peer (P2P) systems provide a scalable way to stream content to multiple receivers over the Internet and has become a major type of application traffic. The maximum rate achievable by all receivers is the capacity of a P2P streaming session. We provide a taxonomy of the problem formulations. In each formulation, computing P2P streaming capacity requires the computation of an optimal set of multicast trees, generally with an exponential complexity. We survey the family of constructive, polynomial-time algorithms that can compute P2P streaming capacity and the associated multicast trees, arbitrarily accurately for some of the formulations, and to some approximation factors in other formulations. Performance evaluation using large-scale Internet trace is provided before open problems in this research area are discussed.
AB - Peer-to-peer (P2P) systems provide a scalable way to stream content to multiple receivers over the Internet and has become a major type of application traffic. The maximum rate achievable by all receivers is the capacity of a P2P streaming session. We provide a taxonomy of the problem formulations. In each formulation, computing P2P streaming capacity requires the computation of an optimal set of multicast trees, generally with an exponential complexity. We survey the family of constructive, polynomial-time algorithms that can compute P2P streaming capacity and the associated multicast trees, arbitrarily accurately for some of the formulations, and to some approximation factors in other formulations. Performance evaluation using large-scale Internet trace is provided before open problems in this research area are discussed.
UR - http://www.scopus.com/inward/record.url?scp=77949648657&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949648657&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2009.5394790
DO - 10.1109/ALLERTON.2009.5394790
M3 - Conference contribution
AN - SCOPUS:77949648657
SN - 9781424458714
T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
SP - 378
EP - 387
BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Y2 - 30 September 2009 through 2 October 2009
ER -