Congestion Control Approaches: Primal Algorithm, Dual Algorithm, and Primal-Dual Algorithm

2017 ◽  
pp. 35-76
Author(s):  
Liansheng Tan
Keyword(s):  
Congestion Control ◽  
Dual Algorithm ◽  
Primal Dual

Stability of Primal-Dual Algorithm with Communication Delay for Congestion Control

2011 ◽  
Vol 219-220 ◽  
pp. 513-517
Author(s):  
Chang Hua Liu ◽  
Cao Yuan
Keyword(s):  
Congestion Control ◽  
Control Algorithm ◽  
Control Algorithms ◽  
Dual Algorithm ◽  
Crucial Issue ◽  
Stable Conditions ◽  
Congestion Control Algorithm ◽  
Primal Dual ◽  
The Stability ◽  
Optimization Theories

Stability is a crucial issue for transport protocols. A lot of works study how to tune the parameters of congestion control algorithms to keep the stability of networks. This paper uses the idea of re-engineering to design an adaptive-stability congestion control algorithms base on the optimization theories. Furthermore, we present one congestion control algorithm according to different stable conditions. The effectiveness of these stability criteria is validated by simulation results．

Routing Optimization with Efficient Second Order Distributed Approach Using Congestion Control Rules

2017 ◽  
Vol 7 (7) ◽  
pp. 363
Author(s):  
Jaya Pratha Sebastiyar ◽  
Martin Sahayaraj Joseph
Keyword(s):  
Congestion Control ◽  
Second Order ◽  
Back Pressure ◽  
Order Method ◽  
Delay Performance ◽  
Routing Optimization ◽  
Distributed Approach ◽  
Control Rules ◽  
Primal Dual ◽  
Queue Stability

Distributed joint congestion control and routing optimization has received a significant amount of attention recently. To date, however, most of the existing schemes follow a key idea called the back-pressure algorithm. Despite having many salient features, the first-order sub gradient nature of the back-pressure based schemes results in slow convergence and poor delay performance. To overcome these limitations, the present study was made as first attempt at developing a second-order joint congestion control and routing optimization framework that offers utility-optimality, queue-stability, fast convergence, and low delay.  Contributions in this project are three-fold. The present study propose a new second-order joint congestion control and routing framework based on a primal-dual interior-point approach and established utility-optimality and queue-stability of the proposed second-order method. The results of present study showed that how to implement the proposed second-order method in a distributed fashion.

Study of a primal-dual algorithm for equality constrained minimization

2014 ◽  
Vol 59 (3) ◽  
pp. 405-433 ◽  
Author(s):  
Paul Armand ◽  
Joël Benoist ◽  
Riadh Omheni ◽  
Vincent Pateloup
Keyword(s):  
Constrained Minimization ◽  
Dual Algorithm ◽  
Primal Dual
Sign in / Sign up

Export Citation Format

Share Document