Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computing and Information Science
  4. Computing and Information Science Technical Reports
  5. A Lightweight Approach to Network Positioning

A Lightweight Approach to Network Positioning

File(s)
meridian.pdf (242.37 KB)
TR2004-1949.pdf (242.37 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5660
Collections
Computing and Information Science Technical Reports
Author
Wong, Bernard
Sirer, Emin Gun
Abstract

This paper describes a peer-to-peer overlay network for performing location-aware node and path selection in large-scale distributed systems. Our system, Meridian, provides a simple, lightweight and scalable framework for keeping track of location-information 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.

Date Issued
2004-08-04
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2004-1949
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance