DocumentCode :
1905615
Title :
A Comparative Study of Hierarchical DHT Systems
Author :
Artigas, Marc Sànchez ; López, Pedro García ; Skarmeta, Antonio F.
Author_Institution :
Univ. Rovira i Virgili Tarragona, Tarragona
fYear :
2007
fDate :
15-18 Oct. 2007
Firstpage :
325
Lastpage :
333
Abstract :
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.
Keywords :
peer-to-peer computing; workstation clusters; distributed hash table; distributed systems; hierarchical DHT systems; peer-to-peer overlay networks; Computer networks; Costs; Cyclones; Distributed computing; Mathematics; Peer to peer computing; Power engineering and energy; Power engineering computing; Power system interconnection; Scalability; Hierarchical DHTs; Peer-to-Peer Systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on
Conference_Location :
Dublin
ISSN :
0742-1303
Print_ISBN :
0-7695-3000-1
Electronic_ISBN :
0742-1303
Type :
conf
DOI :
10.1109/LCN.2007.79
Filename :
4367860
Link To Document :
بازگشت