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
ASCII Text
x 
 
Verdi March, Yong Meng Teo, Hock Beng Lim, Peter Eriksson, Rassul Ayani, "Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems," Local Computer Networks, Annual IEEE Conference on, pp. 2-9, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l, 2005.
 
 
BibTex
x
 
@article{ 10.1109/LCN.2005.39,
author = {Verdi March and Yong Meng Teo and Hock Beng Lim and Peter Eriksson and Rassul Ayani},
title = {Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems},
journal ={Local Computer Networks, Annual IEEE Conference on},
volume = {0},
year = {2005},
issn = {0742-1303},
pages = {2-9},
doi = {http://doi.ieeecomputersociety.org/10.1109/LCN.2005.39},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Local Computer Networks, Annual IEEE Conference on
TI - Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems
SN - 0742-1303
SP2
EP9
A1 - Verdi March,
A1 - Yong Meng Teo,
A1 - Hock Beng Lim,
A1 - Peter Eriksson,
A1 - Rassul Ayani,
PY - 2005
KW - DHT
KW - structured overlay network
KW - collision detection and resolution algorithm
VL - 0
JA - Local Computer Networks, Annual IEEE Conference on
ER -
 
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.