eONPUIR

On evaluation of reliability increase in fault-tolerant multiprocessor systems

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

dc.contributor.author Romankevich, Vitaliy A.
dc.contributor.author Романкевич, Віталій Олексійович
dc.contributor.author Morozov, Kostiantyn V.
dc.contributor.author Морозов, Костянтин В’ячеславович
dc.contributor.author Feseniuk, Andrii P.
dc.contributor.author Фесенюк, Андрій Петрович
dc.contributor.author Romankevich, Alexei M.
dc.contributor.author Романкевич, Олексій Михайлович
dc.contributor.author Zacharioudakis, Lefteris
dc.contributor.author Захаріудакіс, Лефтеріс
dc.date.accessioned 2024-04-07T18:25:40Z
dc.date.available 2024-04-07T18:25:40Z
dc.date.issued 2024-04-03
dc.identifier.issn 2617-4316
dc.identifier.issn 2663-7723
dc.identifier.uri http://dspace.opu.ua/jspui/handle/123456789/14313
dc.description.abstract The work is devoted to the problem of evaluating the reliability increase of a fault-tolerant multiprocessor system by adding an extra processor to the system. It is assumed that the behavior of the modified system in the failure flow, in the case of the extra processor failure, does not differ from the behavior of the original system. The article describes both k-out-of-n systems, and more complex ones, including hierarchical systems. An important feature of the proposed approach is that it involves the preliminary calculation of some additional auxiliary values that do not depend on the reliability parameters of the added processor. Further, the reliability increase is assessed by substituting these parameter values into basic expressions, which simplifies the selection of the optimal processor from the available set, sufficient to achieve the required level of system reliability, or confirms the impossibility of this. The proposed approach is compatible with any methods of calculating the reliability parameters of fault-tolerant multiprocessor systems but is particularly relevant for methods based on statistical experiments with models of system behavior in the failure flow, in particular, such as GL-models, due to the significant computational complexity of such calculations. In addition, for the simplest cases considered, k-out-of-n systems with identical processors, a simple expression is proposed for an approximate estimate of the ratio of failure probabilities of the original and modified systems. The higher the reliability of the system processors, the higher the accuracy of such an assessment. Examples are given that prove the practical correctness of the proposed approaches. The calculation of the reliability system parameters, as well as auxiliary expressions, was based on conducting statistical experiments with corresponding GL-models en
dc.description.abstract Робота присвячена задачі оцінки приросту надійності відмовостійкої багатопроцесорної системи в результаті додавання до неї додаткового процесора. Передбачається, що поведінка модифікованої системи потоці відмов у разі відмови додаткового процесора не відрізняється від поведінки вихідної системи. У статті розглядаються як системи виду kз-n, так і складніші, зокрема, ієрархічні. Важливою особливістю запропонованого підходу є те, що він передбачає попередній розрахунок деяких допоміжних значень, які не залежать від параметрів надійності процесора, що додається. Далі оцінка приросту надійності виконується шляхом підстановки значень цих параметрів у прості вирази, що дозволяє спростити вибір оптимального процесора з множини доступних, достатнього для досягнення необхідного рівня надійності системи, або переконатися у неможливості цього. Запропонований підхід сумісний з будь-якими методами розрахунку параметрів надійності відмовостійких багатопроцесорних систем, але особливо актуальний для методів, що базуються на проведенні статистичних експериментів з моделями поведінки системи в потоці відмов, зокрема такими, як GL-моделі, внаслідок суттєвої обчислювальної складності таких розрахунків. Крім того, для найбільш простих випадків, що розглядаються, систем виду k-з-n з однаковими процесорами, запропоновано простий вираз для приблизної оцінки співвідношення ймовірностей виходу з ладу вихідної і модифікованої системи. Точність такої оцінки виявляється тим вищою, чим вище надійність процесорів системи. Наведено приклади, які на практиці доводять коректність запропонованих підходів. Розрахунок значень параметрів надійності системи, як і допоміжних виразів, був виконаний на основі проведення статистичних експериментів з відповідними GL-моделями. en
dc.language.iso en en
dc.publisher Odessа Polytechnic National University en
dc.subject Fault-tolerant multiprocessor systems en
dc.subject incremental reliability en
dc.subject k-out-of-n systems en
dc.subject hierarchical systems en
dc.subject GL models en
dc.subject відмовостійкі багатопроцесорні системи en
dc.subject підвищення надійності en
dc.subject системи k-з-n en
dc.subject ієрархічні системи en
dc.subject GL-моделі en
dc.title On evaluation of reliability increase in fault-tolerant multiprocessor systems en
dc.title.alternative Про оцінку приросту надійності відмовостійких багатопроцесорних систем en
dc.type Article en
opu.citation.journal Applied Aspects of Information Technology en
opu.citation.volume 1 en
opu.citation.firstpage 81 en
opu.citation.lastpage 95 en
opu.citation.issue 7 en


Файлы, содержащиеся в элементе

Этот элемент содержится в следующих коллекциях

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