Practical Locality-Awareness
for Large Scale Information Sharing
Ankur Badola Danny Bickson Sharad Maloo |
Abstract Tulip is an overlay for routing, searching and publish-lookup information
sharing. It offers a unique combination of the advantages of both structured
and unstructured overlays, that does not co-exist in
any previous solution. Tulip features locality awareness (stretch 2) and
fault tolerance (nodes can route around failures). It supports under the same
roof exact keyed-lookup, nearest copy location, and global information search.
Tulip has been deployed and its locality and fault tolerance properties
verified over a real wide-area network. |
|
[IPTPS 05 pre version pdf] |