DocumentCode
534280
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
Volume
1
fYear
2010
fDate
16-18 July 2010
Firstpage
369
Lastpage
372
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IFITA.2010.124
Filename
5635162
Link To Document