Title :
Optimization flow control with estimation error
Author :
Mehyar, Mortada ; Spanos, Denieui ; Low, Steven H.
Author_Institution :
Eng. & Appl. Sci., California Inst. of Technol., CA, USA
Abstract :
We analyze the effects of price estimation error in a dual-gradient optimization flow control scheme, and characterize the performance of the algorithm in this case. By treating estimation error as inexactness of the gradient, we utilize sufficient conditions for convergence subject to bounded error to characterize the long-term dynamics of the link utilization in terms of a region, which the trajectory enters in finite time. We explicitly find bounds for this region under a particular quantization error model, and provide simulation results to verify the predicted behavior of the system. Finally, we analyze the effects of the stepsize on the convergence of the algorithm, and provide analytical and numerical results, which suggest a particular choice for this parameter.
Keywords :
Internet; error statistics; gradient methods; optimisation; telecommunication congestion control; transport protocols; dual-gradient optimization flow control scheme; price estimation error; quantization error model; Context; Convergence; Delay estimation; Estimation error; Gradient methods; IP networks; Loss measurement; Protocols; Quantization;
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
Print_ISBN :
0-7803-8355-9
DOI :
10.1109/INFCOM.2004.1356985
