Available Bandwidth Measurement Schemes over Networks | SpringerLink
Skip to main content

Available Bandwidth Measurement Schemes over Networks

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

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

Included in the following conference series:

Abstract

In next generation network (NGN), end-to-end QoS is one of the critical issues for real-time multimedia communications and applications. Such applications are sensitive to the availability of bandwidth for a given path. Measuring bandwidth has attracted considerable research efforts in the networking community. This paper intends to the contribution to the available bandwidth measurement for NGN where interoperability and end-to-end QoS are primary objectives. Our discussions of the algorithms focus on the following properties: (1) Efficiency: the applications should not wait too long for data convergence due to traffic that may interfere with the networks; (2) High accuracy: our algorithms should perform error control/cancellation to achieve high measurement accuracy; (3) Interoperability: our algorithms should adaptively apply to different types of networks.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Allman, M., Paxson, V.: On estimating end-to-end network path properties. In: Proceedings of ACM SIGCOMM, Cambridge, MA, USA, August 1999, pp. 263–273 (1999)

    Google Scholar 

  2. Aron, M., Druschel, P.: TCP: Improving startup dynamics by adaptive timers and congestion control., Technical Report TR98-318, Rice University, Computer Science (1998)

    Google Scholar 

  3. Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient overlay networks. In: Proceedings of ACM Symposium on Operating Systems Principles, Ban, Canada (October 2001)

    Google Scholar 

  4. Bolot, J.C.: End-to-end Packet Delay and Loss Behavior in the Internet. In: Proc. ACM SIGCOM, pp. 289–298 (September 1993)

    Google Scholar 

  5. Banerjee, Agrawala, A.K.: Estimating Available Capacity of a Network Connection. In: Proceedings IEEE International Conference on Networks (September 2001)

    Google Scholar 

  6. Carter, L., Crovella, M.E.: Measuring Bottleneck Link Speed in Packet-Switched Networks. Performance Evaluation 27(28), 297–318 (1996)

    Google Scholar 

  7. Dovrolis, C., Ramanathan, P., Moore, D.: What do Packet Dispersion Techniques Measure? In: Proc. ACM SIGCOMM, August 2001, pp. 905–914 (2001)

    Google Scholar 

  8. Hoe, J.C.: Improving the start-up behavior of a congestion control scheme for TCP. In: Proceedings of ACM SIGCOMM, Stanford, CA, USA, pp. 270–280 (1996)

    Google Scholar 

  9. Hu, N., Steenkiste, P.: Evaluation and Characterization of Available Bandwidth Probing Techniques. IEEE Journal on Selected Areas in Communications (2003)

    Google Scholar 

  10. Jain, M., Dovrolis, C.: End-to-End Available Bandwidth Methodology Dynamics, and Relation with TCP Throughput. In: Proc. ACM SIGCOMM, August 2002, pp. 295–308 (2002)

    Google Scholar 

  11. Keshav, S.: A Control-Theoretic Approach to Flow Control. In: Proceedings ACM SIGCOMM, September 1991, pp. 3–15 (1991)

    Google Scholar 

  12. Katabi, D., Wroclawski, J.: A framework for scalable global IPanycast (GIA). In: Proceedings of ACM SIGCOMM, Stockholm, Sweden (August 2000)

    Google Scholar 

  13. Lee, W.C.Y.: Mobile Communications Engineering: Theory and Applications. McGraw-Hill Education, New York (1998)

    Google Scholar 

  14. Lai, K., Baker, M.: Measuring Link Bandwidth Using a Deterministic Model of Packet Delay. In: Proc. ACM SIGCOM, September 2000, pp. 283–294 (2000)

    Google Scholar 

  15. Melander, B., Bjorkman, M., Gunningberg, P.: A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In: Global Internet Symposium, December 2000, pp. 415–420 (2000)

    Google Scholar 

  16. Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M.Y., Wang, R.: TCP Westwood: Bandwidth estimation for enhanced transport over wireless links. In: Proceedings of Mobile Computing and Networking, pp. 287–297 (2001)

    Google Scholar 

  17. Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proceedings of Passive and Active Measurements (PAM) workshop (April 2003)

    Google Scholar 

  18. Seshan, S., Stemm, M., Katz, R.H.: SPAND: Shared Passive Network Performance discovery. In: Proceedings of 1st Usenix Symposium on Internet Technologies and Systems (USITS 1997), Monterey, CA, USA (December 1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qi, F., Zheng, J., Jia, W., Wang, G. (2005). Available Bandwidth Measurement Schemes over Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_98

Download citation

  • DOI: https://doi.org/10.1007/11534310_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28102-3

  • Online ISBN: 978-3-540-31868-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics