Delay bounds and scalability for overlay multicast
2008 (English)In: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2008, Vol. 4982, 227-239 p.Conference paper (Refereed)
A large number of peer-to-peer streaming systems has been proposed and deployed in recent years. Yet, there is no clear understanding of how these systems scale and how multi-path 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 use an exact model of push-based overlays to 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
2008. Vol. 4982, 227-239 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4982
overlay multicast, scalability, delay, large-deviation theory
IdentifiersURN: urn:nbn:se:kth:diva-35857DOI: 10.1007/978-3-540-79549-0_20ISI: 000255924000020ScopusID: 2-s2.0-44649126921ISBN: 978-3-540-79548-3OAI: oai:DiVA.org:kth-35857DiVA: diva2:429911
7th International IFIP-TC6 Networking Conference Singapore, SINGAPORE, MAY 05-09, 2008
QC 201107062011-07-062011-07-052011-07-06Bibliographically approved