Optimal Control to Limit the Propagation Effect of a Virus Outbreak on
a Network
Paolo Di Giamberardino and Daniela Iacoviello
Dept. Computer, Control and Management Engineering Antonio Ruberti, Sapienza University of Rome,
via Ariosto 25, 00185 Rome, Italy
Keywords:
Epidemic Modeling, Computer Virus, System Analysis, Optimal Control.
Abstract:
The aim of this paper is to propose an optimal control strategy to face the propagation effects of a virus
outbreak on a network; a recently proposed model is integrated and analysed. Depending on the specific
model caracteristics, the epidemic spread could be more or less dangerous leading to a virus free or to a virus
equilibrium. Two possible controls are introduced: a test on the computers connected in a network and the
antivirus. In a condition of limited resources the best allocation strategy should allow to reduce the spread of
the virus as soon as possible.
1 INTRODUCTION
The computer virus spread represents an important is-
sue since all the connected devices are susceptible of
being infected. A computer virus is a code that in gen-
eral can modify normal operations, as well as dam-
age files, and attack other computers. It can be trans-
mitted by downloading files from internet, by using
external devices, or by e-mails. The implications of
this threat involve the field of Cyber Security, that has
been recently defined as a game between defender and
attacker, (Karunanithi et al., 2018). Since the com-
puters and the internet connection are becoming more
and more widespread, a computer virus is able to dis-
rupt the productivity and cause billions of damages,
(Zhu and Yang, 2012); therefore, a large amount of
resources has been dedicated to blocking the spread
of viruses.
There are many analogies with diseases epidemic
spread and also the nomenclature is similar. The ba-
sic model is the SIR one, where S stands for suscep-
tible, indicating the subjects, in this case the comput-
ers, free from virus but that can be infected, I stands
for the set of all the computers infected and infectious
and R represents the set of all recovered computers.
The computer virus may have a latent period dur-
ing which the device, while being infected, is still not
able to infect other computers, (Peng et al., 2013);
the delay with which a virus breaks out is an im-
portant parameter to be taken into account when im-
plementing a control strategy. From the early 1980s
the problem of computer virus detection and removal
has been faced, taking into account the characteris-
tics of this kind of infection: the latency, the para-
sitism, the hiding and the infectiousness (Hu et al.,
2015). The modeling of the computers virus dynam-
ics can vary depending on the specific scenario con-
sidered that suggests a more or less complex par-
tition of the population. In the recent paper (Fa-
tima et al., 2018) a susceptible-latent-breakingout-
quarantine-susceptible computer virus dynamics is
proposed and implemented, showing the positive ef-
fects of the quarantine. The scenario considered in
this paper is similar to the one in (Xu and Ren, 2016);
the population of computers connected in a network
is partitioned into four classes. Besides the classes
of susceptible S and recovered R computers, that are
the devices not infected that can become infected and
those that can not get the infection respectively, there
are two classes of infected computers. The first one,
E, is the most dangerous, since it is assumed that the
virus has not yet manifested itself but the computers
in this class can infect the devices they get in touch
with; the second class, I, contains the computers in-
fected and in which the virus has broken itself out.
This is a common condition that could include in-
fected e-mails or viruses that break out with a delay.
It appears important to become aware of the presence
of a virus as soon as possible, and successively to ap-
ply the suitable antivirus. This is the rationale for the
choices of the two strategies proposed: u
1
represents
the test to be performed on the computers which are
Di Giamberardino, P. and Iacoviello, D.
Optimal Control to Limit the Propagation Effect of a Virus Outbreak on a Network.
DOI: 10.5220/0008052804550462
In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2019), pages 455-462
ISBN: 978-989-758-380-3
Copyright
c
2019 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved
455