TY - GEN
T1 - Global stability with time delay in optimization flow control
AU - Yang, Bo
AU - Guan, X. P.
AU - Long, C. N.
AU - Feng, G.
AU - Chen, C. L.
PY - 2004
Y1 - 2004
N2 - In this paper we consider a dual-gradient optimization flow control scheme. In an earlier work it was shown that such algorithms converge in a delay free case. We present the sufficient condition under which the stability can be global focusing on the scenario of a single flow and bottleneck link with delay. We first show that this synchronous algorithm is convergent in general network topology without delay. Then we provide a result that even with delays, the queue length increasing at the router is bounded. The upper bound grows with increase in the number of flows as well as the maximum source sending rate and the maximum round trip delay. The upper bound decreases as the link departing rate and stepsize increase. © 2004 IEEE.
AB - In this paper we consider a dual-gradient optimization flow control scheme. In an earlier work it was shown that such algorithms converge in a delay free case. We present the sufficient condition under which the stability can be global focusing on the scenario of a single flow and bottleneck link with delay. We first show that this synchronous algorithm is convergent in general network topology without delay. Then we provide a result that even with delays, the queue length increasing at the router is bounded. The upper bound grows with increase in the number of flows as well as the maximum source sending rate and the maximum round trip delay. The upper bound decreases as the link departing rate and stepsize increase. © 2004 IEEE.
UR - https://www.scopus.com/pages/publications/21244496755
UR - https://www.scopus.com/pages/publications/21244496755#tab=impact
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 780386531
VL - 1
SP - 585
EP - 589
BT - 2004 8th International Conference on Control, Automation, Robotics and Vision (ICARCV)
T2 - 8th International Conference on Control, Automation, Robotics and Vision (ICARCV)
Y2 - 6 December 2004 through 9 December 2004
ER -