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
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.
Type de document :
Communication dans un congrès
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00946262
Contributeur : Martine Courbin-Coulaud <>
Soumis le : jeudi 13 février 2014 - 15:59:12
Dernière modification le : jeudi 1 septembre 2016 - 01:05:20

Identifiants

  • 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, Feb 2014, Bordeaux, France. 〈hal-00946262〉

Partager

Métriques

Consultations de la notice

257