Collision detection and resolution in hierarchical peer-to-peer systems
2005 (English)In: Proceedings - Conference on Local Computer Networks, LCN, 2005, 2-9 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2005. 2-9 p.
Collision detection and resolution algorithm, DHT, Structured overlay network, Collision detection, Group identifiers, Resolution algorithms, Structured overlay networks, Algorithms, Computer simulation, Gateways (computer networks), Hierarchical systems, Problem solving, Distributed computer systems
Electrical Engineering, Electronic Engineering, Information Engineering Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-156300DOI: 10.1109/LCN.2005.39ISI: 000235161300001ScopusID: 2-s2.0-33751402640ISBN: 0769524214ISBN: 9780769524214OAI: oai:DiVA.org:kth-156300DiVA: diva2:766598
IEEE Conference on Local Computer Networks - 30th Anniversary, LCN 2005, 15 November 2005 through 17 November 2005, Sydney, Australia
QC 201411272014-11-272014-11-262014-11-27Bibliographically approved