Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n»
Рассмотрены вопросы статистического моделирования надежности восстанавливаемой резервированной системы со структурой типа « k из n » на основе генераторов случайных чисел, имеющих DN - распределение. Предложены алгоритм моделирования надежности и примеры моделирования надежности систем для различных...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/46835 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» / А.В. Федухин // Мат. машини і системи. — 2008. — № 4. — С. 189–193. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-46835 |
|---|---|
| record_format |
dspace |
| spelling |
Федухин, А.В. 2013-07-07T13:03:10Z 2013-07-07T13:03:10Z 2008 Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» / А.В. Федухин // Мат. машини і системи. — 2008. — № 4. — С. 189–193. — Бібліогр.: 2 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/46835 621.3.019.3 Рассмотрены вопросы статистического моделирования надежности восстанавливаемой резервированной системы со структурой типа « k из n » на основе генераторов случайных чисел, имеющих DN - распределение. Предложены алгоритм моделирования надежности и примеры моделирования надежности систем для различных исходных данных. Розглянуті питання статистичного моделювання надійності відновлювальної резервованої системи зі структурою типу « k із n » на основі використання генераторів випадкових чисел, що мають DN -розподіл. Запропоновано алгоритм моделювання надійності та приклади моделювання надійності систем для різноманітних вихідних даних. The problems of statistical modelling reliability of restore reservation system with the structure of « k of n » based on the random number generator with DN -distribution are considered. The algorithm of reliability modelling and examples of reliability modelling systems for a variety of input data is offered. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Якість, надійність і сертифікація обчислювальної техніки і програмного забезпечення Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» Моделювання надійності відновлювальної резервованої системи зі структурою типа «k із n» Modelling reliability of restore reservation system with the structure of «k of n» Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| spellingShingle |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» Федухин, А.В. Якість, надійність і сертифікація обчислювальної техніки і програмного забезпечення |
| title_short |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| title_full |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| title_fullStr |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| title_full_unstemmed |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| title_sort |
моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» |
| author |
Федухин, А.В. |
| author_facet |
Федухин, А.В. |
| topic |
Якість, надійність і сертифікація обчислювальної техніки і програмного забезпечення |
| topic_facet |
Якість, надійність і сертифікація обчислювальної техніки і програмного забезпечення |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Моделювання надійності відновлювальної резервованої системи зі структурою типа «k із n» Modelling reliability of restore reservation system with the structure of «k of n» |
| description |
Рассмотрены вопросы статистического моделирования надежности восстанавливаемой резервированной системы со структурой типа « k из n » на основе генераторов случайных чисел, имеющих DN - распределение. Предложены алгоритм моделирования надежности и примеры моделирования надежности систем для различных исходных данных.
Розглянуті питання статистичного моделювання надійності відновлювальної резервованої системи зі структурою типу « k із n » на основі використання генераторів випадкових чисел, що мають DN -розподіл. Запропоновано алгоритм моделювання надійності та приклади моделювання надійності систем для різноманітних вихідних даних.
The problems of statistical modelling reliability of restore reservation system with the structure of « k of n » based on the random number generator with DN -distribution are considered. The algorithm of reliability modelling and examples of reliability modelling systems for a variety of input data is offered.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/46835 |
| citation_txt |
Моделирование надежности восстанавливаемой резервированной системы со структурой типа «k из n» / А.В. Федухин // Мат. машини і системи. — 2008. — № 4. — С. 189–193. — Бібліогр.: 2 назв. — рос. |
| work_keys_str_mv |
AT feduhinav modelirovanienadežnostivosstanavlivaemoirezervirovannoisistemysostrukturoitipakizn AT feduhinav modelûvannânadíinostívídnovlûvalʹnoírezervovanoísistemizístrukturoûtipakízn AT feduhinav modellingreliabilityofrestorereservationsystemwiththestructureofkofn |
| first_indexed |
2025-11-26T14:59:46Z |
| last_indexed |
2025-11-26T14:59:46Z |
| _version_ |
1850625485283786752 |
| fulltext |
© Федухин А.В., 2008 189
ISSN 1028-9763. Математичні машини і системи, 2008, № 4
УДК 621.3.019.3
А.В. ФЕДУХИН
МОДЕЛИРОВАНИЕ НАДЕЖНОСТИ ВОССТАНАВЛИВАЕМОЙ
РЕЗЕРВИРОВАННОЙ СИСТЕМЫ СО СТРУКТУРОЙ ТИПА « k из n »
Abstract: The problems of statistical modelling reliability of restore reservation system with the structure of « k of n »
based on the random number generator with DN -distribution are considered. The algorithm of reliability modelling
and examples of reliability modelling systems for a variety of input data is offered.
Key words: statistical modelling, reliability of the restored system, majority reservation.
Анотація: Розглянуті питання статистичного моделювання надійності відновлювальної резервованої
системи зі структурою типу « k із n » на основі використання генераторів випадкових чисел, що мають
DN -розподіл. Запропоновано алгоритм моделювання надійності та приклади моделювання надійності
систем для різноманітних вихідних даних.
Ключеві слова: статистичне моделювання, надійність відновлювальної системи, мажоритарне
резервування.
Аннотация: Рассмотрены вопросы статистического моделирования надежности восстанавливаемой
резервированной системы со структурой типа « k из n » на основе генераторов случайных чисел,
имеющих DN -распределение. Предложены алгоритм моделирования надежности и примеры
моделирования надежности систем для различных исходных данных.
Ключевые слова: статистическое моделирование, надежность восстанавливаемой системы,
мажоритарное резервирование.
1. Введение
Высоконадежные информационные и управляющие системы строятся с применением структурной
избыточности на уровне элементов, функциональных блоков, подсистем и системы в целом.
Наиболее распространенным способом введения избыточности является резервирование –
установка нескольких идентичных комплектов оборудования системы, работу которых
контролирует восстанавливающий орган (ВО). Рассмотрим систему, в которой ВО реализует
мажоритарную функцию (рис. 1).
Системы с мажоритарным резервированием являются очень устойчивыми в отношении
перемежающихся отказов (сбоев), которые часто
возникают вследствие внутренних или внешних помех,
а также из-за ошибок в алгоритмах и программах.
Необходимо отметить, что резервированные
системы с постоянным нагруженным или
ненагруженным резервом воспринимают ВО сбой в
работе основного канала системы как отказ, что
незамедлительно приводит к его замене на резервный
со всеми вытекающими из этого последствиями
(считается, что средняя наработка на сбой цифровых
систем как минимум на порядок ниже средней наработки на отказ). Поэтому для повышения
устойчивости таких систем по отношению к сбоям необходимо предусматривать повторное
тестирование выведенного из работы канала системы и, если он исправен, – введение его в
систему в качестве резервного.
Канал 1
Х
Канал 2
Канал k
r
kM≥
f
Рис. 1. Система с мажоритарным
резервированием
1y
2y
ky
ВО
ISSN 1028-9763. Математичні машини і системи, 2008, № 4 190
В системах с мажоритарным резервированием такой проблемы не существует, так как
мажоритарный элемент исправляет любую одиночную ошибку в любом канале, однако в
отношении постоянных отказов мажоритарное резервирование, например, невосстанавливаемых
систем уступает по показателям безотказности системам такой же кратности резервирования, но с
нагруженным и ненагруженным резервами. Существенно повысить надежность систем с
мажоритарным резервированием можно за счет введения процедуры восстановления отказавшего
канала. Исследованию надежности таких систем методом статистического моделирования
посвящена данная работа.
2. Моделирование надежности системы
Рассмотрим алгоритм статистического моделирования надежности восстанавливаемых
мажоритарных систем на примере системы со структурой «2 из 3». Введем следующие допущения.
Допущение 1. Мажоритарный восстанавливающий орган является абсолютно надежным.
Допущение 2. При обнаружении отказа одного из каналов системы мгновенно начинается
процесс восстановления его работоспособности.
Допущение 3. После восстановления работоспособности канала его надежность
полностью восстанавливается.
Допущение 4. Система работоспособна только в том случае, если исправны хотя бы 2=k
каналов из 3=n .
Метод статистического моделирования предусматривает использование для каждого
канала системы генератора случайных чисел, с помощью которого получают значение наработки
до отказа данного канала. Входными данными генератора являются среднее время наработки до
отказа канала и коэффициент вариации наработки до отказа. Так же генератор случайных чисел
используется для получения значения времени восстановления отказавшего канала. Здесь
входными данными являются среднее время восстановления канала и коэффициент вариации
времени восстановления.
Блок-схема алгоритма моделирования надежности восстанавливаемой системы со
структурой «2 из 3» представлена на рис. 2. Моделирование начинается с задания начальных
параметров генераторов случайных чисел, имеющих DN -распределение [1, 2]. Алгоритм
моделирования надежности восстанавливаемой системы со структурой « k из n » предполагает
проведение N циклов моделирования. На протяжении каждого цикла выполняются следующие
действия. Сначала генерируются наработки до отказа для каждого канала системы. После этого
наработки ранжируются по возрастанию, находится минимальная наработка до отказа и
генерируется значение времени восстановления данного отказавшего канала. Если время
окончания восстановления окажется больше, чем время следующего отказа одного из каналов
системы, то отказ второго канала будет одновременно и отказом всей системы. Если же время
окончания восстановления первого отказавшего канала не превышает времени появления второго
отказа, то оно принимается за новый текущий момент моделирования. Одновременно проводятся
генерация нового времени наработки до отказа восстановленного канала и расчет остаточных
наработок до отказа неотказавших каналов системы. Далее описанные выше действия
ISSN 1028-9763. Математичні машини і системи, 2008, № 4 191
повторяются до того момента, пока не будет зафиксирован отказ системы (т.е. появление второго
отказа раньше, чем будет завершено восстановление первого отказавшего канала). Данный
момент и будет значением времени наработки на отказ системы.
Начало
Задание параметров
генераторов случайных
чисел {T1, V1, T2, V2, T3, V3,
Tв, Vв} и объема
выборки N
tki
Ранжирование по
возрастанию наработок и
определение номера k и
наработки первого
отказавшего канала {t1i t2i,t3i}
k, t1i
Генерация времени
восстановления первого
отказавшего канала системы
Gв (t; Tв, Vв)
tв1i
tв1i ≥ t2i
Вычисление суммарной
наработки системы
t∑i = t∑i-1 + t1i + tв1i
Да
Вычисление наработки
на отказ системы
tсi = t2i
m, t2i
i ≥ N
Нет
Вычисление средней
наработки на отказ
системы и
коэффициента вариации
наработки на отказ
Тс, Vс
Конец
Да
Определение номера m
и наработки второго
отказавшего канала t2i
Нет
Генерация наработки на
отказ каждого канала
системы G1 (t; T1, V1),
G2 (t; T2, V2), G3 (t; T3, V3)
Генерация новой наработки
на отказ восстановленного
канала и вычисление
остаточного времени работы
неотказавших каналов
tki={ tki - t∑i }
Рис. 2. Алгоритм моделирования надежности восстанавливаемой
системы со структурой «2 из 3»
ISSN 1028-9763. Математичні машини і системи, 2008, № 4 192
В алгоритме моделирования предусматривается наличие счетчиков для фиксации
количества отказов каждого из каналов системы, которые были успешно восстановлены и не
привели к отказу всей системы.
По результатам моделирования определяются средняя наработка на отказ системы и
коэффициент вариации наработки на отказ (для этого используются значения накопленных в
процессе моделирования значений наработок на отказ) по формулам:
∑
=
=
N
j
jcc t
N
T
1
.
1
и
1
)(
1 1
2
.
−
−
=
∑
=
N
Tt
T
N
j
cjc
c
cν ,
(1)
где cjt – наработка на отказ системы по результатам j -го цикла моделирования, N –
объем выборки.
На рис. 3 представлена зависимость средней наработки на отказ восстанавливаемой
системы cT от величины среднего времени восстановления
в
T при разных значениях
коэффициента вариации времени восстановления
в
ν и коэффициента вариации наработки до
отказа канала 0ν . Объем выборки составляет 100=N , а наработка до отказа одного канала
равна 10000 =T ч. Из графика видно, что при уменьшении времени восстановления канала
средняя наработка на отказ системы
возрастает. Причем, когда это
значение становится меньшим 20 ч,
рост величины времени наработки
на отказ значительно ускоряется.
При увеличении значений
коэффициентов вариации 0ν и
в
ν
средняя наработка на отказ системы
также возрастает, хотя и
незначительно.
На рис. 4 представлена
зависимость средней наработки на
отказ восстанавливаемой системы
cT от величины коэффициента
вариации времени восстановления
в
ν при 10 =ν и 30=
в
T ч. Нетрудно
видеть, что средняя наработка на
отказ системы значительно
возрастает при уменьшении
коэффициента вариации времени восстановления.
0
5000
10000
15000
20000
25000
30000
35000
40000
45000
5 10 20 30 40 50 70 100 150
Vв = Vo =0,75
Vв = Vo =1
Vв = Vo =1,2
Рис. 3. Зависимость средней наработки на отказ
восстанавливаемой системы cT от величины времени
восстановления
в
T
Tс, ч
Tв, ч
ISSN 1028-9763. Математичні машини і системи, 2008, № 4 193
3. Выводы
1. В работе предложен метод
моделирования надежности восста-
навливаемой системы с мажо-
ритарным ВО на основе ис-
пользования генераторов слу-
чайных чисел, имеющих DN -
распределение. Метод позволяет
моделировать надежность такого
класса систем при различных
исходных данных.
2. Надежность восстанавливаемой
системы с мажоритарным резер-
вированием превышает, а при 45≤
в
T ч. значительно (в 5 и более раз) превышает надежность
аналогичной системы, но без восстановления.
3. С уменьшением времени восстановления средняя наработка на отказ системы возрастает. Для
принятых исходных данных наибольший рост надежности системы наблюдается при 20≤
в
T ч.
4. Уменьшение коэффициента вариации времени восстановления также приводит к росту средней
наработки на отказ системы на 20%.
СПИСОК ЛИТЕРАТУРЫ
1. Федухин А.В., Сеспедес-Гарсия Н.В. К вопросу о статистическом моделировании надежности // Математичні
машини і системи. – 2006. – № 1. – С. 156 – 163.
2. Стрельников В.П., Федухин А.В. Оценка и прогнозирование надежности электронных элементов и систем. –
К.: Логос, 2002. – 486 с.
Стаття надійшла до редакції 21.10.2008
5200
5400
5600
5800
6000
6200
6400
6600
0 0,2 0,4 0,6 0,8 1 1,2 1,4
Рис. 4. Зависимость средней наработки на отказ
восстанавливаемой системы cT от величины
коэффициента вариации времени восстановления
в
ν
Tс, ч
в
ν
|