Stable and Accurate Network Coordinates

10 years 4 months ago
Stable and Accurate Network Coordinates
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 introduce latency filters, which turn streams of latency observations into a single approximation, and update filters, which summarize underlying coordinate c...
Jonathan Ledlie, Peter R. Pietzuch, Margo I. Seltz
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Authors Jonathan Ledlie, Peter R. Pietzuch, Margo I. Seltzer
Comments (0)