Practical Locality-Awareness for Large Scale Information Sharing

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 coexist 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.

• Type: Conference
• Year: 2005
• Where: IPTPS
• Authors: Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, Saar Ron
• Keywords: Computer Networks, Fault Tolerance, IPTPS 2005, Tulip, Tulip Features Locality