Skip to main content
Article thumbnail
Location of Repository

A Lightweight Approach to Network Positioning without Virtual Coordinates

By Bernard Wong and Emin Gün Sirer

Abstract

Abstract — This paper describes a peer-to-peer overlay network for performing location-aware node and path selection in largescale distributed systems. Our system, Meridian, provides a simple, lightweight and scalable framework for keeping track of locationinformation for participating nodes. The framework is based on local, relative coordinate systems in multi-resolution rings, direct measurement with scalable node-to-node handoff, and gossip protocols for dissemination. Large scale simulations and an implementation deployed on PlanetLab show that the framework can locate the closest node to given target with less than a 5ms median error, and the simplicity of the approach lends itself to a compact implementation. I

Year: 2005
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.3251
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.cornell.edu/~bwo... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.