loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l
Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems
Sydney, Australia
November 15-November 17
ISBN: 0-7695-2421-4
Verdi March, National University of Singapore
Yong Meng Teo, National University of Singapore
Hock Beng Lim, National University of Singapore
Peter Eriksson, The Royal Institute of Technology, Sweden
Rassul Ayani, The Royal Institute of Technology, Sweden

Structured peer-to-peer systems can be organized hierarchically as two-level overlay networks. The top-level overlay consists of groups of nodes, where each group is identified by a group identifier. In each group, one or more nodes are designated as supernodes and act as gateways to the nodes at the second level. A collision occurs during join operations, when two or more groups with the same group identifier are created at the top-level overlay. Collisions increase the lookup path length and the stabilization overhead, and reduce the scalability of hierarchical peer-to-peer systems. We propose a new scheme to detect and resolve collisions, and we study the impact of the collision problem on the performance of peer-to-peer systems. Our simulation results show the effectiveness of our scheme in reducing collisions and maintaining the size of the top-level overlay close to the ideal size.

Index Terms:
DHT, structured overlay network, collision detection and resolution algorithm
Citation:
Verdi March, Yong Meng Teo, Hock Beng Lim, Peter Eriksson, Rassul Ayani, "Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems," lcn, pp.2-9, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l, 2005
Usage of this product signifies your acceptance of the Terms of Use.