Investigation of the C-SEIRA model for controlling malicious code infection in computer networks

Abstract Recently, there has been great concern about the serious burden and damage caused by malicious objects, such as computer worms, on the Internet. Therefore, the establishment of efficient policies for preventing the propagation of malicious objects becomes an important issue in the operation of computer networks. Because the propagation of malicious code is similar in many aspects to the infectious spread of biological viruses, ordinary-differential-equation-based population models, frequently used in the field of epidemiology, are useful in studying the population change of infectious hosts in computer networks. In this paper, we propose the controlled susceptible-exposed-infectious-removed-antidotal (C-SEIRA) model, an epidemiological population model describing the state transitions of a computer network under malicious code infection. For the proposed model, we derive stability results for the infection-free state and the endemic state. In addition, we apply optimal control theory to the C-SEIRA model with the goal of minimizing the infectious compartment population and the system treatment cost of isolating infectious computers from the network. Simulation results show that the spread of malicious objects can be controlled reasonably well via the optimal control approach.

[1]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[2]  Jintae Oh,et al.  High-Performance Stateful Intrusion Detection System , 2006, 2006 International Conference on Computational Intelligence and Security.

[3]  Zhen Jin,et al.  Global stability of an SEI epidemic model with general contact rate , 2005 .

[4]  José Roberto Castilho Piqueira,et al.  Dynamic models for computer viruses , 2008, Comput. Secur..

[5]  Shiwu Xiao,et al.  An SIRS model with a nonlinear incidence rate , 2007 .

[6]  Saurabh Bagchi,et al.  Modeling and Automated Containment of Worms , 2008, IEEE Trans. Dependable Secur. Comput..

[7]  Bimal Kumar Mishra,et al.  Mathematical models on computer viruses , 2007, Appl. Math. Comput..

[8]  J.R.C. Piqueira,et al.  Dynamical Models for Computer Viruses Propagation , 2008 .

[9]  Qingyi Zhu,et al.  Optimal Control in a Novel Computer Virus Spread Model , 2012 .

[10]  Laurent Massoulié,et al.  Thresholds for virus spread on networks , 2008 .

[11]  Navnit Jha,et al.  SEIQRS model for the transmission of malicious objects in computer network , 2010 .

[12]  Xie Han,et al.  Dynamical behavior of computer virus on Internet , 2010, Appl. Math. Comput..

[13]  Sridhar Radhakrishnan,et al.  Cost Optimization in SIS Model of Worm Infection , 2006 .

[14]  Hyeong-Cheol Oh,et al.  A Traffic Pattern Matching Hardware for a Contents Security System , 2009 .

[15]  Seong-Moo Yoo,et al.  Stability analysis of VEISV propagation modeling for network worm attack , 2012 .

[16]  Xue-Zhi Li,et al.  Global stability of an SEIR epidemic model with vertical transmission and saturating contact rate , 2009 .

[17]  J. P. Lasalle The stability of dynamical systems , 1976 .

[18]  William H. Mangione-Smith,et al.  Deep packet filter with dedicated logic and read only memories , 2004, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[19]  Chengjun Sun,et al.  Global stability for an special SEIR epidemic model with nonlinear incidence rates , 2007 .

[20]  Bimal Kumar Mishra,et al.  Differential Epidemic Model of Virus and Worms in Computer Network , 2012, Int. J. Netw. Secur..

[21]  Donald F. Towsley,et al.  Worm propagation modeling and analysis under dynamic quarantine defense , 2003, WORM '03.

[22]  John W. Lockwood,et al.  Deep packet inspection using parallel bloom filters , 2004, IEEE Micro.

[23]  John T. Workman,et al.  Optimal Control Applied to Biological Models , 2007 .

[24]  Luiz Henrique Alves Monteiro,et al.  Epidemiological Models Applied to Viruses in Computer Networks , 2005 .

[25]  Steve R. White,et al.  Computers and epidemiology , 1993, IEEE Spectrum.

[26]  José Roberto Castilho Piqueira,et al.  A modified epidemiological model for computer viruses , 2009, Appl. Math. Comput..