Optimal and robust epidemic response for multiple networks

Michael Bloem, Tansu Alpcan, Tamer Başar

Research output: Contribution to journalArticlepeer-review

Abstract

This paper studies the optimization of malicious software removal or patch deployment processes across multiple networks. The well-known classical epidemic model is adapted to model malware propagation in this multi-network framework. The trade-off between the infection spread and the patching costs is captured in a cost function, leading to an optimal control problem. In the single network case the optimal feedback controller is found by solving an associated Hamilton-Jacobi-Bellman equation. This control law is numerically compared to the proportional response strategy typically assumed by the epidemic model. In the higher dimensional multiple-networks case, the system is linearized to derive feedback controllers using pole-placement, linear quadratic regulator (LQR) optimal control, and H optimal control, where the measurement errors in the number of infected clients are explicitly modeled. The resulting patching strategies are analyzed numerically and their results are compared.

Original languageEnglish (US)
Pages (from-to)525-533
Number of pages9
JournalControl Engineering Practice
Volume17
Issue number5
DOIs
StatePublished - May 2009

Keywords

  • Epidemic response
  • H robust control
  • LQR
  • Optimal control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Optimal and robust epidemic response for multiple networks'. Together they form a unique fingerprint.

Cite this