Query Routing in the TerraDir Distributed Directory

In SPIE ITCOM, August 2002.

Bujor Silaghi, Bobby Bhattacharjee, and Pete Keleher

We present the design and evaluation of the query-routing protocol of the TerraDir distributed directory. TerraDir is a wide-area distributed directory designed for hierarchical namespaces, and provides a lookup service for mapping keys to objects. We introduce distributed lookup and caching algorithms that leverage the underlying data hierarchy. Our algorithms provide efficient lookups while avoiding the load imbalances often associated with hierarchical systems. The TerraDir load balancing scheme also incorporates a node replication algorithm that provides configurable failure resilience with provably low overheads.
	title = "Query Routing in the TerraDir Distributed Directory",
	author = "Bujor Silaghi and Bobby Bhattacharjee and Pete Keleher ",
	booktitle = {SPIE ITCOM},
	month = {August},
	year = {2002},

Available: bibtex, abstract,