Sciweavers

Share
SIGCOMM
2004
ACM

An algebraic approach to practical and scalable overlay network monitoring

10 years 9 months ago
An algebraic approach to practical and scalable overlay network monitoring
Overlay network monitoring enables distributed Internet applications to detect and recover from path outages and periods of degraded performance within seconds. For an overlay network with n end hosts, existing systems either require O(n2 ) measurements, and thus lack scalability, or can only estimate the latency but not congestion or failures. Our extended abstract [1] briefly proposes an algebraic approach that selectively monitors k linearly independent paths that can fully describe all the O(n2 ) paths. The loss rates and latency of these k paths can be used to estimate the loss rates and latency of all other paths. Our scheme only assumes knowledge of the underlying IP topology, with links dynamically varying between lossy and normal. In this paper, we improve, implement and extensively evaluate such a monitoring system. We further make the following contributions: i) scalability analysis indicating that for reasonably large n (e.g., 100), the growth of k is bounded as O(n log n...
Yan Chen, David Bindel, Han Hee Song, Randy H. Kat
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SIGCOMM
Authors Yan Chen, David Bindel, Han Hee Song, Randy H. Katz
Comments (0)
books