Stabilized max-min flow control using PID and PII2 controllers

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 187
  • Download : 0
This paper describes an 'analytical framework for the weighted max-min flow control of elastic flows in packet networks using PID and PII2 controller when flows experience heterogeneous round-trip delays. Our algorithms are scalable in that routers do not need to store any per-flow information of each flow and they use simple first come first serve (FCFS) discipline, stable in that the stability is proven rigorously when there are flows with heterogeneous round-trip delays. We first suggest two closed-loop system models that approximate our flow control algorithms in continuous-time domain where the purpose of the first algorithm is to achieve the target queue length and that of the second is to achieve the target utilization. The slow convergence [1] of many rate-based flow control algorithms, which use queue lengths as input signals, can be resolved by the second algorithm. Based on these models, we find the conditions for controller gains that stabilize closed-loop systems when round-trip delays are equal and extend this result to the case of heterogeneous round-trip delays with the help of Zero exclusion theorem. We simulate our algorithms with optimal gain sets for various configurations including a multiple bottleneck network to verify the usefulness and extensibility of our algorithms.
Publisher
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
Issue Date
2005-08
Language
English
Article Type
Article; Proceedings Paper
Keywords

ATM NETWORKS; CONGESTION; ALGORITHM

Citation

IEICE TRANSACTIONS ON COMMUNICATIONS, v.E88B, pp.3353 - 3364

ISSN
0916-8516
URI
http://hdl.handle.net/10203/89522
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0