Investigation of a Markov Model for Computer System Security Threats

In this work, a model for computer system security threats formulated in terms of Markov processes is investigated. In the framework of this model the functioning of the computer system is considered as a sequence of failures and recovery actions which appear as results of information security threa...

Full description

Saved in:
Bibliographic Details
Main Authors: Alexey A. A. Magazev, Valeria F. Tsyrulnik
Format: Article
Language:English
Published: Yaroslavl State University 2017-08-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/534
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849241020618768384
author Alexey A. A. Magazev
Valeria F. Tsyrulnik
author_facet Alexey A. A. Magazev
Valeria F. Tsyrulnik
author_sort Alexey A. A. Magazev
collection DOAJ
description In this work, a model for computer system security threats formulated in terms of Markov processes is investigated. In the framework of this model the functioning of the computer system is considered as a sequence of failures and recovery actions which appear as results of information security threats acting on the system. We provide a detailed description of the model: the explicit analytical formulas for the probabilities of computer system states at any arbitrary moment of time are derived, some limiting cases are discussed, and the long-run dynamics of the system is analysed. The dependence of the security state probability (i.e. the state for which threats are absent) on the probabilities of threats is separately investigated. In particular, it is shown that this dependence is qualitatively different for odd and even moments of time. For instance, in the case of one threat the security state probability demonstrates non-monotonic dependence on the probability of threat at even moments of time; this function admits at least one local minimum in its domain of definition. It is believed that the mentioned feature is important because it allows to locate the most dangerous areas of threats where the security state probability can be lower then the permissible level. Finally, we introduce an important characteristic of the model, called the relaxation time, by means of which we construct the permitting domain of the security parameters. Also the prospects of the received results application to the problem of finding the optimal values of the security parameters is discussed.
format Article
id doaj-art-2deae058e8a342cb9918c1fb211bcc7e
institution Kabale University
issn 1818-1015
2313-5417
language English
publishDate 2017-08-01
publisher Yaroslavl State University
record_format Article
series Моделирование и анализ информационных систем
spelling doaj-art-2deae058e8a342cb9918c1fb211bcc7e2025-08-20T04:00:19ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172017-08-0124444545810.18255/1818-1015-2017-4-445-458380Investigation of a Markov Model for Computer System Security ThreatsAlexey A. A. Magazev0Valeria F. Tsyrulnik1Omsk State Technical UniversityOmsk State Technical UniversityIn this work, a model for computer system security threats formulated in terms of Markov processes is investigated. In the framework of this model the functioning of the computer system is considered as a sequence of failures and recovery actions which appear as results of information security threats acting on the system. We provide a detailed description of the model: the explicit analytical formulas for the probabilities of computer system states at any arbitrary moment of time are derived, some limiting cases are discussed, and the long-run dynamics of the system is analysed. The dependence of the security state probability (i.e. the state for which threats are absent) on the probabilities of threats is separately investigated. In particular, it is shown that this dependence is qualitatively different for odd and even moments of time. For instance, in the case of one threat the security state probability demonstrates non-monotonic dependence on the probability of threat at even moments of time; this function admits at least one local minimum in its domain of definition. It is believed that the mentioned feature is important because it allows to locate the most dangerous areas of threats where the security state probability can be lower then the permissible level. Finally, we introduce an important characteristic of the model, called the relaxation time, by means of which we construct the permitting domain of the security parameters. Also the prospects of the received results application to the problem of finding the optimal values of the security parameters is discussed.https://www.mais-journal.ru/jour/article/view/534computer systemsecurity threatmarkov process
spellingShingle Alexey A. A. Magazev
Valeria F. Tsyrulnik
Investigation of a Markov Model for Computer System Security Threats
Моделирование и анализ информационных систем
computer system
security threat
markov process
title Investigation of a Markov Model for Computer System Security Threats
title_full Investigation of a Markov Model for Computer System Security Threats
title_fullStr Investigation of a Markov Model for Computer System Security Threats
title_full_unstemmed Investigation of a Markov Model for Computer System Security Threats
title_short Investigation of a Markov Model for Computer System Security Threats
title_sort investigation of a markov model for computer system security threats
topic computer system
security threat
markov process
url https://www.mais-journal.ru/jour/article/view/534
work_keys_str_mv AT alexeyaamagazev investigationofamarkovmodelforcomputersystemsecuritythreats
AT valeriaftsyrulnik investigationofamarkovmodelforcomputersystemsecuritythreats