Modeling flash crowd performance in peer-to-peer file distribution

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 10, 2014, Pages 2617-2626

  Carbunaru, Cristina ^a   Teo, Yong Meng ^a   Leong, Ben ^a   Ho, Tracey ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Peer to peer analytical modeling; performance model

Indexed keywords

FLASH CROWD; PEER TO PEER; PEER-TO-PEER FILES; PERFORMANCE MODEL;

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

References (36)

1. BitTorrent. [Online]. Available: http://www.BitTorrent.org
2. Blizzard Entertainment, World of Warcraft. [Online]. Available: http://www.blizzard.co.uk/wow/faq/BitTorrent.shtml
3. N. Carlsson, D.L. Eager, and A. Mahanti, "Using Torrent Inflation to Efficiently Serve the Long Tail in Peer-Assisted Content Delivery Systems," in Proc. IFIP Netw., 2010, pp. 1-14.
4. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "PlanetLab: An Overlay Testbed for Broad-Coverage Services," Comput. Commun. Rev., vol. 33, no. 3, pp. 3-12, 2003.
5. B. Cohen, "Incentives Build Robustness in BitTorrent," in Proc. Workshop Econ. Peer-to-Peer Syst., 2003, pp. 1-5.
6. L. D'Acunto, T. Vinko, and J. Pouwelse, "Do BitTorrent-Like VoD Systems Scale Under Flash-Crowds?" in Proc. IEEE Int'l Conf. Peer-to-Peer Comput., 2010, pp. 1-4.
7. G. Dán and N. Carlsson, "Dynamic Swarm Management for Improved Bittorrent Performance," in Proc. Int'l Conf. Peer-to-peer Syst., 2009, p. 10.
8. S. Das, S. Tewari, and L. Kleinrock, "The Case for Servers in a Peer-to-Peer World," in Proc. IEEE Int'l Conf. Commun., 2006, pp. 331-336.
9. B. Fan, J.C.S. Lui, and D.-M. Chiu, "The Design Trade-Offs of BitTorrent-Like File Sharing Protocols," Trans. Netw., vol. 17, no. 2, pp. 365-376, 2009.
10. FedoraFedora Project Bittorrent Tracker. [Online]. Available: http://torrent.fedoraproject.org/
11. Z. Ge, D.R. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley, "Modeling Peer-Peer File Sharing Systems," in Proc. IEEE Conf. Comput. Commun., 2003, pp. 2188-2198.
12. 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. Sel. Areas Commun., vol. 25, no. 1, pp. 155-169, Jan. 2007.
13. A. Iosup, P. Garbacki, J.A. Pouwelse, and D. Epema, "Analyzing BitTorrent: Three Lessons from One Peer-Level View," in Proc. ASCI Conf., 2005, pp. 96-104.
14. M. Izal, U.G. Keller, E. Biersack, P. Felber, A. Hamra, and G.L. Erice, "Dissecting BitTorrent: FiveMonths in a Torrent's Lifetime," in Proc. Passive Active Meas. Workshop, 2004, pp. 1-11.
15. R. Kumar and K. Ross, "Peer-Assisted File Distribution: The Minimum Distribution Time," in Proc. IEEE Workshop Hot Topics Web Syst. Technol., 2006, pp. 1-11.
16. A. Legout, N. Liogkas, E. Kohler, and L. Zhang, "Clustering and Sharing Incentives in BitTorrent Systems," ACM SIGMETRICS Performance Eval. Rev., vol. 35, no. 1, pp. 301-312, 2007.
17. F. Lehrieder, G. Dán, T. Hossfeld, S.Oechsner, and V. Singeorzan, "The Impact of Caching on BitTorrent-Like Peer-to-Peer Systems," in Proc. IEEE Int'l Conf. Peer-to-Peer Comput., 2010, pp. 1-10.
18. B. Leong, Y.Wang, S. Wen, C. Carbunaru, Y.M. Teo, C. Chang, and T. Ho, "Improving Peer-to-Peer File Distribution: Winner Doesn't Have to Take All," in Proc. Asia-Pacific Workshop Syst., 2010, pp. 55-60.
19. M. Li, J. Yu, and J. Wu, "Free-Riding on BitTorrent-Like Peer-to- Peer File Sharing Systems: Modeling Analysis and Improvement," Trans. Parallel Distrib. Syst., vol. 19, no. 7, pp. 954-966, July 2008.
20. W.C. Liao, F. Papadopoulos, and K. Psounis, "Performance Analysis of BitTorrent-Like Systems with Heterogeneous Users," Performance Eval., vol. 64, no. 9-12, pp. 876-891, 2007.
21. D.S. Menasché, A.A. Rocha, E.A. de Souza e Silva, R.M. Leão, D. Towsley, and A. Venkataramani, "Estimating Self-Sustainability in Peer-to-Peer Swarming Systems," Performance Eval., vol. 67, no. 11, pp. 1243-1258, 2010.
22. M. Meulpolder, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, "Modeling and Analysis of Bandwidth-Inhomogeneous Swarms in BitTorrent," in Proc. Peer-to-Peer Comput., 2009, pp. 232-241.
23. V. Misra, P. Barford, and M.S. Squillante, "Incentivizing Peer- Assisted Services: A Fluid Shapley Value Approach," ACM SIGMETRICS Performance Eval. Rev., vol. 38, no. 1, pp. 215-226, 2010.
24. PeerSim. [Online]. Available: http://peersim.sourceforge.net
25. R.S. Peterson and E.G. Sirer, "Antfarm: Efficient Content Distribution with Managed Swarms," in Proc. USENIX Symp. Netw. Syst. Design Implement., 2009, pp. 107-122.
26. M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "Do incentives build robustness in BitTorrent?" in Proc. USENIX Symp. Netw. Syst. Design Implement., 2007, pp. 1-14.
27. J.A. Pouwelse, P. Garbacki, D.H.J. Epema, and H.J. Sips, "The Bittorrent P2P File-Sharing System:Measurements andAnalysis," in Proc. Int'l Workshop Peer-to-Peer Syst., 2005, pp. 205-216.
28. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," in Proc. ACM Conf. Appl., Technol., Architectures, Protocols Comput. Commun., 2004, pp. 367-378.
29. I. Rimac, A. Elwalid, and S. Borst, "On Server Dimensioning for Hybrid P2P Content Distribution Networks," in Proc. IEEE Int'l Conf. Peer-to-Peer Comput., 2008, pp. 321-330.
30. A. Sherman, J. Nieh, and C. Stein, "FairTorrent: Bringing Fairness to Peer-to-Peer Systems," in Proc. ACM Int'l Conf. Emerging Netw. Exp. Technol., 2009, pp. 133-144.
31. F. Simatos, P. Robert, and F. Guillemin, "A Queueing System for Modeling a File Sharing Principle," ACM SIGMETRICS Performance Eval. Rev., vol. 36, no. 1, pp. 181-192, 2008.
32. Y. Sun, F. Liu, B. Li, and B. Li, "Peer-Assisted Online Storage and Distribution: Modeling and Server Strategies," in Proc. Int'l Workshop Netw. Oper. Syst. Support Digital Audio Video, 2009, pp. 13-18.
33. Y. Tian, D. Wu, and K. Ng, "Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks," in Proc. IEEE Conf. Comput. Commun., 2006, pp. 1-11.
34. UbuntuDownloads. [Online]. Available: http://torrent.ubuntu. com:6969/
35. X. Yang and G. Veciana, "Performance of Peer-to-Peer Networks: Service Capacity and Role of Resource Sharing Policies," Performance Eval., P2P Comput. Syst., vol. 63, no. 3, pp. 175-194, 2006.
36. B. Zhang, A. Iosup, J. Pouwelse, and D. Epema, "Identifying, Analyzing, and Modeling Flashcrowds in BitTorrent," in Proc. IEEE Int'l Conf. Peer-to-Peer Comput., 2011, pp. 240-249.