DocumentCode :
1589319
Title :
Time-optimal network queue control: the case of a single congested node
Author :
Iyer, Mahadevan ; Tsai, Wei Kang
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Volume :
1
fYear :
2003
Firstpage :
619
Abstract :
The problem of time-optimal network queue control is solved: 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 nontrivial 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.
Keywords :
asynchronous transfer mode; packet switching; protocols; queueing theory; telecommunication congestion control; telecommunication links; time optimal control; ABR; ATM; arbitrary network delays; asynchronous transfer mode; available bit rate; feedback control protocol; linearizing approximations; link utilization; optimal arrival rate sequence; packet propagation delays; per-flow computation; queue size estimation errors; single congested node; time-optimal network queue control; Bandwidth; Computer networks; Estimation error; Feedback control; Linear approximation; Propagation delay; Protocols; Robust control; Robustness; Size control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
ISSN :
0743-166X
Print_ISBN :
0-7803-7752-4
Type :
conf
DOI :
10.1109/INFCOM.2003.1208712
Filename :
1208712
Link To Document :
بازگشت