Practical Locality-Awareness for Large Scale Information Sharing

Ittai Abraham; Ankur Badola; Danny Bickson; Dahlia Malkhi; Sharad Maloo; Saar Ron

Practical Locality-Awareness for Large Scale Information Sharing

Ittai Abraham ,
Ankur Badola ,
Danny Bickson ,
Dahlia Malkhi ,
Sharad Maloo ,
Saar Ron

4th Annual International Workshop on Peer-To-Peer Systems (IPTPS '05) | February 2005

Download BibTex

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.