Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems - LAAS-Réseaux et Communications Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Control and Optimization Année : 1987

Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems

Dimitri P. Bertsekas
  • Fonction : Auteur
  • PersonId : 966453
Didier El Baz

Résumé

We consider the solution of the single commodity strictly convex network flow problem in a distributed asynchronous computation environment. The dual of this problem is unconstrained, differentiable, and well suited for solution via Gauss-Seidel relaxation. We show that the structure of the dual allows the successful application of a distributed asynchronous method whereby relaxation iterations are carried out in parallel by several processors in arbitrary order and with arbitrarily large interprocessor communication delays.
Fichier principal
Vignette du fichier
P-1417-15607542.pdf (1.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01151751 , version 1 (15-05-2015)

Identifiants

Citer

Dimitri P. Bertsekas, Didier El Baz. Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems. SIAM Journal on Control and Optimization, 1987, 25 (1), pp.74-85. ⟨10.1137/0325006⟩. ⟨hal-01151751⟩
76 Consultations
73 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More