Title :
Local Stability of General Primal-Dual Algorithms
Author :
Yuan, Cao ; Jun, Yan
Author_Institution :
Dept. of Comput. & Inf. Eng., Wuhan Polytech. Univ. (WHPU), Wuhan, China
Abstract :
The mechanisms of TCP congestion control are understood as primal-dual algorithms which try to maximize the utility of Internet. In this paper, we study the local stability of general primal-dual algorithms in the presence of general network topology and arbitrary delay. The analysis is based on the frequency response functions of the system and the model of general primal-dual algorithms. Furthermore, we present two congestion control algorithms according to different stable conditions.
Keywords :
Internet; frequency-domain analysis; telecommunication congestion control; telecommunication network topology; transport protocols; Internet utility; TCP congestion control; arbitrary delay; frequency response; local stability; network topology; primal dual algorithm; Aggregates; Algorithm design and analysis; Delay; Equations; Heuristic algorithms; Internet; Stability analysis; Internet; TCP; congestion control; fairness; stability; utility function;
Conference_Titel :
Information Technology and Applications (IFITA), 2010 International Forum on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-7621-3
Electronic_ISBN :
978-1-4244-7622-0
DOI :
10.1109/IFITA.2010.124
