Network tomography from measured end-to-end delay covariance Academic Article

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. In this paper, 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. 2004 IEEE.

authors

• Duffield, Nick

published proceedings

• IEEE-ACM TRANSACTIONS ON NETWORKING

author list (cited authors)

• Duffield, N. G., & Lo Presti, F.

citation count

• 64

complete list of authors

• Duffield, NG||Lo Presti, F

publication date

• December 2004

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE ACM Transactions on Networking  Journal

keywords

• End-to-end Measurement
• Multicast
• Packet Delay
• Statistical Inference
• Topology Discovery

Digital Object Identifier (DOI)

• 10.1109/TNET.2004.838612

start page

• 978

end page

• 992

volume

• 12

issue

• 6

URL

• http://dx.doi.org/10.1109/tnet.2004.838612