This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
ABC: A Cluster-Based Protocol for Resource Location in Peer-to-Peer Systems
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Xu Xiang, Nanyang Technological University
Hsu Wen Jing, Nanyang Technological University and Singapore-MIT Alliance Program
Hu Yahong, Singapore-MIT Alliance Program
One common problem with present P2P systems is the dynamic membership of the peer hosts. The arbitrary joining and leaving of the peers make it difficult to maintain the overlay structure of the system and cause large amount of non-productive exchange of protocol overhead (e,g, updating finger entries to adjust the structure). We present a novel, decentralized and fault tolerant protocol called Alpha-Beta Cluster-based protocol (ABC). With the new scheme, the function of a node is undertaken by a cluster of hosts; moreover, the size of a cluster can vary between an upper bound (Alpha) and a lower bound (Beta). This helps maintain the stability of the system even if nodes join or leave the system dynamically; it also retains the query response efficiency. With each node maintaining at most 2logn+2logn/loglogn logical links, ABC can achieve each query within at most 2logn/loglogn hops. In addition, we present a modified ABC which reduces the number of hops to at most logn/loglogn with the same number of logic links. The two protocols offer provably better performance than existing protocols while solving the stability problem.
Citation:
Xu Xiang, Hsu Wen Jing, Hu Yahong, "ABC: A Cluster-Based Protocol for Resource Location in Peer-to-Peer Systems," ipdps, vol. 1, pp.84a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.