Analysis of scale effects in peer-to-peer networks

Yung-Ming Li*, Yong Tan, Yong Pin Zhou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageEnglish
Pages (from-to)590-602
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume16
Issue number3
DOIs
StatePublished - Jun 2008

Keywords

  • Network operations and management
  • Peer-to-peer (P2P) networks
  • Performance evaluation
  • Queueing analysis

Fingerprint

Dive into the research topics of 'Analysis of scale effects in peer-to-peer networks'. Together they form a unique fingerprint.

Cite this