OceanStore Papers


	The OceanStore Project Paper Abstract Object Location in Realistic Networks Kirsten Hildrum, Robert Krauthgamer, and John D. Kubiatowicz Appears in Proceedings of the Sixteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA 2004)

Modern networking applications replicate data and services widely, leading to a need for

-- the ability to route queries directly to objects using names independent of the objects' physical locations. Two important properties of a routing infrastructure are

and

to arriving and departing nodes. We show how these two properties can be efficiently achieved for certain network topologies. To do this, we present a new distributed algorithm that can solve the nearest-neighbor problem for these networks. We

describe our solution in the context of Tapestry, an overlay network infrastructure that employs techniques proposed by Plaxton, Rajaraman,

and Richa.

[ Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K) ]

Last modified on 06/07/2002 by John Kubiatowicz.