32nd IEEE Conference on Local Computer Networks (LCN 2007) (2007)
Oct. 15, 2007 to Oct. 18, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LCN.2007.79
Marc Sanchez Artigas , Universitat Rovira i Virgili, Spain
Pedro Garcia Lopez , Universitat Rovira i Virgili, Spain
Antonio F. Skarmeta , Universidad de Murcia, Spain
Much research in the last few years has been devoted to development of efficient structured peer-to-peer (P2P) overlay networks, which offer distributed hash table (DHT) functionality. Most of these systems have been devised as flat, non-hierarchical structures, in contrast to the most scalable distributed systems of the past. To cope with this, a significant number of hierarchical DHT designs have been proposed in the literature. Unfortunately, no design is "universally" better. Actually, what is lacking is an analytic framework to identify the good hierarchical design for a given workload. In this paper, we provide such a framework, and we use it to compare the two main hierarchical DHT designs: The homogenous design, in which all nodes act equal roles, against the superpeer design, in which a small subset of peers (i.e., the most powerful and stable), behave as proxies, interconnecting clusters with highly dynamic membership. Our analysis reveals that, on the contrary to what was initially expected, the costs incurred by hierarchical superpeer design are not necessarily minimized.
Peer-to-Peer Systems; Hierarchical DHTs;
M. S. Artigas, A. F. Skarmeta and P. G. Lopez, "A Comparative Study of Hierarchical DHT Systems," 32nd IEEE Conference on Local Computer Networks (LCN 2007)(LCN), Dublin, Ireland, 2007, pp. 325-333.