Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things

With the emerging Internet of Things (IoT) technologies, malware spreading over increasingly connected networks becomes a new security concern. To capture the heterogeneous nature of the IoT networks, we propose a continuous-time Susceptible-Infected-Recovered (SIR) epidemic model with two types of malware for heterogeneous populations over a large network of devices. The malware control mechanism is to patch an optimal fraction of the infected nodes at discrete points in time, which leads to an impulse controller. We use the Pontryagin's minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to demonstrate the computation of the optimal control and the controlled dynamics.

[1]  Laurence T. Yang,et al.  Cyberentity Security in the Internet of Things , 2013, Computer.

[2]  Peter M. Kort,et al.  A tutorial on the deterministic Impulse Control Maximum Principle: Necessary and sufficient optimality conditions , 2012, Eur. J. Oper. Res..

[3]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[4]  V. A. Dykhta,et al.  A maximum principle for smooth optimal impulsive control problems with multipoint state constraints , 2009 .

[5]  Eitan Altman,et al.  Optimal control of epidemic evolution , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  A. Blaquière,et al.  Impulsive optimal control with finite or infinite time horizon , 1985 .

[7]  Quanyan Zhu,et al.  Optimal control of influenza epidemic model with virus mutations , 2013, 2013 European Control Conference (ECC).

[8]  Elena Gubar,et al.  Optimization of protection of computer networks against malicious software , 2016, 2016 International Conference Stability and Oscillations of Nonlinear Control Systems (Pyatnitskiy's Conference).

[9]  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.

[10]  Vladimir Protopopescu,et al.  Optimal control of continuous systems with impulse controls , 2015 .

[11]  Eleonora Borgia,et al.  The Internet of Things vision: Key features, applications and open issues , 2014, Comput. Commun..

[12]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[13]  Christos Faloutsos,et al.  Interacting viruses in networks: can both survive? , 2012, KDD.

[14]  Georges Zaccour,et al.  Quality effects in different advertising models - An impulse control approach , 2016, Eur. J. Oper. Res..