On zone-balancing of peer-to-peer networks: analysis of random node join

Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring analytical understanding into the various peer-join mechanisms, we study how zone-balancing decisions made during the initial sampling of the peer space affect the resulting zone sizes and derive several asymptotic results for the maximum and minimum zone sizes that hold with high probability. Categories and Subject Descriptors C.2.2 [Communication Networks]: Network Protocols General Terms Algorithms, Performance, Theory Keywords Peer-to-Peer, Load-Balancing, Modeling, Balls-into-Bins

• Type: Conference
• Year: 2004
• Where: SIGMETRICS
• Authors: Xiaoming Wang, Yueping Zhang, Xiafeng Li, Dmitri Loguinov
• Keywords: Peer-to-peer Graphs, SIGMETRICS 2004, Various Peer-join Mechanisms, Zone Sizes