Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 7, 2012, Pages 1227-1239

  Liu, Fangming ^a   Li, Bo ^b   Zhong, Lili ^b   Li, Baochun ^c   Jin, Hai ^a   Liao, Xiaofei ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

flash crowds; Live video streaming; peer to peer; population control

Indexed keywords

COMMERCIAL DEPLOYMENT; DESIGN IMPLICATIONS; DESIGN PRINCIPLES; FLASH CROWD; FUNDAMENTAL CHARACTERISTICS; GOSSIP PROTOCOLS; IN-DEPTH UNDERSTANDING; INITIAL STAGES; LIVE STREAMING; LIVE VIDEO STREAMING; PEER TO PEER; POPULATION CONTROL; PRACTICAL EXPERIENCE; REAL-WORLD SYSTEM; RIGOROUS ANALYSIS; TIME CONSTRAINTS; UPPER BOUND;

INTERNET PROTOCOLS; MATHEMATICAL MODELS; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 84861719824     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.283     Document Type: Article

References (26)

1. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007. (Pubitemid 350157906)
2. B. Li, S. Xie, G. Keung, J. Liu, I. Stoica, H. Zhang, and X. Zhang, "An Empirical Study of the Coolstreaming+ System," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1627-1639, Dec. 2007.
3. B. Li, S. Xie, Y. Qu, Y. Keung, C. Lin, J. Liu, and X. Zhang, "Inside the New Coolstreaming: Principles, Measurements and Performance Implications," Proc. IEEE INFOCOM, Apr. 2008.
4. B. Li, Y. Keung, S. Xie, F. Liu, Y. Sun, and H. Yin, "An Empirical Study of Flash Crowd Dynamics in a P2P-Based Live Video Streaming System," Proc. IEEE Globecom, Nov. 2008.
5. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang, and B. Li, "Design and Deployment of a Hybrid CDN-P2P System for Live Video Streaming: Experiences with LiveSky," Proc. 17th ACM Int'l Conf. Multimedia, Oct. 2009.
6. X. Zhang, J. Liu, B. Li, and T. Yum, "CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming," Proc. IEEE INFOCOM, Mar. 2005.
7. R. Kumar, Y. Liu, and K.W. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," Proc. IEEE INFOCOM, Apr. 2007.
8. Y. Liu, "On the Minimum Delay Peer-to-Peer Video Streaming: How Realtime Can It Be?," Proc. 15th Int'l Conf. Multimedia, Sept. 2007.
9. T. Bonald, L. Massoulie, F. Mathieu, D. Perino, and A. Twigg, "Epidemic Live Streaming: Optimal Performance Trade-Offs," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, June 2008.
10. S. Liu, R.Z. Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance Bounds for Peer-Assisted Live Streaming," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, June 2008.
11. C. Feng, B. Li, and B. Li, "Understanding the Performance Gap between Pull-Based Mesh Streaming Protocols and Fundamental Limits," Proc. IEEE INFOCOM, Apr. 2009.
12. Y. Zhou, D. Chiu, and J. Lui, "A Simple Model for Analyzing P2P Streaming Protocols," Proc. IEEE Int'l Conf. Network Protocols (ICNP), Oct. 2007.
13. X. Yang and G. de Veciana, "Service Capacity of Peer to Peer Networks," Proc. IEEE INFOCOM, Mar. 2004.
14. D. Rubenstein and S. Sahu, "Can Unstructured P2P Protocols Survive Flash Crowds?," IEEE Trans. Networking, vol. 13, no. 3, pp. 501-512, June 2005. (Pubitemid 41100601)
15. T. Hofeld and K. Leibnitz, "Modeling and Evaluation of an Online TV Recording Service," Proc. Ninth Ann. Workshop Math. Performance Modeling and Analysis, June 2007.
16. F. Simatos, P. Robert, and F. Guillemin, "A Queueing System for Modeling a File Sharing Principle," ACM SIGMETRICS Performance Evaluation Rev., vol. 36, no. 1, pp. 181-192, 2008.
17. M. Wang, L. Xu, and B. Ramamurthy, "Providing Statistically Guaranteed Streaming Quality for Peer-to-Peer Live Streaming," Prof. 18th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 127-132, 2009.
18. C. Wu, B. Li, and S. Zhao, "Multi-Channel Live P2P Streaming: Refocusing on Servers," Proc. IEEE INFOCOM, Apr. 2008.
19. C. Huang, J. Li, and K. Ross, "Can Internet Video-on-Demand be Profitable?," Proc. ACM SIGCOMM, Aug. 2007.
20. 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, Aug. 2004.
21. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "A Performance Study of BitTorrent-Like Peer-to-Peer Systems," IEEE J. Selected Areas in Comm., vol. 25, no. 1, pp. 155-169, Jan. 2007. (Pubitemid 46180236)
22. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, Analysis, and Modeling of BitTorrent-Like Systems," Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC), Oct. 2005.
23. M. Zhang, Q. Zhang, L. Sun, and S. Yang, "Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1678-1694, Dec. 2007.
24. S. Xie, B. Li, G. Keung, and X. Zhang, "Coolstreaming: Design, Theory, and Practice," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1661-1671, Dec. 2007. (Pubitemid 350157905)
25. A. Magnetto, R. Gaeta, M. Grangetto, and M. Sereno, "TURINstream: A Totally pUsh, Robust, and effIcieNt P2P Video Streaming Architecture," IEEE Trans. Multimedia, vol. 12, no. 8, pp. 901-914, Dec. 2010.
26. R. Sibly and J. Hone, "Population Growth Rate and Its Determinants: An Overview," Philosophical Trans. Royal Soc. B, vol. 357, no. 1425, pp. 1153-1170, 2002.