Optimal internet worm treatment strategy based on the two-factor model

ETRI Journal

Volumn 30, Issue 1, 2008, Pages 81-88

  Yan, Xiefei ^a,b,c,d   Zou, Yun ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c Wuxi Seamless Oil Pipe Co Ltd   (China)

^d Wuxi National High Tech Industrial Development Zone   (China)

Author keywords

Epidemic model; Genetic algorithm; Optimal control; Pontryagin's maximum principle; Two factor model; Worm control

Indexed keywords

GENETIC ALGORITHMS; INTERNET; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS;

EPIDEMIC MODEL; PONTRYAGIN'S MAXIMUM PRINCIPLE; TWO-FACTOR MODEL; WORM CONTROL;

COMPUTER WORMS;

EID: 39449122187     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.08.0107.0050     Document Type: Article

References (31)

1. S. Qing and W. Wen, "A Survey and Trends on Internet Worms," Computers & Security, vol. 24, 2005, pp. 334-346.
2. E.H. Spafford, "The Internet Worm Incident," 2nd European Software Engineering Conf (ESEQ, Coventry, United Kingdom, 1989.
3. D. Moore and C. Shannon, "Code-Red: A Case Study on the Spread and Victims of an Internet Worm," Proc. the ACM SICGOMM Internet Measurement Workshop, France, Nov. 2002, pp. 273-284.
4. C.C. Zou, W. Gong, and D. Towsley, "Code Red Worm Propagation Modeling and Analysis under Dynamic Quarantine Defense," Proc. the ACM Conf Computer and Comm. Security, 2003, pp. 51-60.
5. C.C. Zou, W. Gong, and D. Towsley, "Code Red Worm Propagation Modeling and Analysis," Proc. the 9th ACM Conf. Computer and Comm Security, Washington DC, Nov. 2002, pp. 138-147.
6. J.O. Kephart and S.R. White, "Directed-Graph Epidemiological Models of Computer Viruses," Proc. the IEEE Symp. Security and Privacy, 1991.
7. J.O. Kephart, D.M. Chess, and S.R. White, "Computers and Epidemiology," IEEE Spectrum, vol. 30, no. 5, May 1993, pp. 20-26.
8. J.O. Kephart and S.R. White, "Measuring and Modeling Computer Virus Prevalence," Proc. the IEEE Symp. Security and Privacy, 1993.
9. Z. Chen, L. Gao, and K. Kwiat, "Modeling the Spread of Active Worms," IEEE INFOCOM, 2003.
10. Y. Wang, D. Chakrabati, C. Wang, and C. Faloutsos, "Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint," Proc. 22nd Int'l Symp. Reliable Distributed Systems, Oct. 2003.
11. Y. Wang and C. Wang, "Modeling the Effects of Timing Parameters on Virus Propagation," Proc. the ACM Workshop on Rapid Malcode (WORM), Oct. 2003.
12. J. Kim, S. Radhakrishnan, and S.K. Dhall, "Measurement and Analysis of Worm Propagation on Internet Network Topology," Proc. 13 th Int'l Conf. Computer Comm and Networks, 2004.
13. O. Kreidl and T. Frazier, "Feedback Control Applied to Survivability: A Host-Based Autonomic Defense System," IEEE Trans. Reliability, vol. 53, no. 1, 2004, pp. 148-166.
14. R. Dantu, J. Cangussu, and A. Yelimeli, "Dynamic Control of Worm Propagation," Proc. the Int'l Conf. Information Technology: Coding and Computing (ITCC), 2004.
15. J. Kim, S. Radhakrishnan, and S.K. Dhall, "Optimal Control of Treatment Costs for Internet Worm," htto://www.wormblog.com/ 2005/03/qptimal_control.html, Mar. 20, 2005.
16. J. Kim, S. Radhakrishnan, and J. Jang, "Cost Optimization in SIS Model of Worm Infection," ETRI Journal, vol. 28, no. 5, 2006, pp. 692-695.
17. N.K. Gupta and R.E. Rink, "Optimal Control of Epidemics," Mathematical Biosciences, vol. 18, 1973, pp. 383-396.
18. D. Kirschner, S. Lenhart, and S. Serbin, "Optimal Control of the Chemotherapy of HIV," Journal of Mathematical Biology, vol. 35, 1997, pp. 775-792.
19. M. Antonio, L. Caetano, and T. Yoneyama, "Optimal and Suboptimal Control in Dengue Epidemics," Optimal Control Applications and Methods, vol. 22, 2001, pp. 63-73.
20. E. Jung, S. Lenhart, and Z. Feng, "Optimal Control of Treatments in A Two-Strain Tuberculosis Model," Discrete and Continuous Dynamical Systems-Series B, vol. 2, no. 4, 2002, pp. 473-482.
21. X. Yan and Y. Zou, "Optimal Quarantine and Isolation Control in SEQIJR SARS Model," Proc. the 9th Int'l Conf Control, Automation, Robotics, and Vision, Singapore, Dec. 2006.
22. X. Yan, Y. Zou and J. Li, "Optimal Quarantine and Isolation Strategies in Epidemics Control," World Journal of Modeling and Simulation, vol. 3, no. 3, 2007, pp. 202-211.
23. X. Yan and Y Zou, "Optimal and Sub-optimal Quarantine and Isolation Control in SARS Epidemics," Mathematical and Computer Modelling, vol. 47, 2008, pp. 235-245.
24. L. Wang et al, "Observation and Analysis of BGP Behavior under Stress," Internet Measurement Workshop, France, Nov. 2002.
25. H. W. Hethcote, "The Mathematics of Infectious Diseases," SIAM Review, vol. 42, 2000, pp. 599-653.
26. Michael D. Intriligator, Mathematical Optimization and Economic Theory, Englewood Cliffs, N.J., Prentice-Hall, 1971.
27. S.P. Sethi and G. L. Thompson, Optimal Control Theory Applications to Management Science, Martinus Nijhoff Publishing, Boston, 1981.
28. L.S. Pontryagin, V.G. Boltyanskii, R.V. Gamkrelidze, and E.F. Mishchenko, The Mathematical Theory of Optimal Processes, Wiley, New York, 1962.
29. L. Davis, Genetic Algorithms and Simulated Annealing, Pitman, London, 1987.
30. R. Bulirsch and J. Stoer, Introduction to Numerical Analysis, Springer, Berlin, 1980.
31. H.J. Pesch, "Real Time Computation of Feedback Controls for Constrained Optimal Control Problems. Part 2: A Correction Method Based on Multiple Shooting," Optimal Control Applications and Methods,vol. 10, 1989, pp. 147-171.