DocumentCode
184774
Title
A distributed algorithm for virus spread minimization
Author
Ramirez-Llanos, Eduardo ; Martinez, Sonia
Author_Institution
Dept. of Mech. & Aerosp. Eng., Univ. of California, San Diego, La Jolla, CA, USA
fYear
2014
fDate
4-6 June 2014
Firstpage
184
Lastpage
189
Abstract
This paper proposes a discrete-time distributed algorithm based on a local replicator dynamics that allows a group of nodes to achieve virus mitigation over a connected graph when subject to limited resources. The algorithm is distributed in the sense that it can be implemented by the network nodes via local and anonymous interactions. By employing a discrete-time LaSalle invariance principle, we find a bound on the algorithm step size that guarantees asymptotic convergence for agents subject to time-varying interactions. Several simulations illustrate the algorithm performance.
Keywords
computer viruses; convergence; discrete time systems; distributed algorithms; graph theory; invariance; algorithm step size; anonymous interactions; asymptotic convergence; connected graph; discrete-time LaSalle invariance principle; discrete-time distributed algorithm; local interactions; local replicator dynamics; network nodes; time-varying interactions; virus mitigation; virus spread minimization; Algorithm design and analysis; Heuristic algorithms; Minimization; Sociology; Statistics; Symmetric matrices; Topology; Agents-based systems; Cooperative control; Stability of nonlinear systems;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2014
Conference_Location
Portland, OR
ISSN
0743-1619
Print_ISBN
978-1-4799-3272-6
Type
conf
DOI
10.1109/ACC.2014.6859279
Filename
6859279
Link To Document