Scalable merger of chord-rings. (11th May 2010)

• Record Type: Journal Article
• Authors: Kis, Zoltan Lajos; Szabo, Robert
• Is Part Of: International journal of communication networks and distributed systems. Volume 4:Number 4(2010)
• Page Start: 376
• Page End: 388
• Publication Date: 2010-05-11
• Subjects: distributed hash tables -- DHT -- distributed processing -- network composition -- overlay networks -- chord rings -- chord-zip algorithm; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

In our previous work, we investigated how distributed hash tables – specifically chord-rings – can be merged in an efficient manner, thereby, supporting compositions of dynamic networks relying on DHTs as management substrates. As a result, we presented the chord-zip algorithm. In this paper, we present our investigations and findings on how the chord-zip algorithm can be parallelised in order to achieve scalability in the merger of chord-rings.