Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming
2009 (English)In: IEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, E-ISSN 1558-2183, Vol. 20, no 10, 1499-1511 p.Article in journal (Refereed) Published
A large number of peer-to-peer streaming systems have been proposed and deployed in recent years. Yet, there is no clear understanding of how these systems scale and how multipath and multihop transmission, properties of all recent systems, affect the quality experienced by the peers. In this paper, we present an analytical study that considers the relationship between delay and loss for general overlays: we study the trade-off between the playback delay and the probability of missing a packet and we derive bounds on the scalability of the systems. We present an exact model of push-based overlays and show that the bounds hold under diverse conditions: in the presence of errors, under node churn, and when using forward error correction and various retransmission schemes.
Place, publisher, year, edition, pages
2009. Vol. 20, no 10, 1499-1511 p.
Distributed applications, multicast, performance attributes, distributions
IdentifiersURN: urn:nbn:se:kth:diva-18698DOI: 10.1109/tpds.2008.242ISI: 000269132000008ScopusID: 2-s2.0-70349124578OAI: oai:DiVA.org:kth-18698DiVA: diva2:336745
QC 201005252010-08-052010-08-052010-12-17Bibliographically approved