Показати скорочену інформацію

dc.contributor.authorКовтун, В. В.uk
dc.contributor.authorKovtun, V. V.en
dc.contributor.authorКовтун, В. В.ru
dc.date.accessioned2020-12-14T08:24:59Z
dc.date.available2020-12-14T08:24:59Z
dc.date.issued2019
dc.identifier.citationКовтун В. В. Напівмарковське оцінювання гарантоспроможності інформаційної системи критичного застосування [Текст] / В. В. Ковтун // Вісник Вінницького політехнічного інституту. – 2019. – № 2. – С. 61-77.uk
dc.identifier.issn1997–9266
dc.identifier.issn1997–9274
dc.identifier.urihttp://ir.lib.vntu.edu.ua//handle/123456789/31036
dc.description.abstractІнформаційну систему критичного застосування (ІСКЗ) можна класифікувати як комплексну, розгалужену інформаційну системи яка працює у програмно-апаратному середовищі мережевої клієнт-серверної системи. Якщо оцінювання гарантоспроможності апаратної складової ІСКЗ можна виконати застосувавши відомі, апробовані, коректні методи, то оцінювання гарантоспроможності інформаційної її складової вимагає додаткових досліджень, пов’язаних зі специфічними особливостями архітектури системи, з критичним її застосуванням. Зокрема, об’єктно-орієнтованого опису потребують такі індикатори гарантоспроможності як надійність, відновлюваність, структурна надлишковість, а також, необхідно врахувати специфічну інтерпретацію поняття функціонального стану такої системи. Аналіз результатів інформаційного пошуку показав, що оптимальним з позиції врахування архітектурних особливостей ІСКЗ та специфіки перебігу процесу її функціонування виявляється побудова моделей для оцінювання її гарантоспроможності на основі математичного апарату мереж Маркова. Отже, вперше запропоновано комплекс керованих напівмарковських моделей, які описують динаміку процесу функціонування інформаційної системи критичної застосування, у яких, на відміну від існуючих, модельовану систему розглянуто як систему з багатьма станами, у напівмарковському описі якої узгоджуються стани, описувані різними розподілами, що дозволило формалізувати оцінювання максимуму функції правдоподібності і параметрів напівмарковського процесу, який описує життєвий цикл ІСКЗ, для можливих типів розподілів його станів, ідентифікувати функції марковського відновлення і напівмарковської перехідної матриці цього процесу та сформулювати вирази для розрахунку індикаторів гарантоспроможності модельованої системи. У статті синтезовано вирази для розрахунку правдоподібності для нецензурованих і цензурованих визначених відрізків напі-вмарковських процесів з однією та багатьма траєкторіями розвитку, які моделюють життєвий цикл ІСКЗ. Синтезовано вирази для оцінювання максимальної правдоподібності і оцінювання параметрів вихідного класу розподілів, базових для визначеного напівмарковського процесу. Отримано вирази для оцінювання таких інтегральних характеристик гарантоспроможності ІСКЗ як надійність, доступність, ремонтопридатність, інтенсивність відмов і середня тривалість безвідмовної роботи системи у формалізмі отриманих напівмарковських моделей. Аналітично доведено коректність отриманих оцінок параметрів напівмарковського процесу, який моделює роботу інформаційної системи критичного застосування. Проведено емпіричні дослідження, у яких апробовано запропоновану методику оцінювання гарантоспроможності ІСКЗ, які довели, зокрема, що аналітична оцінка надійності модельованої системи наближається до реального значення цієї характеристики зі зростанням інтервалу спостереження за функціонуванням ІСКЗ, а довірчий інтервал для розрахованої на основі запропонованих моделей надійності накриває дійсне значення цієї характеристики.uk
dc.description.abstractThe information system for critical use (ISCU) can be classified as a complex, extensive information system operating in the software-hardware environment of a network client-server system. To estimate the dependability of the hardware com-ponent of the ISCU we can use known, approved, correct methods. At the same time, in order to estimate the dependability of the information component of the system, additional studies are required related to the specific features of the ISCU archi-tecture and its critical use. In particular, an object-oriented description of such indicators of dependability as reliability, re-coverability, and structural redundancy are necessary. Also, when modeling it is necessary to take into account the specific interpretation of the concept of a functional state for such a system. Analysis of the results of an information search has shown that the mathematical apparatus of Markov networks turns out to be optimal for the dependability estimation of the ISCU modelling from the standpoint of taking into account the architectural features of the system and the specifics of its functioning. Thus, for the first time, a complex of the controlled semi-markov models describing the dynamics of the function-ing information system for critical use was proposed, in which, unlike the existing ones, the system being modeled is con-sidered as a many states system, in which semi-markov description the states described by different distributions agree, which allows to formalize the maximum likelihood estimation function and parameters of the semi-Markov process that de-scribes the life cycle of the ISCU, for possible types of distributions of its states, identify the Markov recovery functions and the semi-Markov transition matrix of this process and formulate expressions for calculating the indicators of the simulated system's dependability. The article synthesizes expressions for calculating the likelihood for uncensored and censored spe-cific segments of semi-Markov processes with one and many trajectories that simulate the life cycle of the ISCU. Expres-sions for the maximum likelihood estimation and the parameters estimation of the original distribution class, which are basic for certain semi-Markov processes, are synthesized. Expressions are obtained for estimating such integral characteristics of the dependability of the ISCU as reliability, availability, maintainability, failure rate and the average system uptime in the formalism of the semi-Markov models obtained. This article analytically proved the correctness of the obtained estimates of the parameters of a semi-Markov process that simulates the operation of an information system for critical use. An empirical study was conducted in which the proposed methodology for estimating the dependability of efficiency of the ISCU was tested. The results of the study proved, in particular, that an analytical assessment of the reliability of the simulated system approaches the real value of this characteristic with an increase in the interval of observation of the operation of the ISCU, and the confidence interval for the reliability calculated on the basis of the proposed models covers the real value of this characteristic.en
dc.description.abstractИнформационную систему критического применения (ИСКП) можно классифицировать как комплексную, раз-ветвленную информационную систему, работающую в программно-аппаратной среде сетевой клиент-серверной системы. Оценить гарантоспособность аппаратной составляющей ИСКП можно, используя извест-ные, апробированные, корректные методы. В тоже время, для оценивания гарантоспособности информацион-ной составляющей системы требуются дополнительные исследования, связанные со специфическими особен-ностями архитектуры ИСКП и критическим ее применением. В частности, необходимо объектно-ориен-тированное описание таких индикаторов гарантоспособности как надежность, восстанавливаемость, струк-турная избыточность. Также при моделировании необходимо учесть специфическую интерпретацию понятия функционального состояния для такой системы. Анализ результатов информационного поиска показал, что оптимальным для моделирования оценки гарантоспособности ИСКП с позиции учета архитектурных особенно-стей системы и специфики процесса ее функционирования оказывается математический аппарат сетей Мар-кова. Таким образом, впервые предложен комплекс управляемых полумарковских моделей, описывающих динамику процесса функционирования информационной системы критического применения, в котором, в отличие от существующих, моделируемую систему рассматривают как систему со многими состояниями, в полумарков-ском описании которой согласуются состояния, описываемые различными распределениями, что позволяет формализовать оценку максимума функции правдоподобия и параметров полумарковских процесса, который описывает жизненный цикл ИСКП, для возможных типов распределений его состояний, идентифицировать функции марковского восстановления и матрицы полумарковских переходов этого процесса, а также сформули-ровать выражения для расчета индикаторов гарантоспособности моделируемой системы. В статье синтези-рованы выражения для расчета правдоподобия для нецензурированных и цензурированных определенных отрез-ков полумарковских процессов с одной и многими траекториями развития, которые моделируют жизненный цикл ИСКП. Синтезированы выражения для оценки максимума правдоподобия и оценки параметров исходного класса распределений, базовых для определенных полумарковских процессов. Получены выражения для оценива-ния таких интегральных характеристик гарантоспособности ИСКП как надежность, доступность, ремонто-пригодность, интенсивность отказов и средняя продолжительности безотказной работы системы в форма-лизме полученных полумарковских моделей. В работе аналитически доказано корректность полученных оценок параметров полумарковских процесса, который моделирует работу информационной системы критического применения. Проведено эмпирическое исследование, в котором апробирована предложенная методика оценива-ния гарантоспособности ИСКП. Результаты исследования доказали, в частности, что аналитическая оценка надежности моделируемой системы приближается к реальному значению этой характеристики с увеличением интервала наблюдения за функционированием ИСКП, а доверительный интервал для рассчитанной на основе предложенных моделей надежности накрывает действительное значение этой характеристики.ru
dc.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofВісник Вінницького політехнічного інституту. № 2 : 61-77.uk
dc.relation.urihttps://visnyk.vntu.edu.ua/index.php/visnyk/article/view/2344
dc.subjectінформаційна система критичного застосуванняuk
dc.subjectгарантоспроможністьuk
dc.subjectкерований напівмарковський процесuk
dc.subjectсистема з багатьма станамиuk
dc.subjectстохастичне моделюванняuk
dc.subjectinformation system for critical useen
dc.subjectdependabilityen
dc.subjectcontrolled semi-Markov processen
dc.subjectmulti-state systemen
dc.subjectstochastic modelingen
dc.subjectинформационная система критического примененияru
dc.subjectгарантоспособностьru
dc.subjectуправляемый по-лумарковский процессru
dc.subjectсистема со многими состояниямиru
dc.subjectстохастическое моделированиеru
dc.titleНапівмарковське оцінювання гарантоспроможності інформаційної системи критичного застосуванняuk
dc.title.alternativeSemi-Markov Estimation of Dependability of Information System for Critical Useen
dc.title.alternativeПолумарковское оценивание гарантоспособности информационной системы критического примененияru
dc.typeArticle
dc.identifier.udc81.327.12
dc.relation.referencesВ. В. Ковтун, «Концепція впровадження автоматизованої системи розпізнавання мовця у процес автентифікації для доступу до критичної системи,» Вісник Вінницького політехнічного інституту, Вінниця, № 5, с. 41-52. 2018. https://doi.org/10.31649/1997-9266-2018-140-5-41-52.uk
dc.relation.referencesV. V. Kovtun et al., “The automated speaker recognition system of critical use,” Proc. SPIE 10808, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2018, 108082V. https://doi.org/ 10.1117/12.2501688.en
dc.relation.referencesW. Zamojski, and J. Sugier, Dependability Problems of Complex Information Systems, Heidelberg, Germany: Springer Cham Heidelberg, 2015, P. 194. https://doi.org/10.1007/978-3-319-08964-5.en
dc.relation.referencesMario Tokoro, Open Systems Dependability: Dependability Engineering for Ever-Changing Systems, Second Edition, Boca Raton, USA: CRC Press, 2015, P. 288.en
dc.relation.referencesO. V. Bisikalo, V. V. Kovtun, M. S. Yukhimchuk, and I. F. Voytyuk, “Analysis of the automated speaker recognition sys-tem of critical use operation results,” Radio Electronics, Computer Science, Control, Zaporizhzhia. №4, pp. 71-84. 2018. https://doi.org/10.15588/1607-3274-2018-4-7.en
dc.relation.referencesKrzysztof Kolowrocki, and Joanna Soszynska-Budny, “Introduction to safety analysis of critical infrastructures,” International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, Chengdu, China, 2012, pp. 1-6. https://doi.org/10.1109/ICQR2MSE.2012.6246177.en
dc.relation.referencesBarry Boehm, LiGuo Huang, Apurva Jain, and Ray Madachy, “The Nature of Information System Dependability: A Stakeholder/Value Approach” [Online]. Available: http://csse.usc.edu/TECHRPTS/2004/usccse2004-520/usccse2004-520.pdf. Accessed on: February 28, 2019.en
dc.relation.referencesNikola Samec, and Alen Jakupović, “Methods and software for estimation of information system dependability,” 37th In-ternational Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), Opatija, Croatia. 2014, pp. 1281-1285. https://doi.org/10.1109/MIPRO.2014.6859723.en
dc.relation.referencesHwee-Pink Tan, and Austin Zhang, “Real-world large-scale IoT systems for community eldercare: A comparative study on system dependability,” International Conference on Information Networking (ICOIN), Chiang Mai, Thailand, pp. 880-885, 2018. https://doi.org/ 10.1109/ICOIN.2018.8343248.en
dc.relation.referencesYi Qian, David Tipper, Prashant Krishnamurthy, and James Joshi, Information Assurance: Dependability and Security in Networked Systems. San Francisco, USA: Morgan Kaufmann Publishers Inc, p. 576, 2008.en
dc.relation.referencesJacek Mazurkiewicz, “Agent Approach to Network Systems Dependability Analysis in Case of Critical Situations,” Zamojski W., Sugier J. (eds) Dependability Problems of Complex Information Systems. Advances in Intelligent Systems and Computing Springer, Cham, vol. 307, pp. 73-89, 2015. https://doi.org/10.1007/978-3-319-08964-5_5.en
dc.relation.referencesZhibao Mian, Leonardo Bottaci, Yiannis Papadopoulos, Septavera Sharvia, and Nidhal Mahmud, “Model Transformation for Multi-objective Architecture Optimisation of Dependable Systems,” Zamojski W., Sugier J., Eds. Dependability Problems of Complex Information Systems. Advances in Intelligent Systems and Computing, Springer, Cham, vol. 307, pp. 91-110, 2015. https://doi.org/10.1007/978-3-319-08964-5_6.en
dc.relation.referencesLi Rui, Yu Tao, and Fang Ming-lun, “Reliability management for information system,” Journal of Shanghai University, vol. 9, iss. 3, pp. 268-274, 2005. https://doi.org/10.1007/s11741-005-0091-1.en
dc.relation.referencesFranciszek Grabski, “Semi-Markov Processes: Applications in System Reliability and Maintenance. 1st Edition,” Else-vier, 2014, p. 270. https://doi.org/10.1016/C2013-0-14260-2.en
dc.relation.referencesNikolaos Limnios, “Dependability analysis of semi-Markov systems,” Reliability Engineering and System Safety, El-sevier, Northern Ireland, vol. 55, pp. 203-207, 1999. https://doi.org/10.1016/S0951-8320(96)00121-4.en
dc.relation.referencesVandana Gupta1, and S. Dharmaraja, “Semi-Markov modeling of dependability of VoIP network in the presence ofre-source degradation and security attacks,” Reliability Engineering and System Safety, Elsevier, Northern Ireland, vol. 96, pp. 1627-1636, 2011. https://doi.org/10.1016/j.ress.2011.08.003.en
dc.relation.referencesJorge E. Hurtado, and Diego A. Alvarez, “Neural-network-based reliability analysis: a comparative study,” Computer Methods in Applied Mechanics and Engineering, vol. 191, iss. 1-2, pp. 113-132, 2001. https://doi.org/ 10.1016/S0045-7825(01)00248-1.en
dc.relation.referencesChih-Hong Cheng, Chung-Hao Huang, and Georg N ̈uhrenberg, “nn-dependability-kit: Engineering NeuralNetworks for Safety-Critical Systems” [Online]. Available: https://github.com/dependable-ai/nn-dependability-kit. Accessed on: March 05, 2019.en
dc.relation.referencesІ. І. Горбань, Теорія ймовірностей і математична статистика для наукових працівників та інженерів. Київ: Національна академія наук України, Інститут проблем математичних машин і систем, 2003, 244 c.uk
dc.relation.referencesNikolaos Limnios, “Reliability Measures of Semi-Markov Systems with General State Space,” Methodology and Computing in Applied Probability, vol. 14, iss. 4, pp. 895-917. 2012. https://doi.org/10.1007/s11009-011-9211-5.en
dc.identifier.doihttps://doi.org/10.31649/1997-9266-2019-143-2-61-77


Файли в цьому документі

Thumbnail

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію