Performance bounds for Peer-assisted live streaming

Shao Liu, Rui Zhang-Shen, Wenjie Jiang, Jennifer L. Rexford, Mung Chiang

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

142 Scopus citations

Abstract

Peer-assisted streaming is a promising way for service providers to offer high-quality IPTV to consumers at reasonable cost. In peer-assisted streaming, the peers exchange video chunks with one another, and receive additional data from the central server as needed. In this paper, we analyze how to provision resources for the streaming system, in terms of the server capacity, the video quality, and the depth of the distribution trees that deliver the content. We derive the performance bounds for minimum server load, maximum streaming rate, and minimum tree depth under different peer selection constraints. Furthermore, we show that our performance bounds are actually tight, by presenting algorithms for constructing trees that achieve our bounds.

Original languageEnglish (US)
Title of host publicationSIGMETRICS'08
Subtitle of host publicationProceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Pages313-324
Number of pages12
Edition1 SPECIAL ISSUE
DOIs
StatePublished - 2008
Event2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08 - Annapolis, MD, United States
Duration: Jun 2 2008Jun 6 2008

Publication series

NameSIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Number1 SPECIAL ISSUE
Volume36

Other

Other2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08
Country/TerritoryUnited States
CityAnnapolis, MD
Period6/2/086/6/08

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Software

Keywords

  • IPTV
  • Peer-to-peer
  • Streaming
  • Tree construction
  • Video

Fingerprint

Dive into the research topics of 'Performance bounds for Peer-assisted live streaming'. Together they form a unique fingerprint.

Cite this