Change search
ReferencesLink to record
Permanent link

Direct link
Stabilized Max-Min Flow Control Using PID and PII2 Controllers
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.ORCID iD: 0000-0001-9338-4960
KAIST (Korea Advanced Institute of Science and Technology). (NETSYS, EE Dept.)
2005 (English)In: IEICE transactions on communications, ISSN 0916-8516, E-ISSN 1745-1345, Vol. E88-B, no 8, 3353-3364 p.Article in journal (Refereed) Published
Abstract [en]

 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.

Place, publisher, year, edition, pages
Keyword [en]
delayed systems, control theory, flow control
National Category
URN: urn:nbn:se:kth:diva-85966DOI: 10.1093/​ietcom/​e88-b.8.3353ISI: 000231440800039OAI: diva2:500253
International Symposium on Electromagnetic Compatibility, Sendai, JAPAN, JUN 01-04, 2004. QC 20120216Available from: 2012-02-16 Created: 2012-02-13 Last updated: 2012-02-16Bibliographically approved

Open Access in DiVA

fulltext(957 kB)457 downloads
File information
File name FULLTEXT01.pdfFile size 957 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Cho, Jeong-woo
By organisation
Telecommunication Systems Laboratory, TSLab
In the same journal
IEICE transactions on communications

Search outside of DiVA

GoogleGoogle Scholar
Total: 457 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 111 hits
ReferencesLink to record
Permanent link

Direct link