Abstract
In this paper, we explore the use of end-to-end unicast traffic measurements to estimate the delay characteristics of internal network links. Experiments consist of back-to-back packets sent from a sender to pairs of receivers. Building on recent work [11,5,4], we develop efficient techniques for estimating the link delay distribution. Moreover, we also provide a method to directly estimate the link delay variance, which can be extended to the estimation of higher order cumulants. Accuracy of the proposed techniques depends on strong correlation between the delay seen by the two packets along the shared path. We verify the degree of correlation in packet pairs through network measurements. We also use simulation to explore the performance of the estimator in practice and observe good accuracy of the inference techniques.
This work was supported in part by DARPA and the AFL under agreement F30602-98-2-0238
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Caceres, N.G. Duffield, J. Horowitz and D. Towsley, “Multicast-Based Inference of Network Internal Loss Characteristics”, IEEE Trans. on Information Theory, November 1999.
R. Carter, M. Crovella, “Measuring bottleneck link-speed in packet-switched networks,” Performance Evaluation, 27&28, 1996.
M. Coates, R. Nowak, “Network loss inference using unicast end-to-end measurement”, Proc. ITC Conf. IP Traffic, Modeling and Management, Monterey, CA, September 2000.
M. Coates, R. Nowak, “Sequential Monte Carlo Inference of Internal Delays in Nonstationary Communication Networks,” submitted for pubblication, Jan 2001.
M.J. Coates and R. Nowak, “Network Delay Distribution Inference from Endto-end Unicast Measurement,” Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2001.
N.G. Duffield and F. Lo Presti, “Multicast Inference of Packet Delay Variance at Interior Network Links”, Proc. IEEE Infocom 2000, Tel Aviv, March 2000.
N.G. Duffield, F. Lo Presti, V. Paxson and D. Towsley “Inferring Link Loss Using Striped Unicast Probes”, Proc. IEEE Infocom 2001, Anchorage, AK, April 2001.
B. Frey. Graphical Models for Machine Learning and Digital Communication. MIT Press, Cambridge London (1998).
V. Jacobson, “Congestion Avoidance and Control,” Proc. SIGCOMM’ 88, pp. 314–329, August. 1988.
S. Keshav. “A control-theoretic approach to flow control,” Proc. SIGCOMM’ 91, 3–15, September 1991.
F. Lo Presti, N.G. Duffield, J. Horowitz and D. Towsley, “Multicast-Based Inference of Network-Internal Delay Distributions”, submitted for publication, September 1999.
ns-Network Simulator. See http://www-mash.cs.berkeley.edu/ns/ns.html
V. Paxson, J. Mahdavi, A. Adams, M. Mathis, “An Architecture for Large-Scale Internet Measurement,” IEEE Communications Magazine, Vol. 36, No. 8, pp. 48–54, August 1998.
Y. Tsang, M.J. Coates and R. Nowak, “Passive Network Tomography using EM Algorithms,” Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2001.
C.F. Jeff Wu, “On the convergence properties of the EM algorithm”, Annals of Statistics, vol. 11, pp. 95–103, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duffield1, N.G., Horowitz, J., Lo Presti, F., Towsley, D. (2001). Network Delay Tomography from End-to-End Unicast Measurements. In: Palazzo, S. (eds) Evolutionary Trends of the Internet. IWDC 2001. Lecture Notes in Computer Science, vol 2170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45400-4_37
Download citation
DOI: https://doi.org/10.1007/3-540-45400-4_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42592-2
Online ISBN: 978-3-540-45400-7
eBook Packages: Springer Book Archive