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

Volume

1

fYear

2002

fDate

10-13 Dec. 2002

Firstpage

1129

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2002, Proceedings of the 41st IEEE Conference on

ISSN

0191-2216

Print_ISBN

0-7803-7516-5

Type

conf

DOI

10.1109/CDC.2002.1184664

Filename

1184664