Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming
- 7 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 20 (10), 1499-1511
- https://doi.org/10.1109/tpds.2008.242
Abstract
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.Keywords
This publication has 24 references indexed in Scilit:
- Epidemic live streamingPublished by Association for Computing Machinery (ACM) ,2008
- MAC Access Delay of IEEE 802.11 DCFIEEE Transactions on Wireless Communications, 2007
- An analytical study of low delay multi-tree-based overlay multicastPublished by Association for Computing Machinery (ACM) ,2007
- Stochastic Fluid Theory for P2P Streaming SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- On the Performance of Multiple-Tree-Based Peer-to-Peer Live StreamingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A hierarchical characterization of a live streaming media workloadIEEE/ACM Transactions on Networking, 2006
- Rate-distortion optimized video peer-to-peer multicast streamingPublished by Association for Computing Machinery (ACM) ,2005
- Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Delay distributions of slotted ALOHA and CSMAIEEE Transactions on Communications, 2003
- How to model an internetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002