A low complexity congestion control algorithm for the ABR class of service
A new generation of systems called Networked Multimedia Systems are currently being the subject of intense study. These systems require a high throughput and QoS guarantees. The Broadband Integrated Service Digital Network (B-ISDN) based on the Asynchronous Transfer Mode (ATM) provides these requirements in an efficient manner. A new ATM service category, the Available Bit Rate (ABR) service, will systematically and dynamically allocate available bandwidth to users by controlling the flow of traffic with a closed-loop feedback mechanism. The ABR service was initially design to support data traffic but recently there has been much interest in using ABR to support voice and video applications . In this scenario, the voice and video connections, which may require small delays, and the bursty data connections are multiplexed on different queues at the switches. An admission control policy over the real-time connections is usually required to guarantee that the end to end delay is kept below a target. With explicit rate feedback the sources can adapt faster to the new network conditions achieving in this way less queueing delays and cell-loss rates.
The CAPC algorithm was suggested by the ATM Forum as an explicit rate feedback squeme with low implementation complexity. It has received little attention in the literature because the value of its parameters must be tuned carefully to avoid oscillations. We propose a new algorithm called CAPAC that achieves an oscillations free behaviour and at the same time obtains good performance.
KeywordsAsynchronous Transfer Mode Link Utilisation Congestion Avoidance Congestion Control Mechanism Allow Cell Rate
Unable to display preview. Download preview PDF.
- 1.Barnhart, A. W.: Explicit Rate Performance Evaluations. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0983 (October 1994)Google Scholar
- 2.Bertsekas, D., Gallager, R.: Data Communications, second edition. Prentice Hall (1992)Google Scholar
- 3.Bonomi, F., Fendick, K.W.: The Rate-Based Control Framework for the Available Bit Rate ATM Service. IEEE Network, (March/April 1995) 25–39Google Scholar
- 4.Charny, A., Clarck, D., Jain R.: Congestion Control with Explicit Rate Indication. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0692 (July 1994)Google Scholar
- 5.The ATM Forum Technical Committee, Traffic Management Working Group: Traffic Management Specification, Version 4.0. Contribution ATM Forum/95-0013R11 (March 1996)Google Scholar
- 6.ITU-T Draft Recommendation 1.371: Traffic Control and Congestion Control in B-ISDN (May 1996)Google Scholar
- 7.Jain, R., et al.: ERICA Switch Algorithm: A Complete Description. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/96-1172 (August 1996)Google Scholar
- 9.Lakshman, T. V., Mishra, P. P., Ramakrishnan, K. K.: Transporting Compressed Video Over ATM Networks with ABR Feedback Control. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/97-0652 (July 1997)Google Scholar
- 10.Roberts, L.: Enhanced PRCA (Proportional Rate-Control Algorithm). ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0735R1 (August 1994)Google Scholar
- 11.Roberts, L.: Explicit Rate Flow Control. A 100 Fold Improvement over TCP. http://www.ziplink.net/~lroberts (April, 1997)Google Scholar
- 12.Simcoe, R. J.: Test Configurations for Fairness and Other Tests. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0557 (July 1994)Google Scholar
- 13.Siu K. Y., Tzeng H. Y.: Adaptive Proportional Rate Control with Intelligent Congestion Indication. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0888 (September 1994)Google Scholar
- 14.Yin, N.: Fairness Definition in ABR Service Mode. ATM Forum Technical Committee, Traffic Management Working Group, Contribution ATM Forum/94-0928R2 (1994)Google Scholar