A system-theoretic approach to bandwidth estimation

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1040-1053

  Liebeherr, Jörg ^a   Fidler, Markus ^b   Valaee, Shahrokh ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Bandwidth estimation; min plus algebra; network calculus

Indexed keywords

AVAILABLE BANDWIDTH; AVAILABLE BANDWIDTH ESTIMATION; BANDWIDTH ESTIMATION; MATHEMATICAL JUSTIFICATION; MIN-PLUS ALGEBRA; NETWORK CALCULUS; NON-LINEAR REGIMES; NON-LINEARITY; PASSIVE MEASUREMENTS; PROBING SCHEME; SALT LAKE CITY; SAMPLE PATH; TRAFFIC FLOW; UNDERLYING NETWORKS; UNIVERSITY OF UTAH;

ALGEBRA; CALCULATIONS; ESTIMATION; LINEAR SYSTEMS; TRAFFIC SURVEYS;

BANDWIDTH;

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

References (44)

1. ns-2 network simulator, [Online]. Available: http://www.isi.edu/ nsnam/ns/
2. Pathload, [Online]. Available: http://www.cc.gatech.edu/fac/Con- stantinos.Dovrolis/bw-est/pathload.html
3. F. Agharebparast and V. C. M. Leung, "Slope domain modeling and analysis of data communication networks: A network calculus complement," in Proc. IEEE ICC, Jun. 2006, pp. 591-596.
4. R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, "Performance bounds for flow control protocols," IEEE/ACM Trans. Netw., vol.7, no.3, pp. 310-323, Jun. 1999.
5. F. Baccelli, S. Machiraoju, D. Veitch, and J. Bolot, "The role of PASTA in network measurement," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006, pp. 231-242.
6. R. L. Carter and M. E. Crovella, "Measuring bottleneck link speed in packet switched networks," Perform. Eval., vol.27 and 28, pp. 297-318, 1996.
7. C. Cetinkaya, V. Kanodia, and E. W. Knightly, "Scalable services via egress admission control," IEEE Trans. Multimedia, vol.3, no.1, pp. 69-81, Mar. 2001.
8. C.-S. Chang, Performance Guarantees in Communication Networks. London, U.K.: Springer-Verlag, 2000.
9. R. Cruz, "A calculus for network delay, parts I and II," IEEE Trans. Inf. Theory, vol.37, no.1, pp. 114-141, Jan. 1991.
10. G. Van Der Auwera, P. T. David, and M. Reisslein, "Bit rate-variability of h.264/avc Frext," Arizona State Univ., Tech. Rep., Apr. 2006.
11. C. Dovrolis, P. Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proc. IEEE INFOCOM, Apr. 2001, pp. 905-914.
12. M. Fidler and S.Recker, "Conjugate network calculus: A dual approach applying the legendre transform," Comput. Netw., vol.50, no.8, pp. 1026-1039, Jun. 2006.
13. Y. Ghiassi-Farrokhfal and J. Liebeherr, "Output characterization of constant-bit-rate traffic in fifo networks," IEEE Commun. Lett., vol.13, no.8, pp. 618-620, Aug. 2009.
14. T. Hisakado, K. Okumura, V. Vukadinovic, and L. Trajkovic, "Characterization of a simple communication network using legendre transform," in Proc. ISCAS, May 2003, pp. 738-741.
15. N. Hu and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques," IEEE J. Sel. Areas Commun., vol.21, no.6, pp. 879-894, Aug. 2003.
16. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG-COMM, Aug. 1988, pp. 314-329.
17. M. Jain and C. Dovrolis, "Pathload: A measurement tool for end-to-end available bandwidth," in Proc. PAM Workshop, Mar. 2002, pp. 14-25.
18. M. Jain and C. Dovrolis, "Ten fallacies and pitfalls on end-to-end available bandwidth estimation," in Proc. ACM IMC, 2004, pp. 272-277.
19. Y. Jiang, P. J. Emstad, A. Nevin, V. Nicola, and M. Fidler, "Measurement-based admission control for a flow-aware network," in Proc. 1st EuroNGI Conf. Next Generation Internet Netw. Traffic Eng., Apr. 2005, pp. 318-325.
20. R. Kapoor, L.-J. Chen, L. Lao, M. Gerla, and M. Y. Sanadidi, "Cap-Probe a simple and accurate capacity estimation technique," in Proc. ACM SIGCOMM, Aug./Sep. 2004, pp. 67-78.
21. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, Sep. 1991, pp. 3-15.
22. J. Laine, S. Saaristo, and R. Prior, "Rude/Crude," [Online]. Available: http://rude.sourceforge.net/
23. J.-Y. Le Boudec and P. Thiran, Network Calculus a Theory of Deterministic Queuing Systems for the Internet. Berlin, Germany: Springer-Verlag, 2001.
24. X. Liu, K. Ravindran, and D. Loguinov, "What signals do packet-pair dispersions carry?," in Proc. IEEE INFOCOM, Mar. 2005, pp. 281-292.
25. X. Liu, K. Ravindran, and D. Loguinov, "A queuing-theoretic foundation of available bandwidth estimation: Single-hop analysis," IEEE/ACM Trans. Netw., vol.15, no.4, pp. 918-931, Aug. 2007.
26. X. Liu, K. Ravindran, and D. Loguinov, "A stochastic foundation of available bandwidth estimation: Multi-hop analysis," IEEE/ACM Trans. Netw., vol.16, no.1, pp. 130-143, Feb. 2008.
27. S. Machiraju, D. Veitch, F. Baccelli, and J. Bolot, "Adding definition to active probing," ACM SIGCOMM Comput. Commun. Rev., vol.37, no.2, pp. 19-28, Apr. 2007.
28. B. Melander, M. Björkman, and P. Gunningberg, "A new end-to-end probing and analysis method for estimating bandwidth bottlenecks," in Proc. IEEE GLOBECOM, Nov. 2000, pp. 415-420.
29. B. Melander, M. Björkmann, and P. Gunningberg, "First-come- first-served packet dispersion and implications for TCP," in Proc. IEEE GLOBECOM, Nov. 2002, pp. 2170-2174.
30. J. Naudts, "Towards real-time measurement of traffic control parameters," Comput. Netw., vol.34, no.1, pp. 157-167, July 2000.
31. J. Navratil and R.L. Cottrell, "ABwE: A practical approach toavailable bandwidth estimation," in Proc. PAM Workshop, Apr. 2003, pp. 1-11.
32. V. Paxson, "Measurements and analysis of end-to-end Internet dynamics," Ph.D. dissertation, Univ. California, Berkeley, Apr. 1997.
33. I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications. Norwell, MA: Kluwer, 1990.
34. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "PathChirp: Efficient available bandwidth estimation for network paths," presented at the PAM Workshop, Apr. 2003.
35. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1972.
36. A. Shriram and J. Kaur, "Empirical evaluation of techniques for measuring available bandwidth," in Proc. IEEE INFOCOM, May 2007, pp. 2162-2170.
37. A. Shriram, M. Murray, Y. Hyun, N. Brownlee, A. Broido, M. Fomenkov, and K. C. Claffy, "Comparison of public end-to-end bandwidth estimation tools on high-speed links," in Proc. PAM Workshop, Mar. 2005, pp. 306-320. (Pubitemid 41252755)
38. J. Sommers, P. Barford, and W. Willinger, "Laboratory-based calibration of available bandwidth estimation tools," Microprocess. Mi-crosyst., vol.31, no.4, pp. 222-235, Jun. 2007.
39. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," in Proc. ACM IMC, 2003, pp. 39-44.
40. M. M.Bin Tariq, A. Dhamdhere, C. Dovrolis, and M. Ammar, "Poisson versus periodic path probing (or, does PASTA matter?)," in Proc. 5th Conf. Internet Meas., Oct. 2005, pp. 119-124.
41. S. Valaee and B. Li, "Distributed call admission control for ad hoc networks," in Proc. IEEE 56th VTC, Sep. 2002, pp. 1244-1248.
42. B. White et al., "An integrated experimental environment for distributed systems and networks," in Proc. OSDI, Dec. 2002, pp. 255-270.
43. D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol.2, no.4, pp. 630-643, Jul. 2003.
44. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of internet path properties," in Proc. ACM SIGCOMM Internet Meas. Workshop, Nov. 2001, pp. 197-211.