Change search
ReferencesLink to record
Permanent link

Direct link
Collision detection and resolution in hierarchical peer-to-peer systems
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.
Show others and affiliations
2005 (English)In: Proceedings - Conference on Local Computer Networks, LCN, 2005, 2-9 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
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
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Computer and Information Science
URN: urn:nbn:se:kth:diva-156300DOI: 10.1109/LCN.2005.39ISI: 000235161300001ScopusID: 2-s2.0-33751402640ISBN: 0769524214ISBN: 9780769524214OAI: diva2:766598
IEEE Conference on Local Computer Networks - 30th Anniversary, LCN 2005, 15 November 2005 through 17 November 2005, Sydney, Australia

QC 20141127

Available from: 2014-11-27 Created: 2014-11-26 Last updated: 2014-11-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Eriksson, PeterAyani, Rassul
By organisation
Microelectronics and Information Technology, IMIT
Electrical Engineering, Electronic Engineering, Information EngineeringComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link