Time-optimal network queue control: The case of a single congested node

被引：0

作者：

Iyer, M ^{[1
]}

Tsai, WK ^{[1
]}

机构：

[1] Univ Calif Irvine, Dept Elect & Comp Engn, Irvine, CA 92717 USA

来源：

IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS | 2003年

关键词：

flow control; queue control; congestion control; control theory; optimization; ATM; ABR;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We solve the problem of time-optimal network queue control: what are the input data rates that make network queue sizes converge to their ideal size in the least possible time after a disturbance while still maintaining maximum link utilization at all times, even in the transient? The problem is non-trivial especially because of the vast possible heterogeneity in packet propagation delays in the network. In this paper, we derive the time-optimal queue control for a single congested network node with a single finite queue shared by flows with arbitrary network delays. We neatly separate the derivation of the optimal arrival rate sequence from that of the feedback control protocol to achieve it. The time-optimal control is robust to bandwidth and queue size estimation errors. Its complexity is only a function of the size of the network delays and no per-flow computation is needed. The time-optimality and robustness properties are proven to hold under all queue operating regimes with no need for linearizing approximations.

引用

页码：619 / 629

页数：11

共 42 条

[21] Convergence Analysis of Time-Optimal Model Predictive Control under Limited Computational Resources [J].

Roesmann, Christoph ;

Hoffmann, Frank ;

Bertram, Torsten .

2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, :465-470

[22] Time-optimal Design and Control of Electric Race Cars Equipped with Multi-speed Transmissions [J].

Cartignij, Camiel ;

Salazar, Mauro .

2023 IEEE VEHICLE POWER AND PROPULSION CONFERENCE, VPPC, 2023,

[23] PBN-Based Time-Optimal Terminal Air Traffic Control Using Cellular Automata [J].

Enayatollahi, Fatemeh ;

Atashgah, M. A. Amiri ;

Malaek, Seyed Mohamad-Bagher ;

Thulasiraman, Parimala .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2021, 57 (03) :1513-1523

[24] A Stabilizing Nonlinear Model Predictive Control Scheme for Time-optimal Point-to-point Motions [J].

Verschueren, Robin ;

Ferreau, Hans Joachim ;

Zanarini, Alessandro ;

Mercangoez, Mehmet ;

Diehl, Moritz .

2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,

[25] A Physics-Driven Artificial Agent for Online Time-Optimal Vehicle Motion Planning and Control [J].

Piccinini, Mattia ;

Taddei, Sebastiano ;

Larcher, Matteo ;

Piazza, Mattia ;

Biral, Francesco .

IEEE ACCESS, 2023, 11 :46344-46372

[26] Minimizing network bandwidth under latency constraints: The single node case [J].

Song, Jiayi ;

Guerin, Roch ;

Sariowan, Henry .

2021 33RD INTERNATIONAL TELETRAFFIC CONGRESS (ITC-33), 2021, :72-80

[27] Timed-Elastic-Bands for Time-Optimal Point-to-Point Nonlinear Model Predictive Control [J].

Roesmann, Christoph ;

Hoffmann, Frank ;

Bertram, Torsten .

2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, :3352-3357

[28] Time-optimal control of DC-DC buck converter using single-input fuzzy augmented fractional-order PI controller [J].

Saleem, Omer ;

Shami, Umar Tabrez ;

Mahmood-ul-Hasan, Khalid .

INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2019, 29 (10)

[29] Near Time-Optimal Model Predictive Control using an L1-Norm based Cost Functional [J].

Doetlinger, Alexander ;

Kennel, Ralph M. .

2014 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2014, :3504-3511

[30] Model-Predictive-Control-Based Time-Optimal Trajectory Planning of the Distributed Actuation Mechanism Augmented by the Maximum Performance Evaluation [J].

Kim, Jong Ho ;

Choi, Kyunghwan ;

Jang, In Gwun .

APPLIED SCIENCES-BASEL, 2021, 11 (16)

← 1 2 3 4 5 →