Програмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5}
dc.citation.epage | 113 | |
dc.citation.issue | 2 | |
dc.citation.journalTitle | Інфокомунікаційні технології та електронна інженерія | |
dc.citation.spage | 94 | |
dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
dc.contributor.affiliation | Національна академія сухопутних військ імені Гетьмана Петра Сагайдачного | |
dc.contributor.affiliation | Lviv Polytechnic National University | |
dc.contributor.affiliation | Hetman Petro Sagaidachny National Academy of Land Forces | |
dc.contributor.author | Волочій, Б. | |
dc.contributor.author | Якубенко, В. | |
dc.contributor.author | Сальник, Ю. | |
dc.contributor.author | Чернишук, П. | |
dc.contributor.author | Volochiy, B. | |
dc.contributor.author | Yakubenko, V. | |
dc.contributor.author | Salnyk, Y. | |
dc.contributor.author | Chernyshuk, P. | |
dc.date.accessioned | 2023-03-03T13:06:17Z | |
dc.date.available | 2023-03-03T13:06:17Z | |
dc.date.created | 2021-01-31 | |
dc.date.issued | 2021-01-31 | |
dc.description.abstract | Програмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу призначена для інформаційної технології проєктування комунікаційних або технологічних систем об’єктів критичної інфраструктури. В запропонованій програмній стохастичній моделі відмовостійкої системи мажоритарного типу крім показників надійності модулів ядра та мажоритарного елемента (інтенсивності відмов), показників функціональності засобу контролю і комутаційного пристрою, обмеження на кількість резервних модулів, враховано ефект старіння (вичерпання експлуатаційного ресурсу) модулів ядра. Оскільки старіння модулів відповідає зростанню інтенсивності відмов після певної тривалості їх експлуатації, використано метод урахування цього зростання в стохастичній моделі. Метод ґрунтується на гіпотезі про те, що перша відмова будь-якого модуля в ядрі мажоритарної структури “сигналізує” про близькість вичерпання експлуатаційного ресурсу й інших модулів ядра. Тому не можна вважати, що після заміни несправного модуля резервним модулі, що залишилися у ядрі, мають початковий ресурс працездатності. Розроблено структурноавтоматну модель експлуатаційної поведінки відмовостійких систем мажоритарного типу із правилом голосування {3 із 5}, яка є складовою програмної стохастичної моделі. Здійснено валідаційні дослідження програмної стохастичної моделі. | |
dc.description.abstract | The software stochastic model of operating behavior of failure-resistant systems with majority type of voting {3 of 5} is intended for information technology design of communication or technological systems of critical infrastructure facilities. In the proposed software stochastic model of a fault-tolerant majoritarian system, besides the reliability indices of core and majoritarian modules (intensity of failures), indices of control and switching device functionality, limitation of the number of reserve modules, the effect of aging (exhaustion of the operational resource) is taken into account. Since module aging corresponds to the growth of failure rate after a certain duration of their operation, we show a method of accounting for this growth in the stochastic model. The method is based on the hypothesis that the failure of the first module in the core of a majoritarian structure “informs” about the proximity of exhaustion of the operational resource and other modules of the core. Therefore, it is wrong to suppose that after replacement of the faulty reserve module, the other kernel modules have an initial service life. A structural-automatic model of operational behavior of fault-tolerant majority-type systems, which constitutes a software stochastic model, has been developed. Validation studies of the stochastic model have been performed. | |
dc.format.extent | 94-113 | |
dc.format.pages | 20 | |
dc.identifier.citation | Програмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5} / Б. Волочій, В. Якубенко, Ю. Сальник, П. Чернишук // Інфокомунікаційні технології та електронна інженерія. — Львів : Видавництво Львівської політехніки, 2021. — Vol 1. — № 2. — С. 94–113. | |
dc.identifier.citationen | Volochiy B., Yakubenko V., Salnyk Y., Chernyshuk P. (2021) Prohramna stokhastychna model ekspluatatsiinoi povedinky vidmovostiikykh system mazhorytarnoho typu z pravylom holosuvannia {3 iz 5} [The software stochastic model of operating behavior of failure-resistant systems with majority type of voting {3 of 5]. Infocommunication Technologies and Electronic Engineering (Lviv), vol. 1, no 2, pp. 94-113 [in Ukrainian]. | |
dc.identifier.issn | 2786-4553 | |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/57489 | |
dc.language.iso | uk | |
dc.publisher | Видавництво Львівської політехніки | |
dc.publisher | Lviv Politechnic Publishing House | |
dc.relation.ispartof | Інфокомунікаційні технології та електронна інженерія, 2 (1), 2021 | |
dc.relation.ispartof | Infocommunication Technologies and Electronic Engineering, 2 (1), 2021 | |
dc.relation.references | [1] Бобало Ю. Я., Волочій Б. Ю., Лозинський О. Ю., Мандзій Б. А., Озірковський Л. Д., Федасюк Д. В., Щербовських С. В., Яковина В. С. Математичні моделі та методи аналізу надійності радіоелектронних, електротехнічних та програмних систем Львів: Вид-во Львівської політехніки, 2013. 300 с. | |
dc.relation.references | [2] Biernat J. (1994), The Effect of Compensating Faults Models on NMR System Reliability, IEEE Transactions on reliability, Vol. 43, No. 2. P. 294–300. | |
dc.relation.references | [3] Yacoub S., Lin X., Simske S., Burns J. (2003), Automating the Analysis of Voting Systems, Software Reliability Engineering. ISSRE. рр. 203–214. | |
dc.relation.references | [4] Ingle A., Siewiorek D. (1973), A Reliability Model for Various Switch Designs in Hybrid Redundancy. Carnegie Mellon University. 43 p. | |
dc.relation.references | [5] MIL-HDBK-202: Test Methods for Electronic and Electrical Component Parts. | |
dc.relation.references | [6] MIL-HDBK-217F: Reliability Prediction for Electronic Equipment. | |
dc.relation.references | [7] Methodology for Ageing Management of Nuclear Power Plant Component Important to Safety. IAEA-TRS-338, IAEA Vienna, 1992. 62 p. | |
dc.relation.references | [8] Evaluating the Effects of Aging on ElectronicInstrument and Control Circuit Boards andComponents in Nuclear Power Plants. URL: https://www.osti.gov/servlets/purl/841248. | |
dc.relation.references | [9] Харченко В. С., Скляр В. В., Герасименко А. Д. Модели надежности информационно-управляющих систем с сетевым многоярусным мостиковым мажоритированием. Радіоелектронні і комп’ютерні системи. 2007. № 6. С. 196–201. URL: http://nbuv.gov.ua/UJRN/recs_2007_6_38 | |
dc.relation.references | [10] Smith D. J. (2017), Reliability, Maintainability and Risk (Ninth Edition) Practical Methods for Engineers, Published Elsevier Butterworth-Heinemann. 478 p. | |
dc.relation.references | [11] Харченко В. С., Пискачева И. В. Метод многоверсионного мажоритарного резервирования цифровых управляющих вычислительных систем и исследование их с использованием имитационного моделирования. Системи обробки інформації. 2003, № 5. С. 120–125. | |
dc.relation.references | [12] Koren Israel. Krishna C. Mani (2007), Fault tolerant systems. Morgan Kaufmann Publishers is an imprint of Elsevier. 378 p. | |
dc.relation.references | [13] Dubrova E. (2007), Fault tolerant design: an introduction. Department of Microelectronics and Information Technology Royal Institute of Technology Stockholm, Sweden. Kluwer Academic Publishers, 150 p. | |
dc.relation.references | [14] Balasubramanian P. (2016), System Reliability, Fault Tolerance and Design Metrics Tradeoffs in the Distributed Minority and Majority Voting Based Redundancy Scheme. WSEAS TRANSACTIONS on SYSTEMS. vol. 16, рр. 59–62. | |
dc.relation.references | [15] Shooman Martin L. (2002), Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley & Sons, Inc., New York. 528 p. | |
dc.relation.references | [16] Volochiy B., Yakubenko B., Zmysnyi M. (2020), The Reliability Model of Fault-Tolerant System with the Majority Structure and Considering the Change in the Failure Rate of the Core Module During Operation.// Proceedings of 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET-2020), Lviv–Slavske, Ukraine, February 25–29.2020, p. 739–744. Paper ID 211. | |
dc.relation.references | [17] Волочій Б. Ю. Технологія моделювання алгоритмів поведінки інформаційних систем. Львів: Вид-во Національного університету “Львівська політехніка”, 2004. 220 с. | |
dc.relation.references | [18] Fedasiuk D. V., Volochyi S. B. (2016), Methods of structural-automaton models development for discretecontinuous stochastic systems // Scientific journal “Radioelectronic and computer systems”. Kharkiv: KhAIІ, No. 6(80). P. 24–34. | |
dc.relation.references | [19] Fedasyuk, D., Volochiy, S. Method of Developing the Structural-Automaton Models of Fault-Tolerant Systems [Text]. Proceedings 14th International Conference “The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM)”, 21–25 February 2017, Polyana, Ukraine. рр. 22–26. | |
dc.relation.references | [20] Федасюк Д. В., Волочій С. Б. Методика розроблення структурно-автоматних моделей відмовостійких систем з альтернативними продовженнями випадкових процесів після процедур контролю, перемикання і відновлення. Вісник Нац. ун-ту “Львівська політехніка”: “Комп’ютерні науки та інформаційні технології”. 2017. № 864. С. 49–62. | |
dc.relation.references | [21] Волочій Б. Ю., Озірковський Л. Д. Системотехнічне проектування телекомунікаційних мереж: практикум. Львів: Вид-во Львівської політехніки, 2012. 128 с. | |
dc.relation.references | [22] Волочій Б. Ю., Якубенко В. М., Змисний М. М. Надійнісна модель відмовостійкої системи на основі мажоритарної структури {3 із 5} з комбінованим структурним резервуванням та з відновленням. Вісник Нац. ун-ту “Львівська політехніка” № 885. Радіоелектроніка та телекомунікації. 2017. С. 154–167. | |
dc.relation.references | [23] Волочій Б. Ю., Якубенко В. М., Сальник Ю. П., Змисний М. М. Дослідження впливу старіння модулів ядра відмовостійкої системи мажоритарного типу на значення показників її надійності. Системи управління, навігації і зв’язку. Вип. 1 (63). Полтава: Нац. ун-т “Полтавська політехніка імені Юрія Кондратюка”, 2021. С. 36–44. | |
dc.relation.references | [24] Волочій Б. Ю., Озірковський Л. Д., Муляк О. В., Змисний М. М. Надійнісна модель відмовостійкої програмно-апаратної системи на основі мажоритарної структури з ковзним резервуванням та автоматичним перезавантаженням програмного забезпечення. Радіоелектронні і комп’ютерні системи, № 5 (64). Харків: Нац. аерокосмічний ун-т ім. М. Є. Жуковського “Харківський авіаційний інститут”, 2013. С. 221–226. | |
dc.relation.references | [25] Volochiy B., Ozirkovskyy L., Zmysnyi M., Kulyk I. Designing of fault-tolerant radio electronic systems with complex majority structures [Text]. Радіоелектронні та комп’ютерні системи. Харків, 2016. № 6 (80). С. 120-129. | |
dc.relation.referencesen | [1] Bobalo Yu. Ya., Volochii B. Yu., Lozynskyi O. Yu., Mandzii B. A., Ozirkovskyi L. D., Fedasiuk D. V., Shcherbovskykh S. V., Yakovyna V. S. Matematychni modeli ta metody analizu nadiinosti radioelektronnykh, elektrotekhnichnykh ta prohramnykh system Lviv: Vyd-vo Lvivskoi politekhniky, 2013. 300 p. | |
dc.relation.referencesen | [2] Biernat J. (1994), The Effect of Compensating Faults Models on NMR System Reliability, IEEE Transactions on reliability, Vol. 43, No. 2. P. 294–300. | |
dc.relation.referencesen | [3] Yacoub S., Lin X., Simske S., Burns J. (2003), Automating the Analysis of Voting Systems, Software Reliability Engineering. ISSRE. rr. 203–214. | |
dc.relation.referencesen | [4] Ingle A., Siewiorek D. (1973), A Reliability Model for Various Switch Designs in Hybrid Redundancy. Carnegie Mellon University. 43 p. | |
dc.relation.referencesen | [5] MIL-HDBK-202: Test Methods for Electronic and Electrical Component Parts. | |
dc.relation.referencesen | [6] MIL-HDBK-217F: Reliability Prediction for Electronic Equipment. | |
dc.relation.referencesen | [7] Methodology for Ageing Management of Nuclear Power Plant Component Important to Safety. IAEA-TRS-338, IAEA Vienna, 1992. 62 p. | |
dc.relation.referencesen | [8] Evaluating the Effects of Aging on ElectronicInstrument and Control Circuit Boards andComponents in Nuclear Power Plants. URL: https://www.osti.gov/servlets/purl/841248. | |
dc.relation.referencesen | [9] Kharchenko V. S., Skliar V. V., Herasymenko A. D. Modely nadezhnosty ynformatsyonno-upravliaiushchykh system s setevym mnohoiarusnym mostykovym mazhorytyrovanyem. Radioelektronni i kompiuterni systemy. 2007. No 6. P. 196–201. URL: http://nbuv.gov.ua/UJRN/recs_2007_6_38 | |
dc.relation.referencesen | [10] Smith D. J. (2017), Reliability, Maintainability and Risk (Ninth Edition) Practical Methods for Engineers, Published Elsevier Butterworth-Heinemann. 478 p. | |
dc.relation.referencesen | [11] Kharchenko V. S., Piskacheva I. V. Metod mnohoversionnoho mazhoritarnoho rezervirovaniia tsifrovykh upravliaiushchikh vychislitelnykh sistem i issledovanie ikh s ispolzovaniem imitatsionnoho modelirovaniia. Sistemi obrobki informatsii. 2003, No 5. P. 120–125. | |
dc.relation.referencesen | [12] Koren Israel. Krishna C. Mani (2007), Fault tolerant systems. Morgan Kaufmann Publishers is an imprint of Elsevier. 378 p. | |
dc.relation.referencesen | [13] Dubrova E. (2007), Fault tolerant design: an introduction. Department of Microelectronics and Information Technology Royal Institute of Technology Stockholm, Sweden. Kluwer Academic Publishers, 150 p. | |
dc.relation.referencesen | [14] Balasubramanian P. (2016), System Reliability, Fault Tolerance and Design Metrics Tradeoffs in the Distributed Minority and Majority Voting Based Redundancy Scheme. WSEAS TRANSACTIONS on SYSTEMS. vol. 16, rr. 59–62. | |
dc.relation.referencesen | [15] Shooman Martin L. (2002), Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley & Sons, Inc., New York. 528 p. | |
dc.relation.referencesen | [16] Volochiy B., Yakubenko B., Zmysnyi M. (2020), The Reliability Model of Fault-Tolerant System with the Majority Structure and Considering the Change in the Failure Rate of the Core Module During Operation.// Proceedings of 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET-2020), Lviv–Slavske, Ukraine, February 25–29.2020, p. 739–744. Paper ID 211. | |
dc.relation.referencesen | [17] Volochii B. Yu. Tekhnolohiia modeliuvannia alhorytmiv povedinky informatsiinykh system. Lviv: Vyd-vo Natsionalnoho universytetu "Lvivska politekhnika", 2004. 220 p. | |
dc.relation.referencesen | [18] Fedasiuk D. V., Volochyi S. B. (2016), Methods of structural-automaton models development for discretecontinuous stochastic systems, Scientific journal "Radioelectronic and computer systems". Kharkiv: KhAII, No. 6(80). P. 24–34. | |
dc.relation.referencesen | [19] Fedasyuk, D., Volochiy, S. Method of Developing the Structural-Automaton Models of Fault-Tolerant Systems [Text]. Proceedings 14th International Conference "The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM)", 21–25 February 2017, Polyana, Ukraine. rr. 22–26. | |
dc.relation.referencesen | [20] Fedasiuk D. V., Volochii S. B. Metodyka rozroblennia strukturno-avtomatnykh modelei vidmovostiikykh system z alternatyvnymy prodovzhenniamy vypadkovykh protsesiv pislia protsedur kontroliu, peremykannia i vidnovlennia. Visnyk Nats. un-tu "Lvivska politekhnika": "Kompiuterni nauky ta informatsiini tekhnolohii". 2017. No 864. P. 49–62. | |
dc.relation.referencesen | [21] Volochii B. Yu., Ozirkovskyi L. D. Systemotekhnichne proektuvannia telekomunikatsiinykh merezh: praktykum. Lviv: Vyd-vo Lvivskoi politekhniky, 2012. 128 p. | |
dc.relation.referencesen | [22] Volochii B. Yu., Yakubenko V. M., Zmysnyi M. M. Nadiinisna model vidmovostiikoi systemy na osnovi mazhorytarnoi struktury {3 iz 5} z kombinovanym strukturnym rezervuvanniam ta z vidnovlenniam. Visnyk Nats. un-tu "Lvivska politekhnika" No 885. Radioelektronika ta telekomunikatsii. 2017. P. 154–167. | |
dc.relation.referencesen | [23] Volochii B. Yu., Yakubenko V. M., Salnyk Yu. P., Zmysnyi M. M. Doslidzhennia vplyvu starinnia moduliv yadra vidmovostiikoi systemy mazhorytarnoho typu na znachennia pokaznykiv yii nadiinosti. Systemy upravlinnia, navihatsii i zviazku. Iss. 1 (63). Poltava: Nats. un-t "Poltavska politekhnika imeni Yuriia Kondratiuka", 2021. P. 36–44. | |
dc.relation.referencesen | [24] Volochii B. Yu., Ozirkovskyi L. D., Muliak O. V., Zmysnyi M. M. Nadiinisna model vidmovostiikoi prohramno-aparatnoi systemy na osnovi mazhorytarnoi struktury z kovznym rezervuvanniam ta avtomatychnym perezavantazhenniam prohramnoho zabezpechennia. Radioelektronni i kompiuterni systemy, No 5 (64). Kharkiv: Nats. aerokosmichnyi un-t im. M. Ye. Zhukovskoho "Kharkivskyi aviatsiinyi instytut", 2013. P. 221–226. | |
dc.relation.referencesen | [25] Volochiy B., Ozirkovskyy L., Zmysnyi M., Kulyk I. Designing of fault-tolerant radio electronic systems with complex majority structures [Text]. Radioelektronni ta kompiuterni systemy. Kharkiv, 2016. No 6 (80). P. 120-129. | |
dc.relation.uri | https://www.osti.gov/servlets/purl/841248 | |
dc.relation.uri | http://nbuv.gov.ua/UJRN/recs_2007_6_38 | |
dc.rights.holder | © Національний університет „Львівська політехніка“, 2021 | |
dc.subject | надійність | |
dc.subject | відмовостійка система | |
dc.subject | надійнісне проєктування | |
dc.subject | мажоритарна структура | |
dc.subject | ковзне резервування | |
dc.subject | reliability | |
dc.subject | fault-tolerant system | |
dc.subject | reliable design | |
dc.subject | majority structure | |
dc.subject | sliding redundancy | |
dc.title | Програмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5} | |
dc.title.alternative | The software stochastic model of operating behavior of failure-resistant systems with majority type of voting {3 of 5 | |
dc.type | Article |