Primal-Dual Algorithms for Precedence Constrained Covering Problems

2015 ◽  
pp. 260-272
Author(s):  
Andreas Wierz ◽  
Britta Peis ◽  
S. Thomas McCormick
Keyword(s):  
Covering Problems ◽  
Primal Dual

Primal–Dual Algorithms for Precedence Constrained Covering Problems

Algorithmica ◽  
2016 ◽  
Vol 78 (3) ◽  
pp. 771-787 ◽  
Author(s):  
S. Thomas McCormick ◽  
Britta Peis ◽  
José Verschae ◽  
Andreas Wierz
Keyword(s):  
Covering Problems ◽  
Primal Dual

Primal-dual schema for capacitated covering problems

2014 ◽  
Vol 153 (2) ◽  
pp. 289-308 ◽  
Author(s):  
Tim Carnes ◽  
David B. Shmoys
Keyword(s):  
Covering Problems ◽  
Primal Dual ◽  
Capacitated Covering

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.

Sign in / Sign up

Export Citation Format

Share Document