Network delay tomography from end-to-end unicast measurements

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2170 LNCS, Issue , 2001, Pages 576-595

  Duffield, N G ^a   Horowitz, J ^b   Lo Presti, F ^a,c   Towsley, D ^c  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL COMMUNICATION SYSTEMS;

DEGREE OF CORRELATIONS; DELAY CHARACTERISTICS; HIGHER ORDER CUMULANTS; INFERENCE TECHNIQUES; INTERNAL NETWORK; NETWORK MEASUREMENT; STRONG CORRELATION; UNICAST TRAFFIC;

ESTIMATION;

EID: 84885237375     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (15)

1. 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.
2. R. Carter, M. Crovella, 'Measuring bottleneck link-speed in packet-switched networks,' Performance Evaluation, 27&28, 1996.
3. 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.
4. M. Coates, R. Nowak, "Sequential Monte Carlo Inference of Internal Delays in Nonstationary Communication Networks," submitted for pubblication, Jan 2001.
5. 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.
6. 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.
7. 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.
8. B. Frey. Graphical Models for Machine Learning and Digital Communication. MIT Press, Cambridge London (1998).
9. V. Jacobson, "Congestion Avoidance and Control," Proc. SIGCOMM '88, pp. 314-329, August. 1988.
10. S. Keshav. "A control-theoretic approach to flow control," Proc. SIGCOMM '91, 3-15, September 1991.
11. F. Lo Presti, N.G. Duffield, J. Horowitz and D. Towsley, "Multicast-Based Inference of Network-Internal Delay Distributions", submitted for publication, September 1999.
12. ns - Network Simulator. See http://www-mash.cs.berkeley.edu/ns/ns.html
13. 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.
14. 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.
15. C.F. Jeff Wu, "On the convergence properties of the EM algorithm", Annals of Statistics, Vol. 11, pp. 95-103, 1982.