Skip to Main content Skip to Navigation
Conference papers

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

Arnaud Legrand 1, 2
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble [2007-2015]
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946262
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 3:59:12 PM
Last modification on : Thursday, July 9, 2020 - 9:44:34 AM

Identifiers

  • HAL Id : hal-00946262, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

385