Papillon: greedy routing in rings

  • Authors:

  • Ittai Abraham;Dahlia Malkhi;Gurmeet Singh Manku

  • Affiliations:

  • Hebrew University of Jerusalem;Hebrew University of Jerusalem and Microsoft Research;Google

  • Venue:
  • DISC'05 Proceedings of the 19th international conference on Distributed Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We construct the first n-node degree-d ring-based network with worst-case greedy routes of length Θ(log n / log d) hops.