Title :
Analysis and comparison of optimization algorithm for network flow control
Author :
Zhang, Hao ; Jiang, Zhong-Ping ; Fan, Yi ; Panwar, Shiv
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Polytech. Univ. Brooklyn, NY, USA
Abstract :
A modified Aitken extrapolation method is proposed for network flow control. Based on the dual model, this algorithm leads to a decentralized optimal solution to the problem of maximizing the aggregate source utility over the transmission rates. The contribution of the paper is to compare the proposed Aitken extrapolation algorithm with some available optimization flow control algorithms in the recent literature and to analyze their rate of convergence. Simulation results demonstrate the consistency with our theoretical analysis.
Keywords :
Newton method; convergence of numerical methods; extrapolation; gradient methods; optimisation; telecommunication congestion control; aggregate source utility; decentralized optimal solution; dual model; modified Aitken extrapolation method; network flow control; optimization algorithm; rate of convergence; transmission rates; Aggregates; Algorithm design and analysis; Analytical models; Bandwidth; Computer simulation; Contacts; Convergence; Optimization methods; Projection algorithms; Telecommunication control;
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
Print_ISBN :
0-7803-7516-5
DOI :
10.1109/CDC.2002.1184664
