Distributed and fair resource allocation applied to virus spread minimization

Eduardo Ramírez-Llanos and Sonia Martínez
Proceedings of the 2015 American Control Conference, Chicago, IL, USA, July 2015

Abstract:

This paper proposes three novel nonlinear continuous-time distributed algorithms to solve a class of fair resource allocation problems that allow an interconnected group of agents to collectively minimize a global cost function subject to equality and inequality constraints. The algorithms are robust in the sense that temporary errors in communication or computation do not change their convergence to the equilibrium, and thus, agents do not require global knowledge of total resources in the network or any specific procedure for initialization. To analyze convergence of the algorithms, we use nonlinear analysis tools that exploit partial stability theory and nonsmooth Lyapunov analysis. We illustrate the applicability of the approach via the problem of minimizing virus spread over computer and human networks.

File: main.pdf

Bib-tex entry:

@InProceedings{ER-SM:14-acc},
author = {E. Ram{\'\i}rez and S. Mart{\'\i}nez},
booktitle = {2015 American Control Conference},
title = {Distributed and robust fair resource allocation applied to virus spread minimization },
pages= {1065--1070},
month = {July},
year = {2015},
address ={Chicago, IL, USA}
}