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

Autor: Martin Sahayaraj Joseph, Jaya Pratha Sebastiyar
Rok vydání: 2017
Předmět:
Zdroj: International Journal of Advanced Research in Computer Science and Software Engineering. 7:363
ISSN: 2277-128X
2277-6451
DOI: 10.23956/ijarcsse/v7i7/0208
Popis: 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.
Databáze: OpenAIRE