• 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