Skip to main content
SpringerLink
Log in

A rate-based flow control mechanism for avoiding congestion

  • Notes
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The rate-based flow control mechanisms for the Available Bit Rate (ABR) service are used to share the available bandwidth of a bottleneck switch connected to a bottleneck link fairly and reasonably among many competitive users, and to maintain the buffer queue length of the switch at a desired level in order to avoid congestion in Asynchronous Transfer Mode (ATM) networks. In this paper, a control theoretic approach that uses a Deadbeat-Response (DR) controller to the design of a rate-based flow control mechanism is presented. The mechanism has a simple structure and is robust in the sense that its stability is not sensitive to the change of the number of active Virtual Connections (VCs). Simulation results show that this mechanism not only ensures fair share of the bandwidth for all active VCs regardless of the number of hops they traverse but also has the advantages of fast convergence, no oscillation, and high link bandwidth utilization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ATM Forum. Traffic management specification version 4.1. http://www.atmforum.com, af-tm-0121, 1999.3.

  2. Jain R. Congestion control and traffic management in ATM networks: Recent advances and a survey.Computer Networks and ISDN System, 1996, 28(13): 1723–1738.

    Article  Google Scholar 

  3. Kamolphiwong S, Karbowiak A E, Mehrpour H. Flow control in ATM networks: A survey.Computer Communication, 1998, 21(11): 951–968.

    Article  Google Scholar 

  4. Roberts L. Enhanced PRCA (proportional rate-based algorithm). http://www.atmforum.com, 94-0735R1, 1994.8.

  5. Jain R, Kalyanaraman S, Goyal R, Fahmy S, Viswanathan R. The ERICA switch algorithm for ABR traffic management in ATM networks.IEEE/ACM Transactions on Networking, 2000, 8(1): 87–98.

    Article  Google Scholar 

  6. Bonomi F, Fendick K W. The rate-based flow control framework for the available bit rate ATM service.IEEE Network, 1995, 9(2): 25–39.

    Article  Google Scholar 

  7. Rohrs C E, Berry R A, O’Halek D. A control engineer’s look at ATM congest avoidance.Computer Communication, 1996, 19(3): 226–234.

    Article  Google Scholar 

  8. Benmohamed L, Meerkov S M. Feedback control of congestion in packet switching networks: The case of a single congested node.IEEE/ACM Transactions on Networking, 1993, 1(6): 693–708.

    Article  Google Scholar 

  9. Kolarov A, Ramamurthy G. A control-theoretic approach to the design of an explicit rate controller for ABR service.IEEE/ACM Transactions on Networking, 1999, 7(5): 741–753.

    Article  Google Scholar 

  10. Benmohamed L, Wang Y T. A control-theoretic ABR explicit rate algorithm for ATM switches with Per-VC queuing. InProc. of IEEE INFOCOM’98, San Francisco, CA, 1998, 1: 183–191.

  11. Zhao Y, Li S Q, Sigarto S. A linear dynamic model for design of stable explicit-rate ABR control schemes. InProc. of IEEE INFOCOM’97, Kobe, Japan, 1997, 1: 283–292.

  12. Su C F, Veciana G D, Walrand J. Explicit rate flow control for ABR services in ATM networks.IEEE/ACM Transactions on Networking, 2000, 8(3): 350–361.

    Article  Google Scholar 

  13. Kalyanaraman S, Jain R, Jiang Jianping, Goyal R, Fahmy S. Design considerations for the virtual source/virtual destination (VS/VD) feature in the ABR service of ATM networks.Computer Networks and ISDN Systems, 1998, 30(19): 1811–1824.

    Article  Google Scholar 

  14. Rohrs C E, Berry R A. A linear control approach to explicit rate feedback in ATM networks. InProc. IEEE INFOCOM’97, Kobe, Japan, 1997, 1: 277–282.

  15. Hassan M, Sirisena H, Atiquzzaman M. A congestion control mechanism for enterprise network traffic over asynchronous transfer mode networks.Computer Communication, 1999, 22(14): 1296–1306.

    Article  Google Scholar 

  16. Charles L P, Magle H T. Digital Control System Analysis and Design, Prentice-Hall, 1984.

  17. Golmie N, Saintillan Y, Su D. ABR switch mechanisms: Design issues and performance evaluation.Computer Networks and ISDN Systems, 1998, 30(19): 1749–1761.

    Article  Google Scholar 

  18. Zhang Xiaolin, Du Haining, Wu Jieyiet al. Comparison study of two flow control mechanisms in high speed networks.Journal of Computer Science and Technology, 2001, 16(5): 484-inside back cover.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation Engineering, Southeast University, 210096, Nanjing, P. R. China

    Zhang Xiaolin & Wu Jieyi

  2. Department of Computer Science, Southeast University, 210096, Nanjing, P. R. China

    Wang Yuhong

Authors
  1. Zhang Xiaolin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Yuhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wu Jieyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang Xiaolin.

Additional information

This work is supported by the National Natural Science Foundation of China under grant No.69896249.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, X., Wang, Y. & Wu, J. A rate-based flow control mechanism for avoiding congestion. J. Comput. Sci. & Technol. 17, 227–235 (2002). https://doi.org/10.1007/BF02962216

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02962216

Keywords

Search

Navigation