Scalable Supernode Selection in Peer-to-Peer Overlay Networks

V. Lo, Dayi Zhou, Yuhong Liu, C. GauthierDickey, Jun Li
Second International Workshop on Hot Topics in Peer-to-Peer Systems  
We define a problem called the supernode selection problem which has emerged across a variety of peer-topeer applications. Supernode selection involves selection of a subset of the peers to serve a special role. The supernodes must be well-dispersed throughout the peerto-peer overlay network, and must fulfill additional requirements such as load balance, resource needs, adaptability to churn, and heterogeneity. While similar to dominating set and p-centers problems, the supernode selection
more » ... node selection problem must meet the additional challenge of operating within a huge, unknown and dynamically changing network. We describe three generic supernode selection protocols we have developed for peer-topeer environments: a label-based scheme for structured overlay networks, a distributed protocol for coordinatebased overlay networks, and a negotiation protocol for unstructured overlays. We believe an integrated approach to the supernode selection problem can benefit the peer-to-peer community through cross-fertilization of ideas and sharing of protocols. 0-7695-2426-5/05 $20.00
doi:10.1109/hot-p2p.2005.17 dblp:conf/hotp2p/LoZLGL05 fatcat:syg5tdsgxfh3jfvaisansfesvu