Cost Optimization in SIS Model of Worm Infection

Recently, there has been a constant barrage of worms over the Internet. Besides threatening network security, these worms create an enormous economic burden in terms of loss of productivity not only for the victim hosts, but also for other hosts, as these worms create unnecessary network traffic. Further, measures taken to filter these worms at the router level incur additional network delays because of the extra burden placed on the routers. To develop appropriate tools for thwarting the quick spread of worms, researchers are trying to understand the behavior of worm propagation with the aid of epidemiological models. In this study, we present an optimization model that takes into account infection and treatment costs. Using this model we can determine the level of treatment to be applied for a given rate of infection spread.

[1]  Donald F. Towsley,et al.  Code red worm propagation modeling and analysis , 2002, CCS '02.

[2]  Yu-Chi Ho,et al.  Mathematical optimization and economic theory , 1972 .

[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]  Fred Cohen,et al.  Computer viruses—theory and experiments , 1990 .

[5]  Sudarshan K. Dhall,et al.  Measurement and analysis of worm propagation on Internet network topology , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[6]  Greg Knowles,et al.  An Introduction to Applied Optimal Control , 1982 .

[7]  J. Frauenthal Mathematical Modeling in Epidemiology , 1980 .

[8]  Eugene H. Spafford,et al.  The Internet Worm Incident , 1989, ESEC.

[9]  Matthew C. Elder,et al.  On computer viral infection and the effect of immunization , 2000, Proceedings 16th Annual Computer Security Applications Conference (ACSAC'00).