Network loss tomography using striped unicast probes

IEEE/ACM Transactions on Networking

Volumn 14, Issue 4, 2006, Pages 697-710

  Duffield, Nick ^a,b   Presti, Francesco Lo ^c   Paxson, Vern ^d   Don Towsley, I ^a,e  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF ROME TOR VERGATA   (Italy)

^d INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

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

Author keywords

Correlation; End to end measurement; Estimation; Network tomography; Packet loss rates

Indexed keywords

END-TO-END MEASUREMENT; NETWORK TOMOGRAPHY; PACKET LOSS RATES; UNICAST TRAFFIC;

COMPUTER SIMULATION; CORRELATION METHODS; ERROR ANALYSIS; MATHEMATICAL MODELS; PACKET LOSS; TELECOMMUNICATION TRAFFIC;

TOMOGRAPHY;

EID: 33947252456     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.880182     Document Type: Article

References (32)

1. A. Adams, T. Bu, R. Cáceres, N. G. Duffield, T. Friedman, J. Horowitz, F. Lo Presti, S. B. Moon, V. Paxson, and D. Towsley, "The use of end-to-end multicast measurements for characterizing internal network behavior," IEEE Commun. Mag., vol. 38, no. 5, pp. 152-159, May 2000.
2. BRITE: Boston University Representative Internet Topology GEner-ator. [Online]. Available: http://www.cs.bu.edu/brite/
3. R. Cáceres, N. G. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network internal loss characteristics," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
4. R. Caceres, N. G. Duffield, S. B. Moon, and D. Towsley, "Inferring link-level performance from end-to-end multicast measurements," presented at the Global Internet Symp., Rio de Janiero, Brazil, 1999.
5. R. Carter and M. Crovella, "Measuring bottleneck link-speed in packet-switched networks," Perform. Eval., vol. 27&28, pp. 297-318, Oct. 1996.
6. M. Coates and R. Nowak, "Network loss inference using unicast end-to-end measurement," in Proc. ITC Conf. IP Traffic, Modeling and Management, Monterey, CA, Sep. 2000, pp. 28-1-28-9.
7. M. J. Coates and R. Nowak, " Network tomography for internal delay estimation," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, May 2001, pp. 3409-3412.
8. A. B. Downey, "Using pathchar to estimate Internet link characteristics," in Proc. ACM SIGCOMM'99, Sep. 1999, pp. 241-250.
9. N. G. Duffield, J. Horowitz, D. Towsley, W. Wei, and T. Friedman, "Multicast-based loss inference with missing data," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 700-713, May 2002.
10. N. G. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Multicast topology inference from measured end-to-end loss," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 26-45, Jan. 2002.
11. N. G. Duffield and F. Lo Presti, "Multicast inference of packet delay variance at interior network links," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1351-1360.
12. S. Floyd and V. Jacobson, "On traffic phase effects in packet-switched gateways," Internetworking: Research and Experience, vol. 3, pp. 115-156, 1992.
13. S. Floyd, "Simulator tests," July 1995, revised May 1997 [Online]. Available: http://www.icir.org/floyd/papers/simtests.ps.Z
14. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
15. GT-ITM Georgia Tech Internetwork Topology Models. [Online]. Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
16. K. Harfoush, A. Bestavros, and J. Byers, "Robust identification of shared losses using end-to-end unicast probes," in Proc. IEEE ICNP, Nov. 2000, pp. 22-33.
17. G. He and J. C. Hou, "On exploiting long range dependence of network traffic in measuring cross traffic on an end-to-end basis," in Proc. IEEE INFOCOM, Apr. 2003, pp. 1858-1868.
18. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Aug. 1988, pp. 314-329.
19. V. Jacobson, Pathchar - A Tool to Infer Characteristics of Internet Paths. [Online]. Available: ftp://ftp.ee.lbl.gov/pathchar
20. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sep. 1991, pp. 3-15.
21. K. Lai and M. Baker, "Measuring link bandwidths using a deterministic model of packet delay," in Proc. ACM SIGCOMM, Aug. 2000, pp. 283-294.
22. B. N. Levine, S. Paul, and J. J. Garcia-Luna-Aceves, "Organizing multicast receivers deterministically according to packet-loss correlation," Univ. California, Santa Cruz, Preprint.
23. F. Lo Presti, N. G. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions," IEEE/ACM Trans. Netw., vol. 10, no. 6, pp. 761-775, Dec. 2002.
24. mtrace - Print multicast path from a source to a receiver. [Online]. Available: ftp://ftp.parc.xerox.com/pub/net-research/ipmulti
25. ns - network simulator. [Online]. Available: http://www-mash.cs.berkeley. edu/ns/ns.html
26. V. Paxson, "End-to-end Internet packet dynamics," in Proc. ACM SIGCOMM, Sep. 1997, pp. 139-152.
27. V. Paxson, J. Mahdavi, A. Adams, and M. Mathis, "An architecture for large-scale Internet measurement," IEEE Commun. Mag., vol. 36, no. 8, pp. 48-54, Aug. 1998.
28. M. J. Schervish, Theory of Statistics. New York: Springer, 1995.
29. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, and R. Baraniuk, "Multifractal cross-traffic estimation," presented at the ITC Specialist Seminar on IP Traffic Measurement, Modeling, and Management, Monterey, CA, Sep. 2000.
30. D. Rubenstein, J. Kurose, and D. Towsley, "Detecting shared congestion of flows via end-to-end measurement," in Proc. ACM SIGMETRICS, Santa Clara, CA, Jun. 2000, pp. 145-155.
31. Y. Tsang, M. J. Coates, and R. Nowak, "Passive network tomography using EM algorithms," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Salt Lake City, UT, May 2001, pp. 1469-1472.
32. Y. Zhang, N. G. Duffield, V. Paxson, and S. Shenker, "On the constancy of Internet path properties," in Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, Nov. 2001, pp. 197-211.