Local Stability of General Primal-Dual Algorithms
Yuan Cao, Jun Yan · 2010
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.