Skip to main content
Springer Nature Link
Log in

Rate-Based and Gap-Based Available Bandwidth Estimation Techniques in Cross-Traffic Context

  • Conference paper
Management of Convergence Networks and Services (APNOMS 2006)

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

Included in the following conference series:

  • 557 Accesses

Abstract

Recent years have seen an increasing interest in end-to-end available bandwidth estimation. A number of estimation techniques and tools have been developed during the last few years. All of them can be classified into two models: rate-based and gap-based, according to the underlying approaches. The difference in characteristics of both models is studied in this paper. PathChirp and IGI are selected to represent each model and they are evaluated on low speed paths which are typical in today’s local access of the Internet. Finally a hybrid method adopting both rate-based and gap-based approaches is proposed. The hybrid method is compared with pathChirp and IGI. Simulation proves that the hybrid method yields more accurate results and reduces overhead traffic.

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

Access this chapter

Log in via an institution

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. Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: Pathchirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proc. Passive and Active Measurement Workshop, Tech. Report no. SLAC-PUB-9732 (2003)

    Google Scholar 

  2. Jain, M., Dovrolis, C.: End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. IEEE/ACM Trans. Networking 11(4), 537–549 (2003)

    Article  Google Scholar 

  3. Hu, N., Steenkiste, P.: Evaluation and Characterization of Available Bandwidth Probing Techniques. IEEE J. Select. Areas Commun. 21(6), 879–894 (2003)

    Article  Google Scholar 

  4. Strauss, J., Katabi, D., Kaashoek, F.: A Measurement Study of Available Bandwidth Estimation Tools. In: Proc. 3rd ACM SIGCOMM Conf. Internet Measurement, pp. 39–44 (2003)

    Google Scholar 

  5. 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: Proc. Passive and Active Network Measurement, 6th International Workshop, Boston, MA, USA (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Global Information and Telecommunication Institute, Waseda University, 1-3-10 Nishi-Waseda, Shinjuku-ku, Tokyo, 169-0051, Japan

    Wayman Tan, Marat Zhanikeev & Yoshiaki Tanaka

  2. Advanced Research Institute for Science and Engineering, Waseda University, 17 Kikuicho, Shinjuku-ku, Tokyo, 162-0044, Japan

    Yoshiaki Tanaka

Authors
  1. Wayman Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marat Zhanikeev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshiaki Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Information & Communication Engineering, Graduate School, Yeungnam University, 214-1, Dae-Dong, Gyeongsan-Si, 712-749, Gyeongbook, Korea

    Young-Tak Kim

  2. NTT West Corporation, 6-2-82 Shimaya, 554-0024, Konohana-ku Osaka, Japan

    Makoto Takano

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tan, W., Zhanikeev, M., Tanaka, Y. (2006). Rate-Based and Gap-Based Available Bandwidth Estimation Techniques in Cross-Traffic Context. In: Kim, YT., Takano, M. (eds) Management of Convergence Networks and Services. APNOMS 2006. Lecture Notes in Computer Science, vol 4238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11876601_8

Download citation

  • DOI: https://doi.org/10.1007/11876601_8

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-46233-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics