Optimal Impulse Control of SIR Epidemics over Scale-Free Networks

Recent wide spreading of Ransomware has created new challenges for cybersecurity over large-scale networks. The densely connected networks can exacerbate the spreading and makes the containment and control of the malware more challenging. In this work, we propose an impulse optimal control framework for epidemics over networks. The hybrid nature of discrete-time control policy of continuous-time epidemic dynamics together with the network structure poses a challenging optimal control problem. We leverage the Pontryagin’s minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to corroborate our results.

[1]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[2]  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).

[3]  M. Small,et al.  Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Leyla Bilge,et al.  Cutting the Gordian Knot: A Look Under the Hood of Ransomware Attacks , 2015, DIMVA.

[5]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

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

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

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

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

[11]  Quanyan Zhu,et al.  Optimal Control of Multi-strain Epidemic Processes in Complex Networks , 2017, GAMENETS.

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

[13]  Quanyan Zhu,et al.  Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things , 2017, 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA).

[14]  N. Konno,et al.  Multi-state epidemic processes on complex networks. , 2005, Journal of theoretical biology.

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

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

[17]  Qinyu Liao,et al.  Ransomware: A New Cyber Hijacking Threat to Enterprises , 2009 .

[18]  Ekaterina Zhitkova,et al.  Impact of Propagation Information in the Model of Tax Audit , 2016 .