Abstract As the number of devices connected to the Internet is growing, the epidemics of malware spreading imposes a serious cyber security problem. It is common that there exist multiple types of malware infecting a network of devices. Periodically scheduled patching is a common way to protect the devices and thwart the malware spreading over a large population of devices. In this paper, we study the heterogeneous SIR model where two types of malware spread over the network and formulate an impulse optimal control problem to describe the optimal strategy of periodic patching that happens at discrete points of time. We obtain the structure of optimal impulse controls and consider the hybrid case in which we combine the discrete impulses and the continuous components of the control. Numerical simulations are used to corroborate the theoretical results.
[1]
A. Blaquière,et al.
Impulsive optimal control with finite or infinite time horizon
,
1985
.
[2]
R. Anderson,et al.
Pulse mass measles vaccination across age cohorts.
,
1993,
Proceedings of the National Academy of Sciences of the United States of America.
[3]
Peter M. Kort,et al.
A tutorial on the deterministic Impulse Control Maximum Principle: Necessary and sufficient optimality conditions
,
2012,
Eur. J. Oper. Res..
[4]
V. A. Dykhta,et al.
A maximum principle for smooth optimal impulsive control problems with multipoint state constraints
,
2009
.