A statistical framework for efficient monitoring of end-to-end network properties

Network service providers and customers are often concerned with aggregate performance measures that span multiple network paths. Unfortunately, forming such network-wide measures can be difficult, due to the issues of scale involved. In particular, the number of paths grows too rapidly with the number of endpoints to make exhaustive measurement practical. As a result, it is of interest to explore the feasibility of methods that dramatically reduce the number of paths measured in such situations while maintaining acceptable accuracy. In previous work we have proposed a statistical framework for efficiently addressing this problem, in the context of additive metrics such as delay and loss rate, for which the perpath metric is a sum of per-link measures (possibly under appropriate transformation). The key to our method lies in the observation and exploitation of the fact that network paths show significant redundancy (sharing of common links). In this paper we make three contributions: ...

• Type: Conference
• Year: 2005
• Where: SIGMETRICS
• Authors: David B. Chua, Eric D. Kolaczyk, Mark Crovella
• Keywords: Multiple Network Paths, Network Paths, Network Service Providers, SIGMETRICS 2005