Abstract
Packet buffers in routers play a major role in congestion control in existing Internet. They compensate for the incoming traffic bursts transmitted by aggressive TCP applications. The appropriate sizing of buffers is important for providing equilibrium between the high link utilization, the loss ratio and the queueing delay. There is a growing need for routers with small buffers in high speed networks. In this paper we investigate the performance of active queue management algorithms with very small buffers. In particular, we show, that the use of very small buffers does not influence throughput on bottlenecked links if mixed (TCP / UDP) traffic is involved. On the other hand a very small buffer may lead to degradation of the inter-flow fairness.
This work is supported by the Ministry of Science and Higher Education under grant KBN N N516 381134.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Raina, G., Wischik, D.: Buffer sizes for large multiplexers: Tcp queueing theory and instability analysis. Next Generation Internet Networks, 173–180 (2005)
Gorinsky, S., Kantawala, A., Turner, J.: Link Buffer Sizing: A New Look at the Old Problem. In: Proceedings of 10th IEEE Symposium on Computers and Communications, 2005. ISCC 2005, pp. 507–514 (2005)
Appenzeller, G., Keslassy, I., McKeown, N.: Sizing router buffers. In: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 281–292. ACM, New York (2004)
Wischik, D., McKeown, N.: Part I: buffer sizes for core routers. ACM SIGCOMM Computer Communication Review 35(3), 75–78 (2005)
Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T.: Part III: routers with very small buffers. ACM SIGCOMM Computer Communication Review 35(3), 83–90 (2005)
Dhamdhere, A., Jiang, H., Dovrolis, C.: Buffer sizing for congested internet links. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, vol. 2, pp. 1072–1083 (2005)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
Kunniyur, S., Srikant, R.: An adaptive virtual queue (AVQ) algorithm for active queue management. IEEE/ACM Transactions on Networking 12, 286–299 (2004)
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: active queue management. IEEE Network 15, 48–53 (2001)
Hollot, C.V., Misra, V., Towsley, D., bo Gong, W.: On designing improved controllers for aqm routers supporting TCP flows. In: Proceedings of IEEE Infocom, pp. 1726–1734 (2001)
The Network Simulator ns-2: Documentation, http://www.isi.edu/nsnam/ns/doc/index.html
Andrew, L.L.H., Marcondes, C., Floyd, S., Dunn, L., Guillier, R., Gang, W., Eggert, L., Ha, S., Rhee, I.: Towards a common TCP evaluation suite (2008)
Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. SIGMETRICS Perform. Eval. Rev. 26(1), 151–160 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chróst, Ł., Brachman, A., Chydziński, A. (2009). On the Performance of AQM Algorithms with Small Buffers. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2009. Communications in Computer and Information Science, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02671-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-02671-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02670-6
Online ISBN: 978-3-642-02671-3
eBook Packages: Computer ScienceComputer Science (R0)