Distributed k-ary System: Algorithms for Distributed Hash Tables

This dissertation presents algorithms for data structures called distributed hash tables (DHT) or structured overlay networks, which are used to build scalable self-managing distributed systems. The provided algorithms guarantee lookup consistency in the presence of dynamism: they guarantee consiste...

Full description

Bibliographic Details
Main Author: Ghodsi, Ali
Format: Doctoral Thesis
Language:English
Published: KTH, Mikroelektronik och Informationsteknik, IMIT 2006
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-4186