Програмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5}

dc.citation.epage113
dc.citation.issue2
dc.citation.journalTitleІнфокомунікаційні технології та електронна інженерія
dc.citation.spage94
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationНаціональна академія сухопутних військ імені Гетьмана Петра Сагайдачного
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationHetman Petro Sagaidachny National Academy of Land Forces
dc.contributor.authorВолочій, Б.
dc.contributor.authorЯкубенко, В.
dc.contributor.authorСальник, Ю.
dc.contributor.authorЧернишук, П.
dc.contributor.authorVolochiy, B.
dc.contributor.authorYakubenko, V.
dc.contributor.authorSalnyk, Y.
dc.contributor.authorChernyshuk, P.
dc.date.accessioned2023-03-03T13:06:17Z
dc.date.available2023-03-03T13:06:17Z
dc.date.created2021-01-31
dc.date.issued2021-01-31
dc.description.abstractПрограмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу призначена для інформаційної технології проєктування комунікаційних або технологічних систем об’єктів критичної інфраструктури. В запропонованій програмній стохастичній моделі відмовостійкої системи мажоритарного типу крім показників надійності модулів ядра та мажоритарного елемента (інтенсивності відмов), показників функціональності засобу контролю і комутаційного пристрою, обмеження на кількість резервних модулів, враховано ефект старіння (вичерпання експлуатаційного ресурсу) модулів ядра. Оскільки старіння модулів відповідає зростанню інтенсивності відмов після певної тривалості їх експлуатації, використано метод урахування цього зростання в стохастичній моделі. Метод ґрунтується на гіпотезі про те, що перша відмова будь-якого модуля в ядрі мажоритарної структури “сигналізує” про близькість вичерпання експлуатаційного ресурсу й інших модулів ядра. Тому не можна вважати, що після заміни несправного модуля резервним модулі, що залишилися у ядрі, мають початковий ресурс працездатності. Розроблено структурноавтоматну модель експлуатаційної поведінки відмовостійких систем мажоритарного типу із правилом голосування {3 із 5}, яка є складовою програмної стохастичної моделі. Здійснено валідаційні дослідження програмної стохастичної моделі.
dc.description.abstractThe 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.extent94-113
dc.format.pages20
dc.identifier.citationПрограмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5} / Б. Волочій, В. Якубенко, Ю. Сальник, П. Чернишук // Інфокомунікаційні технології та електронна інженерія. — Львів : Видавництво Львівської політехніки, 2021. — Vol 1. — № 2. — С. 94–113.
dc.identifier.citationenVolochiy 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.issn2786-4553
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/57489
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofІнфокомунікаційні технології та електронна інженерія, 2 (1), 2021
dc.relation.ispartofInfocommunication 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.urihttps://www.osti.gov/servlets/purl/841248
dc.relation.urihttp://nbuv.gov.ua/UJRN/recs_2007_6_38
dc.rights.holder© Національний університет „Львівська політехніка“, 2021
dc.subjectнадійність
dc.subjectвідмовостійка система
dc.subjectнадійнісне проєктування
dc.subjectмажоритарна структура
dc.subjectковзне резервування
dc.subjectreliability
dc.subjectfault-tolerant system
dc.subjectreliable design
dc.subjectmajority structure
dc.subjectsliding redundancy
dc.titleПрограмна стохастична модель експлуатаційної поведінки відмовостійких систем мажоритарного типу з правилом голосування {3 із 5}
dc.title.alternativeThe software stochastic model of operating behavior of failure-resistant systems with majority type of voting {3 of 5
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
2021v1n2_Volochiy_B-The_software_stochastic_94-113.pdf
Size:
2.92 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.84 KB
Format:
Plain Text
Description: