On the Use of Lagrangian Optimization For Designing Distributed Self-Stabilizing Protocols - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00946262 , version 1

Citer

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⟩
152 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More