Optimal Control of Joint Multi-Virus Infection and Information Spreading

Nowadays, epidemic models provide an appropriate tool for describing the propagation of biological viruses in human or animal populations, or rumours and other kinds of information in social networks and malware in both computer and ad hoc networks. Commonly, there are exist multiple types of malware infecting a network of computing devices, or different messages can spread over the social network. Information spreading and virus propagation are interdependent processes. To capture such independencies, we integrate two epidemic models into one holistic framework, known as the modified Susceptible-Warned-Infected-Recovered-Susceptible (SWIRS) model. The first epidemic model describes the information spreading regarding the risk of malware attacks and possible preventive procedures. The second one describes the propagation of multiple viruses over the network of devices. To minimize the impact of the virus spreading and improve the protection of the networks, we consider an optimal control problem with two types of control strategies: information spreading among healthy nodes and the treatment of infected nodes. We obtain the structure of optimal control strategies and study the condition of epidemic outbreaks. The main results are extended to the case of the network of two connected clusters. Numerical examples are used to corroborate the theoretical findings.

[1]  Elena Gubar,et al.  Structure of optimal control in the model of propagation of two malicious softwares , 2015, 2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP).

[2]  SahnehFaryad Darabi,et al.  Generalized epidemic mean-field model for spreading processes over multilayer complex networks , 2013 .

[3]  Francesco De Pellegrini,et al.  Multilevel Strategic Interaction Game Models for Complex Networks , 2019 .

[4]  Quanyan Zhu,et al.  A Differential Game Approach to Decentralized Virus-Resistant Weight Adaptation Policy Over Complex Networks , 2019, IEEE Transactions on Control of Network Systems.

[5]  Wei Wang,et al.  Unification of theoretical approaches for epidemic spreading on complex networks , 2016, Reports on progress in physics. Physical Society.

[6]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[7]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[8]  G. P. Samanta,et al.  Stability analysis and optimal control of an epidemic model with vaccination , 2015 .

[9]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[10]  L. A. Braunstein,et al.  Epidemic Model with Isolation in Multilayer Networks , 2014, Scientific Reports.

[11]  Alexander G. Chkhartishvili,et al.  On a model of informational control in social networks , 2011 .

[12]  L. Allen An Introduction to Stochastic Epidemic Models , 2008 .

[13]  Faryad Darabi Sahneh,et al.  Generalized group-based epidemic model for spreading processes on networks: GgroupEM. , 2019 .

[14]  Quanyan Zhu,et al.  Optimal Impulsive Control of Epidemic Spreading of Heterogeneous Malware , 2017 .

[15]  Quanyan Zhu,et al.  Optimal Control of Heterogeneous Mutating Viruses , 2018, Games.

[16]  Quanyan Zhu,et al.  Achieving Social Optimum in Dynamic Weight Adaptation for Virus Mitigation: A Potential Differential Game Approach , 2019, IFAC-PapersOnLine.

[17]  David Moore,et al.  Code-Red: a case study on the spread and victims of an internet worm , 2002, IMW '02.

[18]  Quanyan Zhu,et al.  Modeling, Analysis, and Mitigation of Dynamic Botnet Formation in Wireless IoT Networks , 2018, IEEE Transactions on Information Forensics and Security.

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

[20]  Quanyan Zhu,et al.  Secure and reconfigurable network design for critical information dissemination in the Internet of battlefield things (IoBT) , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[21]  Michael Small,et al.  Superinfection Behaviors on Scale-Free Networks with Competing Strains , 2013, J. Nonlinear Sci..

[22]  Quanyan Zhu,et al.  Optimal Security Policy for Protection Against Heterogeneous Malware , 2016 .

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