An Optimal Control Problem Over Infected Networks

We study an optimal control problem over a network whose nodes are infected by a virus. The infection levels in the network evolve according to a nonlinear dynamical system that belongs to the susceptible-infected-susceptible epidemiological models class. A network designer attempts to regulate the infection levels in the network via adapting the curing rates of the nodes. We show that the optimal controller of this problem exhibits multiple switches between the allowed actions. Further, we present a method for approximating the optimal controller while keeping the deviation from the optimal cost at a minimum. We support our findings by numerical studies.

[1]  Bahman Gharesifard,et al.  Stability properties of infected networks with low curing rates , 2014, 2014 American Control Conference.

[2]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[3]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[4]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[6]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[7]  Tamer Basar,et al.  Robust distributed averaging on networks with adversarial intervention , 2013, 52nd IEEE Conference on Decision and Control.

[8]  W. Goffman,et al.  Communication and epidemic processes , 1967, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[9]  Piet Van Mieghem,et al.  In-homogeneous Virus Spread in Networks , 2013, ArXiv.

[10]  Chinwendu Enyioha,et al.  Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks , 2013, 52nd IEEE Conference on Decision and Control.

[11]  Piet Van Mieghem,et al.  Protecting Against Network Infections: A Game Theoretic Perspective , 2009, IEEE INFOCOM 2009.

[12]  Devavrat Shah,et al.  Rumors in a Network: Who's the Culprit? , 2009, IEEE Transactions on Information Theory.

[13]  Asuman E. Ozdaglar,et al.  Network Security and Contagion , 2013, PERV.

[14]  Behrouz Touri,et al.  Consensus in the Presence of an Adversary , 2012 .

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

[16]  Amin Saberi,et al.  How to distribute antidote to control epidemics , 2010 .

[17]  Chinwendu Enyioha,et al.  Optimal Resource Allocation for Network Protection: A Geometric Programming Approach , 2013, ArXiv.

[18]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .