Packet-dispersion techniques and a capacity-estimation methodology

IEEE/ACM Transactions on Networking

Volumn 12, Issue 6, 2004, Pages 963-977

  Dovrolis, Constantinos ^a   Ramanathan, Parameswaran ^b   Moore, David ^c  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Available bandwidth; Bandwidth estimation; Bottleneck link; Density estimation; Multimodal distributions; Network measurements; Packet pair; Packet train

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; INTERNET; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC;

AVAILABLE BANDWIDTH; BANDWITH ESTIMATION; BOTTLENECK LINK; DENSITY ESTIMATION; MULTIMODAL DISTRIBUTIONS; NETWORK MEASUREMENTS; PACKET DISPERSION; PACKET PAIR; PACKET TRAIN;

PACKET NETWORKS;

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

References (26)

1. I. C. Bolot, "Characterizing end-to-end packet delay and loss in the internet" in Proc. ACM SIGCOMM, Sept. 1993, pp. 289-298.
2. L. S. Brakmo and L. L. Peterson, "TCP Vegas: end to end congestion avoidance on a global internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1465-1480, Oct. 1995.
3. R. L. Carter and M. E. Crovella, "Measuring bottle-neck link speed in packet-switched networks," Performance Eval., vol. 27/28, pp. 297-318, Oct. 1996.
4. C. Dovrolis, P. Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proc. IEEE INFOCOM, Apr. 2001, pp. 905-914.
5. A. B. Downey, "Using Pathchar to estimate internet link characteristics" in Proc. ACM SICCOMM, Sept. 1999, pp. 222-223.
6. K. Harfoush, A. Bestavros, and J. Byers, "Measuring bottleneck bandwidth of targeted path segments," in Proc. IEEE INFOCOM, Mar. 2003, pp. 2079-2089.
7. J. C. Hoe, "Improving the start-up behavior of a congestion control scheme for TCP," in Proc. ACM SIGCOMM, Aug. 1996, pp. 270-280.
8. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Sept. 1988, pp. 314-329.
9. V. Jacobson, (1997, Apr.) Pathchar: A Tool to Infer Characteristics of Internet Paths. [Online] ftp://ftp.ee.lbl.gov/pathchar/
10. M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput," IEEE/ACM Trans. Networking, vol. 11, pp. 537-549, Aug. 2003.
11. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sept. 1991, pp. 3-15.
12. K. Lai and M. Baker, "Measuring bandwidth" in Proc. IEEE INFOCOM Apr. 1999, pp. 235-245.
13. K. Lai and M. Baker, "Measuring link bandwidths using a deterministic model of packet delay," in Proc. ACM SIGCOMM, Sept. 2000, pp. 283-294.
14. S. McCreary and K. C. Claffy, "Trends in wide area IP traffic patterns: a view from AMES internet exchange," in Proc. ITC Specialist Seminar IP Traffic Modeling, Measurement and Management, Sept. 2000.
15. B. Melander, M. Bjorkman, and P. Gunningberg, "A new end-to-end probing and analysis method for estimating bandwidth bottlenecks," in Proc. IEEE Global Internet Symp., 2000.
16. T. Oetiker. MRTG: Multi Router Traffic Grapher. [Online]. Available: http://eestaff.ethz.ch/~oetiker/webtools/mrtg/mrtg.html
17. A. Pasztor and D. Veitch, "Active probing using packet quartets," in Proc. Internet Measurement Workshop (IMW), Nov. 2002, pp. 293-305.
18. A. Pasztor and D. Veitch, "PC based precision timing without GPS," in Proc. ACM SIGMETRICS, May 2002, pp. 204-213.
19. A. Pasztor and D. Veitch, "The packet size dependence of packet pair like methods," in Proc. IEEE/IFIP Int. Workshop Quality of Service (IWQoS), May 2002, pp. 204-213.
20. V. Paxson, "Measurements and analysis of end-to-end Internet dynamics," Ph.D. dissertation, Univ. of California, Berkeley, Apr. 1997.
21. R. S. Prasad, C. Dovrolis, and B. A. Mah, "The effect of layer-2 store-and-forward devices on per-hop capacity estimation," in Proc. IEEE INFOCOM, Mar. 2003, pp. 2090-2100.
22. R. S. Prasad, M. Jai, and C. Dovrolis, "Effects of interrupt coalescence on network measurements," in Proc. Passive and Active Measurtments (PAM) Workshop, Apr. 2004.
23. R. S. Prasad, M. Murray, C. Dovrolis, and K. Claffy, "Bandwidth estimation: metrics, measurement techniques, and tools," IEEE Network, vol. 17, pp. 27-35, Nov. 2003.
24. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "PathChirp: efficient available bandwidth estimation for network paths," in Proc. Passive and Active Measurements (PAM) Workshop, Apr. 2003.
25. D. Scott, Multivariate Density Estimation: Theory, Practice and Visualization. Englewood Cliffs, NJ: Prentice-Hall, 1992.
26. K. Thompson, G. J. Miller, and R. Wilder, "Wide-area internet traffic patterns and characteristics" IEEE Network, pp. 10-23, Nov. 1997.