
Proceedings Paper
Query routing in the TerraDir distributed directoryFormat | Member Price | Non-Member Price |
---|---|---|
$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
Published in SPIE Proceedings Vol. 4868:
Scalability and Traffic Control in IP Networks II
Victor Firoiu; Zhi-Li Zhang, Editor(s)
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)
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
