This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming
October 2009 (vol. 20 no. 10)
pp. 1499-1511
György Dán, KTH, Royal Institute of Technology, Stockholm
Viktória Fodor, KTH, Royal Institute of Technology, Stockholm
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.

[1] Y.-W. Sung, M. Bishop, and S. Rao, “Enabling Contribution Awareness in an Overlay Broadcasting System,” Proc. ACM SIGCOMM '06, pp. 411-422, 2006.
[2] X. Liao, H. Jin, Y. Liu, L.M. Ni, and D. Deng, “Anysee: Scalable Live Streaming Service Based on Inter-Overlay Optimization,” Proc. IEEE INFOCOM, Apr. 2006.
[3] N. Magharei and R. Rejaie, “PRIME: Peer-to-Peer Receiver Driven Mesh-Based Streaming,” Proc. IEEE INFOCOM, May 2007.
[4] L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, “Randomized Decentralized Broadcasting Algorithms,” Proc. IEEE INFOCOM, 2007.
[5] T. Locher, R. Meier, S. Schmid, and R. Wattenhofer, “Push-to-Pull Peer-to-Peer Live Streaming,” Proc. 21st Int'l Symp. Distributed Computing (DISC '07), Sept. 2007.
[6] V. Fodor and G. Dán, “Resilience in Live Peer-to-Peer Streaming,” IEEE Comm. Magazine, vol. 45, no. 6, pp. 116-123, June 2007.
[7] PPLive, http:/www.pplive.com/, May 2008.
[8] OctoShape, http:/www.octoshape.com/, May 2008.
[9] X. Hei, C. Liang, J. Liang, Y. Liu, and K.W. Ross, “A Measurement Study of a Large-Scale P2P IPTV System,” IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, 2007.
[10] T. Small, B. Liang, and B. Li, “Scaling Laws and Tradeoffs in Peer-to-Peer Live Multimedia Streaming,” Proc. 14th Ann. ACM Int'l Conf. Multimedia (MULTIMEDIA '06), Oct. 2006.
[11] G. Dán, V. Fodor, and G. Karlsson, “On the Stability of End-Point-Based Multimedia Streaming,” Proc. IFIP Networking '06, pp. 678-690, May 2006.
[12] G. Dán, V. Fodor, and I. Chatzidrossos, “Streaming Performance in Multiple-Tree-Based Overlays,” Proc. IFIP Networking '07, pp.617-627, May 2007.
[13] G. Dán, V. Fodor, and I. Chatzidrossos, “On the Performance of Multiple-Tree-Based Peer-to-Peer Live Streaming,” Proc. IEEE INFOCOM, May 2007.
[14] R. Kumar, Y. Liu, and K.W. Ross, “Stochastic Fluid Theory for P2P Streaming Systems,” Proc. IEEE INFOCOM, May 2007.
[15] T. Bonald, L. Massoulié, F. Mathieu, D. Perino, and A. Twigg, “Epidemic Live Streaming: Optimal Performance Trade-Offs,” Proc. ACM SIGMETRICS '08, pp. 325-336, June 2008.
[16] G. Dán and V. Fodor, “An Analytical Study of Low Delay Multi-Tree-Based Overlay Multicast,” Proc. ACM Workshop Peer-to-Peer Streaming and IP-TV (P2P-TV), Aug. 2007.
[17] Y. Yang and T.-S.P. Yum, “Delay Distributions of Slotted ALOHA and CSMA,” IEEE Trans. Comm., vol. 51, no. 11, pp. 1846-1857, 2003.
[18] T. Sakurai and H.L. Vu, “MAC Access Delay of IEEE 802.11 DCF,” IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1702-1710, 2007.
[19] M. Lelarge, Z. Liu, and C.H. Xia, “Asymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic,” Proc. IEEE INFOCOM, Mar. 2004.
[20] D.R. Figueiredo, B. Liu, V. Misra, and D. Towsley, “On the Autocorrelation Structure of TCP Traffic,” Computer Networks, vol. 40, no. 3, pp. 339-361, 2002.
[21] M. Denuit, C. Genest, and É. Marceau, “Stochastic Bounds of Sums of Dependent Risks,” Insurance: Math. and Economics, vol. 25, no. 1, pp. 85-104, Sept. 1999.
[22] A. Schwartz and A. Weiss, Large Deviations for Performance Evaluation: Queues, Communication and Computing. Chapman & Hall, 1995.
[23] C.M. Goldie and C. Klüppelberg, “Subexponential Distributions,” A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tails. Birkhauser, 1997.
[24] D.B. Cline, “Convolutions of Distributions with Exponential and Subexponential Tails,” J. Australian Math. Soc. Ser. A, vol. 43, pp.347-365, 1987.
[25] V. Fodor and I. Chatzidrossos, “Playback Delay in Mesh-Based Peer-to-Peer Systems with Random Packet Forwarding,” Proc. IEEE Int'l Conf. Future Multimedia Networks (FMN '08), Sept. 2008.
[26] F. Picconi and L. Massouli, “Is There a Future for Mesh-Based Live Video Streaming?” Proc. Eighth IEEE Int'l Conf. Peer-to-Peer Computing (P2P '08), pp. 289-298, Sept. 2008.
[27] V.N. Padmanabhan, H.J. Wang, and P.A Chou, “Resilient Peer-to-Peer Streaming,” Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP '03), pp. 16-27, 2003.
[28] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points,” Proc. ACM SIGCOMM '04, pp. 107-120, 2004.
[29] M. Bishop, S. Rao, and K. Sripanidkulchai, “Considering Priority in Overlay Multicast Protocols under Heterogeneous Environments,” Proc. IEEE INFOCOM, Apr. 2006.
[30] M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-Bandwidth Multicast in a Cooperative Environment,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP), 2003.
[31] E. Setton, J. Noh, and B. Girod, “Rate-Distortion Optimized Video Peer-to-Peer Multicast Streaming,” Proc. ACM Workshop Advances in Peer-to-Peer Multimedia Streaming (APPMS '05), pp. 39-48, 2005.
[32] G. Dán and V. Fodor, “Stability and Performance of Overlay Multicast Systems employing Forward Error Correction,” Performance Evaluation, to be published.
[33] E.W. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM, pp. 594-602, Mar. 1996.
[34] E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, “A Hierarchical Characterization of a Live Streaming Media Workload,” IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 133-146, 2006.
[35] W. Feller, An Introduction to Probability Theory and Its Applications. John Wiley & Sons, 1966.

Index Terms:
Distributed applications, multicast, performance attributes.
Citation:
György Dán, Viktória Fodor, "Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1499-1511, Oct. 2009, doi:10.1109/TPDS.2008.242
Usage of this product signifies your acceptance of the Terms of Use.