Control-theoretic MAX-MIN flow control with minimum rate guarantee

Song Chong, Sang Ho Lee, Sungho Kang

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Abstract

In this paper we present a novel control-theoretic explicit rate (ER) allocation algorithm for the MAX-MIN flow control of elastic traffic services with minimum rate guarantee in the context of the ATM ABR service. The proposed ER algorithm is simple in that the number of operations required to compute it at a switch is minimized, scalable in that per-VC (virtual circuit) operations including per-VC queueing, per-VC accounting and per-VC state management are virtually removed, and stable in that by employing it the user transmission rates and the network queues are asymptotically stabilized at a unique equilibrium point at which MAX-MIN fairness with minimum rate guarantee and target queue lengths are achieved respectively. To improve the speed of convergence we normalize the controller gains of the algorithm by the estimate of the number of locally-bottlenecked VCs. The estimation scheme is also computationally simple and scalable since it does not require per-VC accounting either. We analyze the theoretical performance of the proposed algorithm and verify its agreement with the practical performance through simulations in the case of multiple bottleneck nodes. We believe that the proposed algorithm will serve as an encouraging solution to the MAX-MIN flow control not only in the context of ATM ABR service but also in general elastic traffic services.

Original languageEnglish
Pages2412-2418
Number of pages7
Publication statusPublished - 2001
EventIEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States
Duration: 2001 Nov 252001 Nov 29

Other

OtherIEEE Global Telecommunicatins Conference GLOBECOM'01
CountryUnited States
CitySan Antonio, TX
Period01/11/2501/11/29

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Fingerprint Dive into the research topics of 'Control-theoretic MAX-MIN flow control with minimum rate guarantee'. Together they form a unique fingerprint.

  • Cite this

    Chong, S., Lee, S. H., & Kang, S. (2001). Control-theoretic MAX-MIN flow control with minimum rate guarantee. 2412-2418. Paper presented at IEEE Global Telecommunicatins Conference GLOBECOM'01, San Antonio, TX, United States.