Multicast-based inference of network-internal loss characteristics

IEEE Transactions on Information Theory

Volumn 45, Issue 7, 1999, Pages 2462-2480

  Cáceres, Ramón ^a,b   Duffield, N G ^a,b   Horowitz, Joseph ^c   Towsley, Donald F ^a,d  

^a IEEE

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER AIDED NETWORK ANALYSIS; COMPUTER NETWORKS; COMPUTER SIMULATION; MAXIMUM LIKELIHOOD ESTIMATION; MULTICASTING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

NETWORK TOMOGRAPHY;

CORRELATION THEORY;

EID: 0033333828     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.796384     Document Type: Article

References (33)

1. J.-C. Bolot and A. Vega Garcia "The case for FEC-based error control for packet audio in the Internet" ACM Multimedia Syst., to be published.
2. R. E. Carter and M. E. Crovella, "Measuring bottleneck link speed in packet-switched networks," in PERFORMANCE '96, Oct. 1996.
3. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, MA: Jones and Bartlett, 1993.
4. B. Effron and D. V. Hinkley, "Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher information," Biometrika, vol. 65, pp. 457-487, 1978.
5. Felix: Independent Monitoring for Network Survivability. For more information see ftp://ftp.bellcore.com/pub/mwg/felix/index.html.
6. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
7. IPMA: Internet Performance Measurement and Analysis. For more information see http://www.merit.edu/ipma.
8. IP Performance Metrics Working Group. For more information see http://www.ietf.org/html.charters/ippm-charter.html.
9. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG-COMM '88, Aug. 1988, pp. 314-329.
10. V. Jacobson, "Pathchar - A Tool to infer characteristics of Internet paths." For more information see ftp://ftp.ee.lbl.gov/pathchar.
11. E. E. Lehmann, Theory of Point Estimation. New York: Wiley-Interscience, 1983.
12. B. N. Eevine, S. Paul, and J. J. Garcia-Luna-Aceves, "Organizing multicast receivers deterministically according to packet-loss correlation," Preprint, Univ. Calif., Santa Cruz.
13. J. Mahdavi, V. Paxson, A. Adams, and M. Mathis, "Creating a scalable architecture for internet measurement," in Proc. INET '98, to be published.
14. M. Mathis and J. Mahdavi, "Diagnosing internet congestion with a transport layer performance tool," in Proc. INET '96, Montreal, Que., Canada, June 1996.
15. S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability. New York: Springer, 1993.
16. mtrace - Print multicast path from a source to a receiver. For more information see ftp://ftp.parc.xerox.com/pub/net-research/ipmulti.
17. nam - Network Animator. For more information see http://www-mash. cs.berkeley.edu/ns/nam.html.
18. ns - Network Simulator. For more information see http://www-mash.cs. berkeley.edu/ns/ns.html.
19. V. Paxson, "End-to-end routing behavior in the internet," in Proc. SIGCOMM '96, Stanford, CA, Aug. 1996.
20. _, "Towards a framework for defining internet performance metrics," in Proc. INET '96, Montreal, Que., Canada, 1996.
21. _, "End-to-end internet packet dynamics," in Proc. SIGCOMM 1997, Cannes, France, Sept. 1997, pp. 139-152.
22. _, "Automated packet trace analysis of TCP implementations," in Proc. SIGCOMM 1997, Cannes, France, Sept. 1997, pp. 167-179.
23. _, "Measurements and analysis of end-to-end internet dynamics," Ph.D. dissertation, Univ. Calif., Berkeley, Apr. 1997.
24. J. Postel, "Transmission control protocol," RFC 793, Sept. 1981.
25. K. Ross and C. Wright, Discrete Mathematics. Englewood Cliffs, NJ: Prentice-Hall, 1985.
26. W. Rudin, Functional Analysis. New York: McGraw-Hill, 1973.
27. M. J. Schervish, Theory of Statistics. New York: Springer, 1995.
28. Surveyor. For more information see http://io.advanced.org/surveyor/.
29. K. Thompson, G. J. Miller, and R. Wilder, "Wide-area internet traffic patterns and characteristics," IEEE Network, vol. 11, pp. 10-23, Nov./Dec. 1997.
30. R. J. Vanderbei and J. Iannone, "An EM approach to OD matrix estimation," Tech. Rep., Princeton Univ., Princeton, NJ, 1994
31. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," J. Amer. Statist. Assoc., vol. 91, pp. 365-377, 1996.
32. R. R. Wolff "Poisson arrivals see time averages," Oper. Res., vol. 30, pp. 223-231, 1982.
33. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the MBone multicast network," in Proc. IEEE Global Internet, Nov. 1996.