Analysis of scale effects in peer-to-peer networks

ABSTRACT

In this paper, we study both positive and negative scale effects on the operations of peer-to-peer (P2P) file sharing networks and propose the optimal sizing (number of peers) and grouping (number of directory intermediary) decisions. Using analytical models and simulation, we evaluate various performance metrics to investigate the characteristics of a P2P network. Our results show that increasing network scale has a positive effect on the expected content availability and transmission cost, but a negative effect on the expected provision and search costs. We propose an explicit expression for the overall utility of a content sharing P2P community that incorporates tradeoffs among all of the performance measures. This utility function is maximized numerically to obtain the optimal network size (or scale). We also investigate the impact of various P2P network parameters on the performance measures as well as optimal scaling decisions. Furthermore, we extend the model to examine the grouping decision in networks with symmetric interconnection structures and compare the performance between random- and location-based grouping policies.

REFERENCES

• 1: E. Adar and B. A. Huberman, "Free-riding on Gnutella," First Monday, vol. 5, no. 10.
• 2: Atip Asvanund , Karen Clay , Ramayya Krishnan , Michael D. Smith, An Empirical Analysis of Network Externalities in Peer-to-Peer Music-Sharing Networks, Information Systems Research, v.15 n.2, p.155-174, June 2004 [doi>10.1287/isre.1040.0020]
• 3: A. Asvanund, S. Bagla, M. H. Kapadia, R. Krishnan, M. D. Smith, and R. Telang, "Intelligent club management in peer-to-peer networks," in Proc. Workshop Econom. Peer-to-Peer Systems, Berkeley, CA, Jun. 5-6, 2003 [Online]. Available: http://www2.sims.berkeley.edu/research/conferences/p2pecon/program.html
• 4: Brian S. Butler, Membership Size, Communication Activity, and Sustainability: A Resource-Based Model of Online Social Structures, Information Systems Research, v.12 n.4, p.346-362, December 2001 [doi>10.1287/isre.12.4.346.9703]
• 5: J. Chu, K. Labonte, and B. Levine, "Availability and locality measurements of peer-to-peer file systems," in Proc. SPIE ITCOM, 2002, pp. 310-321.
• 6: N. Christin and J. Chuang, "On the cost of participating in a peer-topeer networks," in Proc. IPTPS, 2004, pp. 22-32.
• 7: C. Dellarocas and P. Resnick, "Online reputation mechanisms: A roadmap for future research," in Proc. Workshop on Economics of Peer-to-Peer Systems, Jun. 2003 [Online]. Available: http://www2.sims.berkeley.edu/research/conferences/p2pecon/program. html
• 8: S. Deng, "Empirical model of WWW document arrivals at access links," in Proc. IEEE Int. Conf. Communications, Jun. 1996, pp. 1797-1802.
• 9: Philippe Golle , Kevin Leyton-Brown , Ilya Mironov , Mark Lillibridge, Incentives for Sharing in Peer-to-Peer Networks, Proceedings of the Second International Workshop on Electronic Commerce, p.75-87, November 16-17, 2001
• 10: Krishna P. Gummadi , Richard J. Dunn , Stefan Saroiu , Steven D. Gribble , Henry M. Levy , John Zahorjan, Measurement, modeling, and analysis of a peer-to-peer file-sharing workload, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 11: M. O. Jackson and A. Wolinsky, "A strategic model of social and economic networks," J. Econom. Theory, 71, pp. 44-74, 1996.
• 12: M. Khambatti, P. Dasgupta, and K. Ryu, "Peer-to-peer communities: Formation and discovery," in Proc. 14th IASTED Int. Conf. Parallel and Distributed Computing Systems (PDCS), Cambridge, U.K., 2002, pp. 166-173.
• 13: R. Krishnan, M. D. Smith, Z. Tang, and R. Telang, "The virtual commons: Why free riding can be tolerated in file sharing networks," in Proc. 23rd Annu. Int. Conf. Information Systems, Dec. 15-19, 2002, pp. 807-812.
• 14: Ramayya Krishnan , Michael D. Smith , Zhulei Tang , Rahul Telang, The Impact of Free-Riding on Peer-to-Peer Networks, Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 7, p.70199.3, January 05-08, 2004
• 15: H. T. Kung and C. H. Wu, "Differentiated admission for peer-topeer systems: Incentivizing peers to contribute their resources," in Proc. Workshop Economics of Peer-to-Peer Systems, Berkeley, CA, Jun. 5-6, 2003 [Online]. Available: http://www2.sims.berkeley.edu/research/conferences/p2pecon/program.html
• 16: T. S. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches," in Proc. IEEE INFOCOM, 2002, pp. 170-179.
• 17: Jonathan Ledlie , Jacob M. Taylor , Laura Serban , Margo Seltzer, Self-organization in peer-to-peer systems, Proceedings of the 10th workshop on ACM SIGOPS European workshop, July 01-01, 2002, Saint-Emilion, France [doi>10.1145/1133373.1133397]
• 18: Jintae Lee, An end-user perspective on file-sharing systems, Communications of the ACM, v.46 n.2, February 2003 [doi>10.1145/606272.606300]
• 19: S. Liebowitz, "Will MP3 downloads annihilate the record industry," in The Evidence So Far, Advances in the Study of Entrepreneurship, Innovation, and Economics Growth. New York: JAI Press, 2003.
• 20: F. Oberholzer and K. Strumpf, "P2P impact on record music sales," J. Political Economy, vol. 115, no. 1, pp. 1-42, 2007.
• 21: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 22: M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti, "Lighthouses for scalable distributed location," in Peer-to-Peer Systems II. Berlin: Springer, vol. LNCS 2735, pp. 278-291.
• 23: Yi Qiao , Dong Lu , Fabián E. Bustamante , Peter A. Dinda, Looking at the server side of peer-to-peer systems, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-8, October 22-23, 2004, Houston, Texas [doi>10.1145/1066650.1066664]
• 24: K. Ranganathan, M. Ripeanu, A. Sarin, and I. Foster, "To share or not to share: An analysis of incentives to contribute in collaborative file sharing environments," in Proc. Workshop Economics of Peer-to-Peer Systems, Berkeley, CA, Jun. 5-6, 2003 [Online]. Available: http://www2.sims.berkeley.edu/research/conferences/p2pecon/program.html
• 25: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 26: S. M. Ross, Stochastic Processes, 2nd ed. New York: Wiley, 1996.
• 27: Detlef Schoder , Kai Fischbach, Peer-to-peer prospects, Communications of the ACM, v.46 n.2, February 2003 [doi>10.1145/606272.606294]
• 28: R. Schollmeier, [16] A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications, Proceedings of the First International Conference on Peer-to-Peer Computing (P2P'01), p.101, August 27-29, 2001
• 29: J. Shneidman and D. C. Parkes, "Rationality and self-interest in peer to peer networks," in Peer-to-Peer Systems II. Berlin: Springer, 2003, vol. LNCS 2735, pp. 139-148.
• 30: Munindar P. Singh , Bin Yu , Mahadevan Venkatraman, Community-based service location, Communications of the ACM, v.44 n.4, p.49-54, April 2001 [doi>10.1145/367211.367255]
• 31: S. Singh, S. Ramabhadran, F. Baboescu, and A. C. Snoeren, "The case for service provider deployment of supernodes in peer-to-peer networks," in Proc. Workshop Economics of Peer-to-Peer Systems, Berkeley, CA, Jun. 5-6, 2003 [Online]. Available: http://www2.sims.berkeley.edu/research/conferences/p2pecon/program. html
• 32: K. Sripanidkulchai, "The popularity of Gnutella queries and its implication on scalability," Feb. 2001 [Online]. Available: www.openp2p. com, featured on O'Reilly's.
• 33: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 34: Beverly Yang , Hector Garcia-Molina, Comparing Hybrid Peer-to-Peer Systems, Proceedings of the 27th International Conference on Very Large Data Bases, p.561-570, September 11-14, 2001
• 35: B. Yang and H. Garcia-Molina, "Designing a supernode network," in Proc. 19th Int. Conf. Data Engineering (ICDE), Bangalore, India, 2003, pp. 49-62.
• 36: Beverly Yang , Hector Garcia-Molina, Improving Search in Peer-to-Peer Networks, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.5, July 02-05, 2002
• 37: Yao Wang , Julita Vassileva, Trust and Reputation Model in Peer-to-Peer Networks, Proceedings of the 3rd International Conference on Peer-to-Peer Computing, p.150, September 01-03, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Reliability, availability, and serviceability

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis

General Terms:
Design, Management, Performance, Reliability

Keywords:
network operations and management, peer-to peer (P2P) networks, performance evaluation, queueing analysis