TY - JOUR
T1 - Analysis of scale effects in peer-to-peer networks
AU - Li, Yung-Ming
AU - Tan, Yong
AU - Zhou, Yong Pin
PY - 2008/6
Y1 - 2008/6
N2 - 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.
AB - 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.
KW - Network operations and management
KW - Peer-to-peer (P2P) networks
KW - Performance evaluation
KW - Queueing analysis
UR - http://www.scopus.com/inward/record.url?scp=45749117214&partnerID=8YFLogxK
U2 - 10.1109/TNET.2007.901081
DO - 10.1109/TNET.2007.901081
M3 - Article
AN - SCOPUS:45749117214
SN - 1063-6692
VL - 16
SP - 590
EP - 602
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 3
ER -