Advertisement

A low complexity congestion control algorithm for the ABR class of service

  • Jorge Martínez
  • José R. Vidal
  • Luis Guijarro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1483)

Abstract

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 [9]. 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.

Keywords

Asynchronous Transfer Mode Link Utilisation Congestion Avoidance Congestion Control Mechanism Allow Cell Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Bertsekas, D., Gallager, R.: Data Communications, second edition. Prentice Hall (1992)Google Scholar
  3. 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. 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. 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. 6.
    ITU-T Draft Recommendation 1.371: Traffic Control and Congestion Control in B-ISDN (May 1996)Google Scholar
  7. 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
  8. 8.
    Jain R., et al.: Source Behaviour for ATM ABR Traffic Management. IEEE Communications Magazine, vol. 34, no. 11 (November 1996) 50–57CrossRefGoogle Scholar
  9. 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. 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. 11.
    Roberts, L.: Explicit Rate Flow Control. A 100 Fold Improvement over TCP. http://www.ziplink.net/~lroberts (April, 1997)Google Scholar
  12. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jorge Martínez
    • 1
  • José R. Vidal
    • 1
  • Luis Guijarro
    • 1
  1. 1.Departamento de ComunicacionesUniversidad Politcnica de ValenciaSpain

Personalised recommendations