Network Tomography From Measured End-to-End Delay Covariance
Authors:
- 20 December 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 12 (6) , 978-992
Abstract
End-to-end measurement is a common tool for network performance diagnosis, primarily because it can reflect user experience and typically requires minimal support from intervening network elements. However, pinpointing the site of performance degradation from end-to-end measurements is a challenging problem. We show how end-to-end delay measurements of multicast traffic can be used to infer the under-lying logical multicast tree and the packet delay variance on each of its links. The method does not depend on cooperation from intervening network elements; multicast probing is bandwidth efficient. We establish desirable statistical properties of the estimator, namely consistency and asymptotic normality. We evaluate the approach through simulations, and analyze its failure modes and their probabilities.Keywords
This publication has 26 references indexed in Scilit:
- Multicast-based inference of network-internal delay distributionsIEEE/ACM Transactions on Networking, 2002
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- Network Delay Tomography from End-to-End Unicast Measurements2001
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- An architecture for large scale Internet measurementIEEE Communications Magazine, 1998
- Automated packet trace analysis of TCP implementationsACM SIGCOMM Computer Communication Review, 1997
- Reliable multicast transport protocol (RMTP)IEEE Journal on Selected Areas in Communications, 1997
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- End-to-end routing behavior in the InternetACM SIGCOMM Computer Communication Review, 1996
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993