Abstract
In this paper I present a simple and efficient queue management (EQM) technique based on optimal bandwidth allocation for networks. Each router calculates the bandwidth share (throughput) of each interfering flow at a link using link capacity and Interface IP Address (see RFC 3630) or round trip time (RTT) and congestion window size of the flows which are carried in the packets. The sources send packets and the routers in the path drop or allow the packets based on a certain probability and label the non-dropped packets with the allowable optimal throughput for the next round. Each router in the path modifies this label and the sources eventually adjust their sending rates based on the allowable throughput they get from the returning ACKs. In this way EQM finds the fair bandwidth allocation and gives fair queue management.
I also a prove that EQM can converge to a stable point.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Border, K.C.: Fixed Point Theorems with Applications to Economics and Game Theory. Press Syndicate of the University of Cambridge, The Pitt Building, Trumpington Street, Cambridge, United Kingdom (1985)
Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance. EEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Herings, J.J., van der Laan, G., Talman, D., Yang, Z.: A fixed point theorem for discontinuous functions. In: Tinbergen Institute Discussion Papers 05-004/1, Department of Econometrics and Tinbergen Institute, Vrije Universiteit, De Boelelaan 1105, 1081 HV, Amsterdam, The Netherlands (December 2004)
Katz, D., Kompella, K., Yeung, D.: RFC 3630 - Traffic Engineering (TE) Extensions to OSPF Version 2. rfc3630.txt, Berkeley, CA, USA (September 2003)
Stoica, I., Shenker, S., Zhang, H.: Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks. In: SIGCOMM, Vancouver, British Columbia, Canada (September 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kassa, D.F. (2006). An Efficient Queue Management (EQM) Technique for Networks. In: Parr, G., Malone, D., Ó Foghlú, M. (eds) Autonomic Principles of IP Operations and Management. IPOM 2006. Lecture Notes in Computer Science, vol 4268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908852_21
Download citation
DOI: https://doi.org/10.1007/11908852_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47701-3
Online ISBN: 978-3-540-47702-0
eBook Packages: Computer ScienceComputer Science (R0)