Skip to main content

A Statistical Bandwidth Sharing Perspective on Buffer Sizing

  • Conference paper
Book cover Managing Traffic Performance in Converged Networks (ITC 2007)

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

Included in the following conference series:

  • 1359 Accesses

Abstract

The issue of buffer sizing is rightly receiving increasing attention with the realization that the bandwidth delay product rule-of-thumb is becoming unsustainable as link capacity continues to grow. In the present paper we examine this issue from the light of our understanding of traffic characteristics and the performance of statistical bandwidth sharing. We demonstrate through simple analytical models coupled with the results of ns2 simulations that, while a buffer equivalent to the bandwidth delay product is certainly unnecessary, the recently advocated reduction to a few dozen packets is too drastic. The required buffer size depends significantly on the peak exogenous rate of multiplexed flows.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Appenzeller, G., Keslassy, I., McKeown, N.: Sizing router buffers. In: Proceeding of ACM SIGCOMM ’04, Portland, Oregon (September 2004)

    Google Scholar 

  2. Raina, G., Wischik, D.: Buffer sizes for large multiplexers: TCP queueing theory and instability analysis. In: NGI’05, Rome (April 2005)

    Google Scholar 

  3. Wischik, D., McKeown, N.: Part I: buffer sizes for core router. ACM SIGCOMM Computer Communication Review 35(3) (July 2005)

    Google Scholar 

  4. Raina, G., Towsley, D., Wischik, D.: Part II: control theory for buffer sizing. ACM SIGCOMM Computer Communication Review 35(3) (July 2005)

    Google Scholar 

  5. Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T.: Part III: routers with very small buffers. ACM SIGCOMM Computer Communication Review 35(3) (July 2005)

    Google Scholar 

  6. Dhamdhere, A., Dovrolis, C., Jiang, H.: Buffer sizing for congested internet links. In: Proceedings of IEEE INFOCOM, Miami FL (March 2005)

    Google Scholar 

  7. Dhamdhere, A., Dovrolis, C.: Open issues in router buffer sizing. ACM SIGCOMM Computer Communications Review (editorial section) (January 2006)

    Google Scholar 

  8. Villamizar, C., Song, C.: High performance TCP in ANSNET. Computer Communications Review 24(5), 45–60 (1994)

    Article  Google Scholar 

  9. Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T.: Routers with very small buffers. In: Proceedings of the IEEE INFOCOM’06, Barcelona, Spain (April 2006)

    Google Scholar 

  10. Augé, J., Roberts, J.: Buffer sizing for elastic traffic. In: NGI’06, València (April 2006)

    Google Scholar 

  11. Fredj, S.B., Bonald, T., Proutière, A., Régnié, G., Roberts, J.: Statistical bandwidth sharing: a study of congestion at flow level. In: SIGCOMM 2001, San Diego, CA, USA (August 2001)

    Google Scholar 

  12. Bonald, T., Proutière, A.: Insensitivity in processor-sharing networks. In: Proceedings of Performance (2002)

    Google Scholar 

  13. Bonald, T.: Throughput performance in networks with linear capacity constraints. In: Proceedings of CISS 2006 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Lorne Mason Tadeusz Drwiega James Yan

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Augé, J., Roberts, J. (2007). A Statistical Bandwidth Sharing Perspective on Buffer Sizing. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72990-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72989-1

  • Online ISBN: 978-3-540-72990-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics