Advertisement

On the Interplay between Content Popularity and Performance in P2P Systems

  • Edmundo de Souza e Silva
  • Rosa M. M. Leão
  • Daniel Sadoc Menasché
  • Antonio A. de A. Rocha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8054)

Abstract

Peer-to-peer swarming, as used by BitTorrent, is one of the de facto solutions for content dissemination in today’s Internet. By leveraging resources provided by users, peer-to-peer swarming is a simple and efficient mechanism for content distribution. In this paper we survey recent work on peer-to-peer swarming, relating content popularity to three performance metrics of such systems: fairness, content availability/ self-sustainability and scalability.

Keywords

Arrival Rate Busy Period Service Capacity Swarm Size Download Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amazon: Using BitTorrent with Amazon S3, http://aws.amazon.com/
  2. 2.
    Baccelli, F., Mathieu, F., Norros, I., Varloot, R.: Can p2p networks be super-scalable? In: IEEE INFOCOM (2013)Google Scholar
  3. 3.
    Blizzard: World of Warcraft, http://us.battle.net/wow
  4. 4.
    Chow, A.L.H., Golubchik, L., Misra, V.: Bittorrent: An extensible heterogeneous model. In: IEEE INFOCOM 2009, pp. 585–593. IEEE (2009)Google Scholar
  5. 5.
    Ciullo, D., Martina, V., Garetto, M., Leonardi, E., Torrisi, G.: Stochastic analysis of self-sustainability in peer-assisted vod systems. In: IEEE INFOCOM, pp. 1539–1547 (2012)Google Scholar
  6. 6.
    Hajek, B., Zhu, J.: The missing piece syndrome in peer-to-peer communication. In: IEEE ISIT (2010)Google Scholar
  7. 7.
    Han, J., Kim, S., Chung, T., Kwon, T., Kim, H., Choi, Y.: Bundling practice in bittorrent: What, how, and why. In: ACM SIGMETRICS/PERFORMANCE Joint Conference, pp. 77–88 (2012)Google Scholar
  8. 8.
    Hossfeld, T., Lehrieder, F., Hock, D., Oechsner, S., Despotovic, Z., Kellerer, W., Michel, M.: Characterization of bittorrent swarms and their distribution in the internet. Computer Networks 55(5), 1197–1215 (2011)CrossRefGoogle Scholar
  9. 9.
    Kaune, S., Cuevas, R., Tyson, G., Mauthe, A., Guerrero, C., Steinmetz, R.: Unraveling bittorrent’s file unavailability: Measurements, analysis and solution exploration. arXiv:0912.0625v1 (2009)Google Scholar
  10. 10.
    Liao, W., Papadopoulos, F., Psounis, K.: Performance analysis of bittorrent-like systems with heterogeneous users. Performance Evaluation 64(9-12), 876–891 (2007)CrossRefGoogle Scholar
  11. 11.
    Melo, C., Oliveira, J., da Fonseca, N.: Promotion of content availability by playlist viewers in cdn-p2p systems. In: IEEE ICC (2013)Google Scholar
  12. 12.
    Menasché, D.S., Rocha, A.A.A., de Souza e Silva, E., Leão, R.M.M., Towsley, D.: Stability of peer-to-peer swarming systems. In: SBRC, pp. 161–174 (2012)Google Scholar
  13. 13.
    Menasché, D.S., Rocha, A.A.A., de Souza e Silva, E., Leão, R.M.M., Towsley, D., Venkataramani, A.: Modeling chunk availability in peer-to-peer swarming systems. ACM SIGMETRICS Performance Evaluation Review 37(2), 30–32 (2009)CrossRefGoogle Scholar
  14. 14.
    Menasché, D.S., Rocha, A.A.A., de Souza e Silva, E., Leão, R.M.M., Towsley, D., Venkataramani, A.: Estimating self sustainability in peer-to-peer systems. Performance Evaluation 67(11), 1243–1258 (2010)CrossRefGoogle Scholar
  15. 15.
    Menasché, D.S., Rocha, A.A.A., de Souza e Silva, E., Towsley, D., Leão, R.M.M.: Implications of peer selection strategies by publishers on the performance of p2p swarming systems. ACM SIGMETRICS Performance Evaluation Review 39(3), 55–57 (2011)CrossRefGoogle Scholar
  16. 16.
    Menasché, D.S., Rocha, A.A.A., Li, B., Towsley, D., Venkataramani, A.: Content availability and bundling in swarming systems. In: CONEXT (2009)Google Scholar
  17. 17.
    Murai, F., Rocha, A.A.A., Figueiredo, D., de Souza e Silva, E.: Heterogeneous download times in a homogeneous bittorrent swarm. Computer Networks 56, 1983–2000 (2012)CrossRefGoogle Scholar
  18. 18.
    Oguz, B., Anantharam, V., Norros, I.: Stable, distributed p2p protocols based on random peer sampling. In: 50th Allerton Conf. on Comm., Control and Comput., pp. 915–919. IEEE (2012)Google Scholar
  19. 19.
    Otto, J.S., Sanchez, M.A., Choffnes, D.R., Bustamante, F.E., Siganos, G.: On blind mice and the elephant – understanding the network impact of a large distributed system. In: SIGCOMM (2011)Google Scholar
  20. 20.
    Pouwelse, J., Garbacki, P., Epema, D.H.J., Sips, H.J.: The bittorrent P2P file-sharing system: Measurements and analysis. In: van Renesse, R. (ed.) IPTPS 2005. LNCS, vol. 3640, pp. 205–216. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Ubuntu: Download Ubuntu using BitTorrent, http://torrent.ubuntu.com:6969/
  22. 22.
    Wikipedia. Wikipedia Is Using BitTorrent P2P for HTML5 Video, http://gigaom.com/video/wikipedia-is-using-bittorrent-p2p-for-html5-video-2/
  23. 23.
    Wu, D., Liu, Y., Ross, K.: Queueing network models for multi-channel p2p live streaming systems. In: IEEE INFOCOM (2009)Google Scholar
  24. 24.
    Xia, R.L., Muppala, J.: A survey of bittorrent performance. IEEE Communications Surveys & Tutorials 12(2), 140–158 (2010)CrossRefGoogle Scholar
  25. 25.
    Yang, X., de Veciana, G.: Performance of peer-to-peer networks: Service capacity and role of resource sharing policies. Performance Evaluation 63, 175–194 (2006)CrossRefGoogle Scholar
  26. 26.
    Zhou, X., Ioannidis, S., Massoulié, L.: On the stability and optimality of universal swarms. ACM SIGMETRICS Performance Evaluation Review 39(1), 301–312 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Edmundo de Souza e Silva
    • 1
  • Rosa M. M. Leão
    • 1
  • Daniel Sadoc Menasché
    • 1
  • Antonio A. de A. Rocha
    • 2
  1. 1.Federal University of Rio de JaneiroRio de JaneiroBrazil
  2. 2.Fluminense Federal UniversityNiteroiBrazil

Personalised recommendations