Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems
The problem of locating a service center for technical systems with known values of failure flows is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system availability factor on the average time between failures and the average recovery time of...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2023-09-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1803 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849240986675314688 |
|---|---|
| author | Yuri A. Plaksa Svetlana A. Kurochkina Nataliya A. Prusova |
| author_facet | Yuri A. Plaksa Svetlana A. Kurochkina Nataliya A. Prusova |
| author_sort | Yuri A. Plaksa |
| collection | DOAJ |
| description | The problem of locating a service center for technical systems with known values of failure flows is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system availability factor on the average time between failures and the average recovery time of the system elements is obtained. It is shown that the optimal location of the maintenance point is the median of the graph located at one of its vertices. |
| format | Article |
| id | doaj-art-c6679812feae4d2790de51e2f3470ff3 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2023-09-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-c6679812feae4d2790de51e2f3470ff32025-08-20T04:00:19ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172023-09-0130325826310.18255/1818-1015-2023-3-258-2631381Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systemsYuri A. Plaksa0Svetlana A. Kurochkina1Nataliya A. Prusova2Yaroslavl Higher Military School of Air DefenseYaroslavl Higher Military School of Air DefenseYaroslavl Higher Military School of Air DefenseThe problem of locating a service center for technical systems with known values of failure flows is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system availability factor on the average time between failures and the average recovery time of the system elements is obtained. It is shown that the optimal location of the maintenance point is the median of the graph located at one of its vertices.https://www.mais-journal.ru/jour/article/view/1803undirected weighted graphminisum algorithmgraph vertexgraph mediangear ratiomaintenance centerreliability index. |
| spellingShingle | Yuri A. Plaksa Svetlana A. Kurochkina Nataliya A. Prusova Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems Моделирование и анализ информационных систем undirected weighted graph minisum algorithm graph vertex graph median gear ratio maintenance center reliability index. |
| title | Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| title_full | Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| title_fullStr | Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| title_full_unstemmed | Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| title_short | Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| title_sort | application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems |
| topic | undirected weighted graph minisum algorithm graph vertex graph median gear ratio maintenance center reliability index. |
| url | https://www.mais-journal.ru/jour/article/view/1803 |
| work_keys_str_mv | AT yuriaplaksa applicationofthealgorithmforfindingtheoutermedianofagraphintheproblemsofdeterminingthereliabilityoftechnicalsystems AT svetlanaakurochkina applicationofthealgorithmforfindingtheoutermedianofagraphintheproblemsofdeterminingthereliabilityoftechnicalsystems AT nataliyaaprusova applicationofthealgorithmforfindingtheoutermedianofagraphintheproblemsofdeterminingthereliabilityoftechnicalsystems |