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
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;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6859279