Issue No.11 - November (2005 vol.16)
Li Xiao , IEEE
Yunhao Liu , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.137
<p><b>Abstract</b>—Superpeer unstructured P2P systems have been found to be very effective by dividing the peers into two layers, superlayer and leaf-layer, in which message flooding is only conducted among superlayer and all leaf-peers are represented by corresponding superpeers. However, current superpeer systems do not employ any effective layer management schemes, so the transient and low-capacity peers are allowed to act as superpeers. Moreover, the lack of an appropriate size ratio maintenance mechanism on superlayer to leaf-layer makes the system's search performance far from being optimal. We present one workload model aimed at reducing the weighted overhead of a network. Using our proposed workload model, a network can determine an optimal layer size ratio between leaf-layer and superlayer. We then propose a Dynamic Layer Management algorithm, DLM, which can maintain an optimal layer size ratio and adaptively elect and adjust peers between superlayer and leaf-layer. DLM is completely distributed in the sense that each peer decides to be a superpeer or a leaf-peer independently without global knowledge. DLM could effectively help a superpeer P2P system maintain the optimal layer size ratio and designate peers with relatively long lifetime and large capacities as superpeers, and the peers with short lifetime and low capacities as leaf-peers under highly dynamic network situations. We demonstrate that the quality of a superpeer system is significantly improved under the DLM scheme by comprehensive simulations. </p>
Unstructured peer-to-peer, superpeer architecture, layer management, workload analysis, adaptive algorithms.
Li Xiao, Zhenyun Zhuang, Yunhao Liu, "Dynamic Layer Management in Superpeer Architectures", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 11, pp. 1078-1091, November 2005, doi:10.1109/TPDS.2005.137