An optimal topology for a static P2P live streaming network with limited resources

Jonathan Stern, Omer Luzzatti, Raphael Goldberg, Eran Weiss, Mira Gonen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper we propose a P2P live streaming topology, prove its optimality under common constraints, and match the analytical research with results from a running commercial network. We assume two types of nodes: viewers that consume the entire media, and amplifiers which are non-viewing nodes utilized for their upstream bandwidth. We analytically derive the minimum needed server upload capacity, for any topology, under the following assumptions: the amount of amplifiers and buffer time are limited, dynamics are low, and the total bandwidth required by the viewers exceeds the total upstream bandwidth of all peers. Then, we present a twolevel topology and prove that it achieves the minimum possible server upload, up to a small fraction. Finally, the assumptions and derivation are supported by performing several experiments on RayV's real-world commercial system, with varying network parameters. Namely, we show our predictions are valid while varying the viewers to amplifiers ratio, the stream bitrate, and the country of the peers. These results not only verify the analytical static predictions, but also evaluate the dynamic costs during the'flash crowd', the initial time when peers are joining the system.

Original languageEnglish
Title of host publicationProceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Pages729-734
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 - Tainan, Taiwan, Province of China
Duration: 7 Dec 20119 Dec 2011

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Conference

Conference2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Country/TerritoryTaiwan, Province of China
CityTainan
Period7/12/119/12/11

Fingerprint

Dive into the research topics of 'An optimal topology for a static P2P live streaming network with limited resources'. Together they form a unique fingerprint.

Cite this