Open AccessOptimal Internet Worm Treatment Strategy Based on the Two‐Factor Model
Author(s) -
Yan Xiefei,
Zou Yun
Publication year - 2008
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.08.0107.0050
Subject(s) - optimal control , pontryagin's minimum principle , maximum principle , the internet , mathematical optimization , computer science , genetic algorithm , control (management) , control theory (sociology) , mathematics , artificial intelligence , world wide web
The security threat posed by worms has steadily increased in recent years. This paper discusses the application of the optimal and sub‐optimal Internet worm control via Pontryagin's maximum principle. To this end, a control variable representing the optimal treatment strategy for infectious hosts is introduced into the two‐factor worm model. The numerical optimal control laws are implemented by the multiple shooting method and the sub‐optimal solution is computed using genetic algorithms. Simulation results demonstrate the effectiveness of the proposed optimal and sub‐optimal strategies. It also provides a theoretical interpretation of the practical experience that the maximum implementation of treatment in the early stage is critically important in controlling outbreaks of Internet worms. Furthermore, our results show that the proposed sub‐optimal control can lead to performance close to the optimal control, but with much simpler strategies for long periods of time in practical use.