Abstract
We describe a new algorithm for rate allocation within the individual switches of an ATM network implementing a rate-based congestion control algorithm for Available Bit-Rate (ABR) traffic. The algorithm performs an allocation in Θ(1) time, allowing it to be applied to ATM switches supporting a large number of virtual circuits. When the total available capacity or the requests of the individual connections change, the algorithm converges to the max-min allocation. Results from simulations using ATM sources show that the algorithm provides close to ideal throughput and converges to the max-min fair allocation rapidly when the available bandwidth or the individual requests change.
Supported by the Advanced Research Projects Agency (ARPA) under Contract No. F19628-93-C-0175 and by the NSF Young Investigator Award No. MIP-9257103.
Chapter PDF
References
N. Giroux and D. Chiswell, “ATM-layer traffic management functions and procedures,” Proc. INTEROP ‘85 Engineer Conference, March 1995.
F. Bonomi and K. W. Fendick, “The rate-based flow control framework for the Available Bit Rate ATM service,” IEEE Network, Vol. 9, No. 2, March/April 1995, pp. 25–39.
A. Charny, “An algorithm for rate allocation in a packet-switching network with feedback”, M.S. Thesis, Laboratory for Computer Science, MIT, Technical Report MIT/LCS/TR-601, April 1994.
L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” Technical report UCSC-CRL-95–29, Computer Engineering Dept., University of California, Santa Cruz, June 1995.
A. Varma and D. Stiliadis, “FAST: An FPGA-based simulation testbed for ATM switching networks,” Proc. INTEROP ‘85 Engineer Conference, March 1995.
D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, Inc., 1992.
K. K. Ramakrishnan, D.-M. Chiu, and R. Jain, “Congestion avoidance in computer networks with a connectionless network layer, Part IV: A selective binary feedback scheme for general topologies,” Technical Report DEC-TR-510, Digital Equipment Corporation, November 1987.
K.-Y- Siu and H.-Y. Tzeng, “Intelligent congestion control for ABR service in ATM networks,” ACM Computer Communication Review, Vol. 24, No. 5, October 1995, pp. 81–106.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kalampoukas, L., Varma, A., Ramakrishnan, K.K. (1995). An efficient rate allocation algorithm for ATM networks providing max-min fairness. In: Puigjaner, R. (eds) High Performance Networking. HPN 1995. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34949-7_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-34949-7_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5399-8
Online ISBN: 978-0-387-34949-7
eBook Packages: Springer Book Archive