loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
26th IEEE International Conference on Distributed Computing Systems (ICDCS'06)
Stable and Accurate Network Coordinates
Lisboa, Portugal
July 04-July 07
ISBN: 0-7695-2540-7
Jonathan Ledlie, Harvard University, Cambridge, MA, USA
Peter Pietzuch, Harvard University, Cambridge, MA, USA
Margo Seltzer, Harvard University, Cambridge, MA, USA
Network coordinates provide a scalable way to estimate latencies among large numbers of hosts. While there are several algorithms for producing coordinates, none account for the fact that nodes observe a stream of distinct observations that may vary by as much as three orders-ofmagnitude. With such variable data, coordinate systems are prone to high error and instability in live deployments. In addition, dynamics such as triangle violations can lead to coordinate oscillations, producing further instability and making it difficult for applications to know when their coordinates have truly changed. Because simulation results demonstrate that network coordinates are capable of providing low cost and sufficiently accurate answers to common queries, it is vital that we develop the ability to obtain similar results in practice. We propose two filters which combined to improve network coordinate accuracy by 54% and coordinate stability by 96% when run on a real, largescale network.
Citation:
Jonathan Ledlie, Peter Pietzuch, Margo Seltzer, "Stable and Accurate Network Coordinates," icdcs, pp.74, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.