Multicast-based inference of network-internal characteristics: Accuracy of packet loss estimation

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 371-379

  Caceres R ^a   Duffield, N G ^a   Horowitz, J ^b   Towsley, D ^c   Bu, T ^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

End to end measurements; Internet performance; Maximum likelihood estimator; Tomography

Indexed keywords

ACTUAL LOSS; ANALYSIS AND SIMULATION; BACKGROUND TRAFFIC; BRANCH POINTS; CONGESTED LINKS; END-TO-END MEASUREMENT; INTERNET PERFORMANCE; LOSS ESTIMATION; LOSS RATES; MAXIMUM LIKELIHOOD ESTIMATOR; MULTICAST TRAFFIC; MULTICAST TREE; MULTICASTS; NETWORK CONDITION; NETWORK TOPOLOGY; PACKET DROPS; PACKET LOSS RATES; PROBE SOURCE; PROPAGATION DELAYS; WIDE AREA;

ELECTRIC NETWORK TOPOLOGY; ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION; MULTICASTING; PACKET LOSS; PROBES; TOMOGRAPHY; MATHEMATICAL MODELS; PACKET NETWORKS; TELECOMMUNICATION TRAFFIC;

COMPUTER SIMULATION; INTERNET;

END-TO-END MULTICAST TRAFFIC; PACKET LOSS;

EID: 0032623574     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749304     Document Type: Conference Paper

References (34)

1. J-C. Bolot and A. Vega Garcia "The case for FEC-based error control for packet audio in the Internet" ACM Multimedia Systems, to appear.
2. R. Cáceres, N.G. Duffield, J. Horowitz, D. Towsley, "Multicast-based inference of network-internal characteristics", Comp. Sci. Tech. Rep. 98-17, University of Massachusetts at Amherst, February 1998. ftp://gaia.CS.umass.edu/pub/CDHT98 :MINC.ps.Z.
3. R. L. Carter and M. E. Crovella, "Measuring Bottleneck Link Speed in Packet-Switched Networks, " PERFORMANCE'96, October 1996.
4. A. Dembo and O. Zeitouni, "Large deviations techniques and applications", Jones and Bartlett, Boston, 1993.
5. B. Effron and D.V. Hinkley, "Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher information", Biometrika, 65, 457-487, 1978.
6. Felix: Independent Monitoring for Network Survivability. For more information see ftp://ftp.bellcore.com/pub/mwg/felix/index.html.
7. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance, " IEEE/ACM Transactions on Networking, 1 (4), August 1993.
8. IPMA: Internet Performance Measurement and Analysis. For more information see http://www.merit.edu/ipma.
9. IP Performance Metrics Working Group. For more information see http://www.ietf.org/html.charters/ippm-charter.html.
10. V. Jacobson, "Congestion Avoidance and Control", Proceedings of ACM SIGCOMM'88, August 1988, pp. 314-329.
11. V. Jacobson, Pathchar - A Tool to Infer Characteristics of Internet paths. For more information see ftp://ftp.ee.lbl.gov/pathchar.
12. E L. Lehmann. "Theory of point estimation". Wiley-Interscience, 1983.
13. B.N. Levine, S. Paul, J.J. Garcia-Luna-Aceves, "Organizing multicast receivers deterministically according to packet-loss correlation", Preprint, University of California, Santa Cruz.
14. J. Mahdavi, V. Paxson, A. Adams, M. Mathis, "Creating a Scalable Architecture for Internet Measurement, " to appear in Proc. INET'98.
15. M. Mathis and J. Mahdavi, "Diagnosing Internet Congestion with a Transport Layer Performance Tool, " Proc. INET'96, Montreal, June 1996.
16. S.P. Meyn and R.L. Tweedie, "Markov chains and stochastic stability". Springer, New York, 1993.
17. mtrace - Print multicast path from a source to a receiver. For more information see ftp://ftp.parc.xerox.com/pub/net-research/ipmulti.
18. nam - Network Animator. For more information see http://www-mash.cs. berkeley.edu/ns/nam.html.
19. ns - Network Simulator. For more information see http://www-mash.cs. berkeley.edu/ns/ns.html.
20. V. Paxson, "End-to-End Routing Behavior in the Internet, " Proc. SIGCOMM'96, Stanford, Aug. 1996.
21. V. Paxson, "Towards a Framework for Defining Internet Performance Metrics, " Proc. INET'96, Montreal, 1996.
22. V. Paxson, "End-to-End Internet Packet Dynamics, " Proc. SIGCOMM 1997, Cannes, France, 139-152, September 1997.
23. V. Paxson, "Automated Packet Trace Analysis of TCP Implementations, " Proc. SIGCOMM 1997, Cannes, France, 167-179, September 1997.
24. V. Paxson, "Measurements and Analysis of End-to-End Internet Dynamics, " Ph.D. Dissertation, University of California, Berkeley, April 1997.
25. J. Postel, "Transmission Control Protocol, " RFC 793, September 1981.
26. S. Ratnasamy & S. McCanne, "Inference of Multicast Routing Tree Topologies and Bottleneck Bandwidths using End-to-end Measurements", Proceedings IEEE Infocom'99, New York, (1999).
27. K. Ross & C. Wright, "Discrete Mathematics", Prentice Hall, Englewood Cliffs, NJ, 1985.
28. W. Rudin, "Functional Analysis", McGraw-Hill, New York, 1973.
29. L. Sachs, "Applied Statistics", Springer, New York, 1982.
30. M.J. Schervish, "Theory of Statistics", Springer, New York, 1995.
31. Surveyor. For more information see http://io.advanced.org/surveyor/.
32. K. Thompson, G.J. Miller and R. Wilder, "Wide-Area Internet Traffic Patterns and Characteristics, " IEEE Network, 11(6), November/December 1997.
33. R.R. Wolff "Poisson Arrivals See Time Averages", Operations Research, 30: 223-231, 1982.
34. M. Yajnik, J. Kurose, D. Towsley, "PacketLoss Correlation in the MBone Multicast Network, " Proc. IEEE Global internet, Nov. 1996.