Conference Papers Year : 2014

On the Use of Lagrangian Optimization For Designing Distributed Self-Stabilizing Protocols

Abstract

Large scale distributed systems typically comprise hundreds tomillions of entities that have only a partial view of resources. How to fairly and efficiently share such resources between entities in a distributed way has thus become a critical question. A possible answer resorts to Lagrangian optimization and distributed gradient descent. Under certain conditions, the resource sharing problem can be formulated as a global optimization problem, which can be solved by a distributed self-stabilizing demand and response algorithm. In the last decade, this technique has been applied to design network protocols (variants of TCP, multi-path network protocols, wireless network protocols) and even distributed algorithms for smart grids. In this talk,I will present the basics of this technique as well as the key underlying assumptions and its limitations.
No file

Dates and versions

hal-00946262 , version 1 (13-02-2014)

Identifiers

  • HAL Id : hal-00946262 , version 1

Cite

Arnaud Legrand. On the Use of Lagrangian Optimization For Designing Distributed Self-Stabilizing Protocols. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946262⟩
168 View
0 Download

Share

More