Skip to main content
SpringerLink
Log in
Book cover

Data Traffic Monitoring and Analysis pp 28–43Cite as

Active Techniques for Available Bandwidth Estimation: Comparison and Application

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 7754))

Abstract

There are various parameters for analyzing the quality of network communication links and paths, one attracting particular attention is available bandwidth. In this chapter we describe a platform for the available bandwidth estimation, a comparison of different tools for the estimation of this parameter, and an application of such estimation in a real-world application. In details, we describe a novel platform called UANM, capable of properly choosing, configuring, and using different available bandwidth tools and techniques in an autonomic fashion. Moreover, thanks to UANM, we show the results of a comparison of the performance of several tools in terms of accuracy, probing time and intrusiveness. Finally, we show a practical example of the use of the available bandwidth measurement: we describe an approach for server selection and admission control in a content distribution network based on the available bandwidth estimation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aceto, G., Botta, A., Pescapé, A., D’Arienzo, M.: Unified architecture for network measurement: The case of available bandwidth. Journal of Network and Computer Applications (2011)

    Google Scholar 

  2. Aceto, G., Botta, A., Pescapé, A., D’Arienzo, M.: UANM: a platform for experimenting with available bandwidth estimation tools. In: IEEE Symposium on Computers and Communications, pp. 174–179 (2010)

    Google Scholar 

  3. Ali, A.A., Michaut, F., Lepage, F.: End-to-End Available Bandwidth Measurement Tools: A Comparative Evaluation of Performances. In: 4th Intl Workshop on Internet Performance, Simulation, Monitoring and Measurement, Austria (June 2006), http://arxiv.org/abs/0706.4004

  4. Angrisani, L., Botta, A., Pescapé, A., Vadursi, M.: Measuring wireless links capacity. In: 2006 1st International Symposium on Wireless Pervasive Computing, p. 5 (2006), http://dx.doi.org/10.1109/ISWPC.2006.1613635

  5. Botta, A., D’Antonio, S., Pescapé, A., Ventre, G.: BET: a hybrid bandwidth estimation tool. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems, vol. 2, pp. 520–524 (2005), http://dx.doi.org/10.1109/ICPADS.2005.103

  6. Botta, A., Pescape, A., Ventre, G.: On the performance of bandwidth estimation tools. In: Proceedings of Systems Communications, pp. 287–292. IEEE (2005)

    Google Scholar 

  7. Botta, A., Dainotti, A., Pescapé, A.: A tool for the generation of realistic network workload for emerging networking scenarios. Computer Networks 56(15), 3531 (2012)

    Article  Google Scholar 

  8. Botta, A., Pescapé, A., Ventre, G.: An approach to the identification of network elements composing heterogeneous end-to-end paths. Computer Networks 52(15), 2975–2987 (2008)

    Article  MATH  Google Scholar 

  9. Botta, A., Pescapé, A., Ventre, G.: Quality of service statistics over heterogeneous networks: Analysis and applications. European Journal of Operational Research 191(3), 1075–1088 (2008)

    Article  MATH  Google Scholar 

  10. Cabellos-Aparicio, A., Garcia, F., Domingo-Pascual, J.: A novel available bandwidth estimation and tracking algorithm. In: Proceedings of IEEE Network Operations and Management Symposium, pp. 87–94 (2008)

    Google Scholar 

  11. Cheng, X., Dale, C., Liu, J.: Understanding the characteristics of internet short video sharing: Youtube as a case study. In: ACM SIGCOMM Conference on Internet Measurement, p. 28 (2007)

    Google Scholar 

  12. Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. ACM SIGCOMM Computer Communication Review 33(3), 3–12 (2003)

    Article  Google Scholar 

  13. Geni-global environment for network innovations (September 2012), http://www.geni.net

  14. Goldoni, E., Rossi, G., Torelli, A.: Assolo, a new method for available bandwidth estimation. In: International Conference on Internet Monitoring and Protection, pp. 130–136 (2009)

    Google Scholar 

  15. Goldoni, E., Schivi, M.: End-to-End Available Bandwidth Estimation Tools, An Experimental Comparison. In: Ricciato, F., Mellia, M., Biersack, E. (eds.) TMA 2010. LNCS, vol. 6003, pp. 171–182. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  16. Guerrero, C.D., Labrador, M.A.: Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring. Computer Networks 54(6), 977–990 (2010), http://dx.doi.org/10.1016/j.comnet.2009.09.024

    Article  MATH  Google Scholar 

  17. Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth probing techniques. IEEE Journal on Selected Areas in Communications 21, 879–894 (2003)

    Article  Google Scholar 

  18. IBM Corporation: An architectural blueprint for autonomic computing. Autonomic Computing, white paper (2006)

    Google Scholar 

  19. Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput. IEEE/ACM Trans. Netw. 11(4), 537–549 (2003)

    Article  Google Scholar 

  20. Johnsson, A., Melander, B., Bjorkman, M.: Diettopp: A first implementation and evaluation of a simplified bandwidth measurement method. In: Proceedings of the 2nd Swedish National Computer Networking Workshop (2004)

    Google Scholar 

  21. Meskill, B., Davy, A., Jennings, B.: Server selection and admission control for IP-based video on demand using available bandwidth estimation. In: IEEE Conference on Local Computer Networks (2011)

    Google Scholar 

  22. Meskill, B., Davy, A., Jennings, B.: Revenue-maximizing server selection and admission control for iptv content servers using available bandwidth estimates. In: Proc. IEEE/IFIP Network Operations and Management Symposium (2012)

    Google Scholar 

  23. Mingzhe, L., Claypool, M., Kinicki, R.: Wbest: A bandwidth estimation tool for ieee 802.11 wireless networks. In: 33rd IEEE Conference on Local Computer Networks (LCN), pp. 374–381 (October 2008)

    Google Scholar 

  24. Murray, M., Smallen, S., Khalili, O., Swany, M.: Comparison of end-to-end bandwidth measurement tools on the 10GigE TeraGrid backbone. In: The 6th IEEE/ACM International Workshop on Grid Computing, pp. 300–303 (2005)

    Google Scholar 

  25. Navratil, J., Cottrell, R.L.: Abwe: A practical approach to available bandwidth estimation. In: Proceedings of the Workshop on Passive and Active Measurement (PAM), La Jolla (2003)

    Google Scholar 

  26. OPNET: Discrete event smulation model library. OPNET ModelerTM (2011), http://www.opnet.com/

  27. Paxson, V.: Strategies for sound internet measurement. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, IMC 2004, pp. 263–271. ACM, New York (2004), http://doi.acm.org/10.1145/1028788.1028824

    Google Scholar 

  28. Prasad, R., Jain, M., Dovrolis, C.: Effects of Interrupt Coalescence on Network Measurements. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 247–256. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  29. Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cot, L.: pathchirp: Efficient available bandwidth estimation for network paths. In: Passive and Active Measurement Workshop (2003)

    Google Scholar 

  30. Seeling, P., Reisslein, M., Kulapala, B.: Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial. IEEE Communications Surveys Tutorials 6(3), 58–78 (2004)

    Article  Google Scholar 

  31. Shriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M., Claffy, K.: Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links. In: Dovrolis, C. (ed.) PAM 2005. LNCS, vol. 3431, pp. 306–320. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  32. Sommers, J., Barford, P., Willinger, W.: A proposed framework for calibration of available bandwidth estimation tools. In: Proceedings of the 11th IEEE Symposium on Computers and Communications, ISCC 2006, pp. 709–718 (2006)

    Google Scholar 

  33. Song, H., Zhang, Q.: Netquest: A flexible framework for large scale network measurements. IEEE/ACM Transactions on Networking 17(1), 106–119 (2007)

    Article  Google Scholar 

  34. Strauss, J., Katabi, D., Kaashoek, F.: A measurement study of available bandwidth estimation tools. In: ACM SIGCOMM IMC, pp. 39–44 (2003)

    Google Scholar 

  35. Xu, D., Qian, D.: A bandwidth adaptive method for estimating end-to-end available bandwidth. In: 11th IEEE International Conference on Communication Systems, pp. 543–548 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Napoli Federico II, Italy

    Alessio Botta & Giuseppe Aceto

  2. Waterford Institute of Technology, Ireland

    Alan Davy & Brian Meskill

Authors
  1. Alessio Botta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan Davy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Brian Meskill
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giuseppe Aceto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Networking and Security Department, Eurécom, 450 Route des Chappes, 06410, Biot, France

    Ernst Biersack

  2. Department of Information Engineering, University of Pisa, Via Caruso 16, 56122, Pisa, Italy

    Christian Callegari

  3. Facults of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000, Zagreb, Croatia

    Maja Matijasevic

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Botta, A., Davy, A., Meskill, B., Aceto, G. (2013). Active Techniques for Available Bandwidth Estimation: Comparison and Application. In: Biersack, E., Callegari, C., Matijasevic, M. (eds) Data Traffic Monitoring and Analysis. Lecture Notes in Computer Science, vol 7754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36784-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36784-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36783-0

  • Online ISBN: 978-3-642-36784-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation