Ittai Abraham

Practical Locality-Awareness for Large Scale Information Sharing

Ittai Abraham

Ankur Badola

Danny Bickson

Dahlia Malkhi

Sharad Maloo

Saar Ron

         

         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]