Performance modeling and evaluation of peer-to-peer live streaming systems under flash crowds

IEEE/ACM Transactions on Networking

Volumn 22, Issue 4, 2014, Pages 1106-1120

  Chen, Yishuai ^a   Zhang, Baoxian ^b   Chen, Changjia ^a   Chiu, Dah Ming ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Flash crowd; modeling; peer to peer; streaming media; videos

Indexed keywords

MODELS; MULTIMEDIA SERVICES; QUALITY OF SERVICE; RECOVERY; SYSTEM STABILITY; VIDEO STREAMING;

FLASH CROWD; MATHEMATICAL RELATIONSHIP; PEER TO PEER; PEER-TO-PEER LIVE STREAMING; PERFORMANCE MODELING AND EVALUATION; POWER-LAW RELATIONSHIP; STREAMING MEDIA; VIDEOS;

PEER TO PEER NETWORKS;

EID: 84907600080     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2272056     Document Type: Article

References (34)

1. Y. Huang, T.Z. J. Fu, D.Chiu, J. C. S. Lui, andC.Huang, "Challenges, design and analysis of a large-scale P2P-VoD system, " in Proc. ACM Sigcomm, New York, NY, USA, May 2008, pp. 375-388.
2. K. Sripanidkulchai, B. Maggs, and H. Zhang, "An analysis of live streaming workloads on the internet, " in Proc. ACM IMC, Taormina, Italy, Feb. 2004, pp. 41-54.
3. C. Wu, B. Li, and S. Zhao, "Magellan: Charting large-scale peer-Topeer topologies, " in Proc. IEEE ICDCS, Toronto, ON, Canada, Jun. 2007, pp. 62-69.
4. B. Li, G. 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, " in Proc. IEEE GLOBECOM, New Orleans, LA, USA, Nov. 2008, pp. 1-5.
5. J. Seibert, D. Zage, S. Fahmy, and C. Nita-Rotaru, "Experimental comparison of peer-To-peer streaming overlays: An application perspective, " in Proc. IEEE LCN, Montreal, QC, Canada, Feb. 2008, pp. 20-27.
6. F. Liu, B. Li, L. Zhong, B. Li, and D. Niu, "Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 7, pp. 1227-1239, Jul. 2012.
7. Z. Chen, B. Li, G. Keung, H. Yin, C. Lin, and Y.Wang, "How scalable could P2P live media streaming system be with the stringent time constraint, " in Proc. IEEE ICC, Dresden, Germany, Jun. 2009, pp. 1-5.
8. I. Ari, B. Hong, E. Miller, S. Brandt, and D. Long, "Managing flash crowds on the internet, " in Proc. IEEE MASCOTS, Orlando, FL, USA, Oct. 2003, pp. 246-249.
9. J. Jung, B. Krishnamurthy, and M. Rabinovich, "Flash crowds and denial of service attacks: Characterization and implications for CDNs and web sites, " in Proc. WWW, Honolulu, HI, USA, May 2002, pp. 252-262.
10. J. A. Patel, C. M. Yang, and I. Gupta, "Turning flash crowds into smart mobs with real-Time stochastic detection and adaptive cooperative caching, " in Proc. ACM SOSP, Brighton, U.K., Oct. 2005, pp. 1-7.
11. R. Bharambe, C. Herley, and V. N. Padmanabhan, "Analyzing and improving a BitTorrent networks performance mechanisms, " in Proc. IEEE Infocom, Barcelona, Spain, Apr. 2006, pp. 1-12.
12. A. Legout, G. Urvoy-Keller, and P. Michiardi, "Rarest first and choke algorithms are enough, " in Proc. ACMIMC, NewYork, NY, USA, Oct. 2006, pp. 203-216.
13. D. Stutzbach, D. Zappala, and R. Rejaie, "The scalability of swarming peer-To-peer content delivery, " in Proc. IFIP Netw., Waterloo, ON, Canada, May 2005, pp. 15-26.
14. T. Stading, P. Maniatis, and M. Baker, "Peer-To-peer caching schemes to address flash crowds, " in Proc. IPTPS, Cambridge, MA, USA, Mar. 2002, pp. 203-213.
15. A. Stavrou, D. Rubenstein, and S. Sahu, "A lightweight robust P2P system to handle flash crowds, " IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 6-17, Jan. 2004.
16. D. Rubenstein and S. Sahu, "Can unstructured P2P protocols survive flash crowds?, " IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 501-512, Jun. 2005.
17. T. Leighton, "Improving performance on the internet, "ACM Commun., vol. 52, no. 2, pp. 44-51, Feb. 2009.
18. N. Magharei, and Y. Guo, "Mesh or multiple-Tree: A comparative study of live P2P streaming approaches, " in Proc. IEEE Infocom, Anchorage, AK, USA, May 2007, pp. 1424-1432.
19. X. Zhang, J. Liu, B. Li, and T. P. Yum, "Coolstreaming/DONet: A data-driven overlay network for peer-To-peer live streaming, " in Proc. IEEE Infocom, Miami, FL, USA, Mar. 2005, pp. 2102-2111.
20. B. Cohen, "Incentives build robustness in BitTorrent, " 2003 [Online]. Available: Http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1. 14.1911
21. H. Chang, S. Jamin, andW.Wang, "Live streaming performance of the zattoo network, " in Proc. ACMIMC, Chicago, IL, USA, Nov. 2009, pp. 417-429.
22. B. Li, S. Xie, Y. Qu, G. Y. Keung, C. Lin, J. Liu, and X. Zhang, "Inside the new Coolstreaming: Principles, measurements and performance implications, " in Proc. IEEE Infocom, Phoenix, AZ, USA, Apr. 2008, pp. 1031-1039.
23. J. K. Jia, C. Li, and C. J. Chen, "Characterizing PPStream across internet, " in Proc. NPC Workshop, Redwood City, CA, USA, Sep. 2007, pp. 413-418.
24. D. Qiu and R. Srikant, "Modeling and performance analysis of BitTorrent-like peer-To-peer networks, " in Proc. ACM Sigcomm, Portland, OR, USA, Aug. 2004, pp. 367-378.
25. L.Xie, P. Smith, D. Hutchison, M. Banfield, H. Leopold, A. Jabbar, and J. Sterbenz, "From detection to remediation: A self-organized system for addressing flash crowd problems, " in Proc. IEEE ICC, Beijing, China, May 2008, pp. 5809-5814.
26. L. Acunto, T. Vink, and H. Sips, "Bandwidth allocation in BitTorrent-like VoD systems under flash crowds, " in Proc. IEEE P2P, Kyoto, Japan, Aug. 2011, pp. 192-201.
27. K. C. Almeroth and M. H. Ammar, "Collecting and modeling the join/ leave behavior of multicast group members in the MBone, " in Proc. IEEE HPDC, New York, NY, USA, Aug. 1996, pp. 209-216.
28. C. Li and C. Chen, "Fetching strategy in the startup stage of P2P live streaming, " 2010 [Online]. Available: Http://arxiv.org/abs/0810.2134
29. A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for supporting streaming applications, " in Proc. IEEE Infocom, Barcelona, Spain, May 2006, pp. 1-6.
30. B. Zhao, J. Lui, and D. Chiu, "Exploring the optimal chunk selection policy for data-driven P2P streaming systems, " in Proc. IEEE P2P, Washington, DC, USA, Sep. 2000, pp. 271-280.
31. Q. Ying, Y. Guo, Y. Chen, X. Tan, andW. Zhu, "Understanding users access failure and patience in large-scale P2P VoD systems, " in Proc. IEEE ICWMMN, Beijing, China, Nov. 2011, pp. 283-287.
32. C. Liang, Y. Guo, and Y. Liu, "Is random scheduling sufficient in P2P video streaming, " in Proc. IEEE ICDCS, Beijing, China, Jun. 2008, pp. 53-60.
33. M. Zhang, Q. Zhang, L. Sun, and S. Yang, "Understanding the power of pull-based streaming protocol: Can we do better?, " IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1678-1694, Sep. 2007.
34. N. Matloff, "Introduction to discrete-event simulation and the SimPy language, " 2008 [Online]. Available: Http://heather.cs.ucdavis.edu/ ~matloff/156/PLN/DESimIntro.pdf