Optimal and robust epidemic response for multiple networks

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 der..