Stochastic bandwidth estimation in networks with random service

IEEE/ACM Transactions on Networking

Volumn 22, Issue 2, 2014, Pages 484-497

  Lübben, Ralf ^a   Fidler, Markus ^a   Liebeherr, Jörg ^b  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Bandwidth estimation; communications technology; computer networks; IP networks; random systems; stochastic network calculus

Indexed keywords

COMPUTER NETWORKS; ESTIMATION; ITERATIVE METHODS; LINEAR SYSTEMS; STOCHASTIC SYSTEMS; TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

BANDWIDTH ESTIMATION; COMMUNICATIONS TECHNOLOGY; IP NETWORKS; RANDOM SYSTEMS; STOCHASTIC NETWORK CALCULUS;

BANDWIDTH;

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

References (43)

1. 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. (Pubitemid 351575375)
2. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. NewYork, NY, USA: Wiley, 1992.
3. F. Baccelli, S. Machiraju, D. Veitch, and J. Bolot, "The role of PASTA in network measurement," in Proc. ACM SIGCOMM, Sep. 2006, pp. 231-242. (Pubitemid 44623730)
4. A. Botta, A. Dainotti, and A. Pescape, "Multi-protocol and multi-platform traffic generation and measurement," presented at the IEEE INFOCOM, May 2007.
5. M. Bredel and M. Fidler, "A measurement study of bandwidth estimation in IEEE 802.11g wireless LANs using the DCF," in Proc. IFIP Netw., May 2008, pp. 314-325. (Pubitemid 351775381)
6. M. Bredel and M. Fidler, "Understanding fairness and its impact on quality of service in IEEE 802.11," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1098-1106.
7. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for end-to-end statistical service guarantees," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4105-4114, Sep. 2006. (Pubitemid 44363836)
8. C.-S. Chang, PerformanceGuarantees in Communication Networks. Berlin, Germany: Springer-Verlag, 2000.
9. A. Delphinanto, T. Koonen, and F. den Hartog, "Real-time probing of available bandwidth in home networks," IEEE Commun. Mag., vol. 49, no. 6, pp. 134-140, Jun. 2011.
10. B. K. Dey, D. Manjunath, and S. Chakraborty, "Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis," Comput. Netw., vol. 55, pp. 1052-1068, Apr. 2011.
11. S. Ekelin, M. Nilsson, E. Hartikainen, A. Johnsson, J.-E. Mangs, B. Melander, and M. Bjorkman, "Real-time measurement of end-to-end available bandwidth using Kalman filtering," in Proc. IEEE/IFIP NOMS, Apr. 2006, pp. 73-84. (Pubitemid 46948669)
12. G. Elliott, T. J. Rothenberg, and J. H. Stock, "Efficient tests for an autoregressive unit root," Econometrica, vol. 64, no. 4, pp. 813-836, July 1996. (Pubitemid 126463295)
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. P. Hága, K. Diriczi, G. Vattay, and I. Csabai, "Understanding packet pair separation beyond the fluid model: The key role of traffic granularity," in Proc. IEEE INFOCOM, Apr. 2006, pp. 2374-2386.
15. T. Hisakado, K. Okumura, V. Vukadinovic, and L. Trajkovic, "Characterization of a simple communication network using Legendre transform," in Proc. IEEE ISCAS, May 2003, pp. 738-741.
16. 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.
17. M. Jain and C. Dovrolis, "Pathload: Ameasurement tool for end-to-end available bandwidth," in Proc. PAM, Mar. 2002, pp. 14-25.
18. M. Jain and C. Dovrolis, "End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 537-549, Aug. 2003.
19. M. Jain and C. Dovrolis, "Ten fallacies and pitfalls on end-to-end available bandwidth estimation," in Proc. ACM IMC, Oct. 2004, pp. 272-277. (Pubitemid 40372054)
20. Y. Jiang and Y. Liu, Stochastic Network Calculus. NewYork, NY, USA: Springer, 2008.
21. A. Johnsson and M. Bjorkman, "On measuring available bandwidth in wireless networks," in Proc. IEEE LCN, Oct. 2008, pp. 861-868.
22. A. Johnsson, B. Melander, and M. Björkman, "Bandwidth measurement in wireless networks," in Proc. Med-Hoc-Net, Jun. 2005, pp. 89-98. (Pubitemid 44920692)
23. P. Kanuparthy, C. Dovrolis, K. Papagiannaki, S. Seshan, and P. Steenkiste, "Can user-level probing detect and diagnose common home-WLAN pathologies," Comput. Commun. Rev., vol. 42, no. 1, pp. 7-15, Jan. 2012.
24. M. A. Y. Khan and D. Veitch, "Speedo: Realistic achievable bandwidth in 802.11 through passive monitoring," in Proc. LCN WNM, 2008, pp. 892-899.
25. J. Laine, S. Saaristo, and R. Prior, "RUDE & CRUDE," 2002 [Online]. Available: http://rude.sourceforge.net/
26. J.-Y. Le Boudec and P. Thiran, Network Calculus A Theory of Deterministic Queuing Systems for the Internet. Berlin, Germany: Springer-Verlag, 2001.
27. J. Li, M. Claypool, and R. R. Kinicki, "WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks," in Proc. IEEE LCN, Oct. 2008, pp. 374-381.
28. J. Liebeherr, M. Fidler, and S. Valaee, "A system theoretic approach to bandwidth estimation," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1040-1053, Aug. 2010.
29. 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.
30. 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, Apr. 2008. (Pubitemid 351386761)
31. R. Lübben, M. Fidler, and J. Liebeherr, "A foundation for stochastic bandwidth estimation of networks with random service," Tech. Rep. arXiv:1008.0050v1 [cs.NI], Jul. 2010.
32. R. Lübben, M. Fidler, and J. Liebeherr, "A foundation for stochastic bandwidth estimation of networks with randomservice," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1817-1825.
33. S. Machiraju, D. Veitch, F. Baccelli, and J. Bolot, "Adding definition to active probing," Comput. Commun. Rev., vol. 37, no. 2, pp. 19-28, Apr. 2007.
34. 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. (Pubitemid 32137582)
35. B. Melander, M. Björkmann, and P. Gunningberg, "First-come- firstserved packet dispersion and implications for TCP," in Proc. IEEE GLOBECOM, Nov. 2002, pp. 2170-2174.
36. K.-J. Park, H. Lim, and C.-H. Choi, "Stochastic analysis of packet-pair probing for network bandwidth estimation," Comput. Netw., vol. 50, no. 12, pp. 1901-1915, May 2006. (Pubitemid 43922427)
37. K.-J. Park, H. Lim, J. C. Hou, and C.-H. Choi, "Feedback-assisted robust estimation of available bandwidth," Comput. Netw., vol. 53, no. 7, pp. 896-912, May 2009.
38. M. Portoles-Comeras, A. Cabellos-Aparicio, J. Mangues-Bafalluy, A. Banchs, and J. Domingo-Pascual, "Impact of transient CSMA/CA access delays on active bandwidth measurements," in Proc. ACM IMC, Nov. 2009, pp. 397-409.
39. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "PathChirp: Efficient available bandwidth estimation for network paths," in Proc. PAM, Apr. 2003.
40. J. Ridoux, D. Veitch, and T. Broomhead, "The case for feed-forward clock synchronization," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 231-242, Feb. 2012.
41. H. She, Z. Lu, A. Jantsch, and L.-R. Zheng, "Estimation of statistical bandwidth through backlog measurement," in Proc. WoNeCa, Mar. 2012, pp. 11-14.
42. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," in Proc. ACM IMC, Oct. 2003, pp. 39-44. (Pubitemid 40730637)
43. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar, "An integrated experimental environment for distributed systems and networks," in Proc. OSDI, Dec. 2002, pp. 255-270.