Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things

Vladislav Taynitskiy, Elena Gubar, Quanyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the emerging Internet of Things (IoT) technologies, malware spreading over increasingly connected networks becomes a new security concern. To capture the heterogeneous nature of the IoT networks, we propose a continuous-time Susceptible-Infected-Recovered (SIR) epidemic model with two types of malware for heterogeneous populations over a large network of devices. The malware control mechanism is to patch an optimal fraction of the infected nodes at discrete points in time, which leads to an impulse controller. We use the Pontryagin's minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to demonstrate the computation of the optimal control and the controlled dynamics.

Original languageEnglish (US)
Title of host publication2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509062607
DOIs
StatePublished - Jul 10 2017
Event2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Saint-Petersburg, Russian Federation
Duration: May 22 2017May 27 2017

Other

Other2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017
CountryRussian Federation
CitySaint-Petersburg
Period5/22/175/27/17

Fingerprint

Impulse Control
Internet of Things
Malware
Viruses
Virus
Optimal Control
Controller
Minimum Principle
Controllers
Impulsive Systems
Epidemic Model
Impulse
Patch
Continuous Time
Numerical Experiment
Vertex of a graph
Demonstrate
Internet of things
Experiments

ASJC Scopus subject areas

  • Modeling and Simulation
  • Analysis
  • Applied Mathematics
  • Control and Optimization

Cite this

Taynitskiy, V., Gubar, E., & Zhu, Q. (2017). Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things. In 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings [7974023] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CNSA.2017.7974023

Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things. / Taynitskiy, Vladislav; Gubar, Elena; Zhu, Quanyan.

2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 7974023.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Taynitskiy, V, Gubar, E & Zhu, Q 2017, Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things. in 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings., 7974023, Institute of Electrical and Electronics Engineers Inc., 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017, Saint-Petersburg, Russian Federation, 5/22/17. https://doi.org/10.1109/CNSA.2017.7974023
Taynitskiy V, Gubar E, Zhu Q. Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things. In 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. 7974023 https://doi.org/10.1109/CNSA.2017.7974023
Taynitskiy, Vladislav ; Gubar, Elena ; Zhu, Quanyan. / Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things. 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{f31c5bf4e0bd44f3b5d36c9b48f45df6,
title = "Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things",
abstract = "With the emerging Internet of Things (IoT) technologies, malware spreading over increasingly connected networks becomes a new security concern. To capture the heterogeneous nature of the IoT networks, we propose a continuous-time Susceptible-Infected-Recovered (SIR) epidemic model with two types of malware for heterogeneous populations over a large network of devices. The malware control mechanism is to patch an optimal fraction of the infected nodes at discrete points in time, which leads to an impulse controller. We use the Pontryagin's minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to demonstrate the computation of the optimal control and the controlled dynamics.",
author = "Vladislav Taynitskiy and Elena Gubar and Quanyan Zhu",
year = "2017",
month = "7",
day = "10",
doi = "10.1109/CNSA.2017.7974023",
language = "English (US)",
booktitle = "2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things

AU - Taynitskiy, Vladislav

AU - Gubar, Elena

AU - Zhu, Quanyan

PY - 2017/7/10

Y1 - 2017/7/10

N2 - With the emerging Internet of Things (IoT) technologies, malware spreading over increasingly connected networks becomes a new security concern. To capture the heterogeneous nature of the IoT networks, we propose a continuous-time Susceptible-Infected-Recovered (SIR) epidemic model with two types of malware for heterogeneous populations over a large network of devices. The malware control mechanism is to patch an optimal fraction of the infected nodes at discrete points in time, which leads to an impulse controller. We use the Pontryagin's minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to demonstrate the computation of the optimal control and the controlled dynamics.

AB - With the emerging Internet of Things (IoT) technologies, malware spreading over increasingly connected networks becomes a new security concern. To capture the heterogeneous nature of the IoT networks, we propose a continuous-time Susceptible-Infected-Recovered (SIR) epidemic model with two types of malware for heterogeneous populations over a large network of devices. The malware control mechanism is to patch an optimal fraction of the infected nodes at discrete points in time, which leads to an impulse controller. We use the Pontryagin's minimum principle for impulsive systems to obtain an optimal structure of the controller and use numerical experiments to demonstrate the computation of the optimal control and the controlled dynamics.

UR - http://www.scopus.com/inward/record.url?scp=85027449343&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027449343&partnerID=8YFLogxK

U2 - 10.1109/CNSA.2017.7974023

DO - 10.1109/CNSA.2017.7974023

M3 - Conference contribution

AN - SCOPUS:85027449343

BT - 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -