Share Email Print

Proceedings Paper

Query routing in the TerraDir distributed directory
Author(s): Bujor Silaghi; Samrat Bhattacharjee; Peter J. Keleher
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 8 July 2002
PDF: 11 pages
Proc. SPIE 4868, Scalability and Traffic Control in IP Networks II, (8 July 2002); doi: 10.1117/12.475281
Show Author Affiliations
Bujor Silaghi, Univ. of Maryland/College Park (United States)
Samrat Bhattacharjee, Univ. of Maryland/College Park (United States)
Peter J. Keleher, Univ. of Maryland/College Park (United States)

Published in SPIE Proceedings Vol. 4868:
Scalability and Traffic Control in IP Networks II
Victor Firoiu; Zhi-Li Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?