Gradient descent for resource allocation with packet loss - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

Gradient descent for resource allocation with packet loss

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
88 View
101 Download

Altmetric

Share

More