Gradient descent for resource allocation with packet loss - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Gradient descent for resource allocation with packet loss

Résumé

This paper studies the effect of packet loss during the application of the weighted gradient descent to solve a resource allocation problem with piecewise quadratic cost functions in a multi-agent system. We define two performance metrics that measure, respectively, the deviation from the constraint and the error on the expected cost function. We derive upper bounds on both metrics: both bounds are proportional to the difference between the initial cost function and the cost function evaluated at the minimizer. Then, we extend the analysis of the constraint violation to open multi-agent systems where agents are replaced: based on a preliminary result and simulations we show that the combination of replacements and losses makes the constraint violation error diverge with time.
Fichier principal
Vignette du fichier
Gradient_descent_packet_loss.pdf (467.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03705202 , version 1 (27-06-2022)

Identifiants

Citer

Renato Vizuete, Paolo Frasca, Elena Panteley. Gradient descent for resource allocation with packet loss. NecSys 2022 - 9th IFAC Conference on Networked Systems, Jul 2022, Zurich, Switzerland. pp.109-114, ⟨10.1016/j.ifacol.2022.07.244⟩. ⟨hal-03705202⟩
63 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More