Научная статья на тему 'Модель анализа надежности распределенных вычислительных систем'

Модель анализа надежности распределенных вычислительных систем Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
757
124
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ / КЛИЕНТ-СЕРВЕР / АРХИТЕКТУРА / НАДЕЖНОСТЬ / DISTRIBUTED COMPUTING SYSTEMS / CLIENT-SERVER / ARCHITECTURE / RELIABILITY

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Царев Р. Ю., Пупков А. Н., Огнерубова М. А., Сержантова М. В., Бесчастная Н. А.

Рассматривается модель анализа надежности распределенных вычислительных систем с архитектурой клиент-сервер. Предложенная модель позволяет получить соотношения для показателей надежности распределенной вычислительной системы без каких-либо предположений о законах распределения случайных величин и числе элементов системы.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Царев Р. Ю., Пупков А. Н., Огнерубова М. А., Сержантова М. В., Бесчастная Н. А.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Model of analysis of distributed computing systems reliability

The paper presents a model of reliability analysis of distributed computing systems with client-server architecture. The proposed model allows to obtain correlation between reliability parameters of distributed computing system without any assumptions about the random variables distribution laws and the number of system elements

Текст научной работы на тему «Модель анализа надежности распределенных вычислительных систем»

Сравним показания осциллографов 1 и 2, определим ошибку измерения момента, которая не превышает 1 %.

Таким образом, в результате исследования разработан стенд, способный производить непрерывное измерение управляющих моментов с четырех двигателей-маховиков, позволяющий исследовать основные характеристики и режимы работы УДМ. При этом данные о величине измеряемого момента измеряются непосредственно с двигателя-маховика, тем самым повышается точность измерений, исключаются ошибки вычисления, задержки. Динамический стенд измерения момента (ДСИМ) соответствует приведенным требованиям и наиболее подходит для измерения

управляющих моментов двигателей-маховиков в замкнутом контуре полунатурного моделирования при испытаниях СОС КА.

Библиографические ссылки

1. Кузина М. В., Сабинин И. С. Измеритель моментов ИМ-15 / НПЦ «Полюс». Томск, 2006.

2. Комплекс динамического моделирования систем управления подвижных объектов / А. В. Калганов, Н. В. Камашев, В. Я. Скорых, А. Н. Гормаков. Томск, 1983.

© Синицкий Д. Е., Мурыгин А. В., 2013

УДК 681.34

МОДЕЛЬ АНАЛИЗА НАДЕЖНОСТИ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ*

Р. Ю. Царев1, А. Н. Пупков2, М. А. Огнерубова1, М. В. Сержантова1, Н. А. Бесчастная1

1Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева Россия, 660014, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31 Е-таі1: E-mail: rahatamatahata@mail.ru Сибирский федеральный университет 660074, Красноярск, ул. Киренского, 26а. Е-mail: alex007p@yandex.ru

Рассматривается модель анализа надежности распределенных вычислительных систем с архитектурой клиент-сервер. Предложенная модель позволяет получить соотношения для показателей надежности распределенной вычислительной системы без каких-либо предположений о законах распределения случайных величин и числе элементов системы.

Ключевые слова: распределенные вычислительные системы, клиент-сервер, архитектура, надежность.

MODEL OF ANALYSIS OF DISTRIBUTED COMPUTING SYSTEMS RELIABILITY

R. Yu. Tsarev1, A. N. Pupkov2, M. A. Ognernbova1, M. V. Serzhantova1, N. A. Beschastnaya 1

'Siberian State Aerospace University named after academician M. F. Reshetnev 31 “Krasnoyarsky Rabochy” prospect, Krasnoyarsk, 660014, Russia. Е-mail: E-mail: rahatamatahata@mail.ru

2Siberian Federal University 26а Kirenskiy street, Krasnoyarsk, 660074, Russia. E-mail: alex007p@yandex.ru

The paper presents a model of reliability analysis of distributed computing systems with client-server architecture. The proposed model allows to obtain correlation between reliability parameters of distributed computing system without any assumptions about the random variables distribution laws and the number of system elements.

Keywords: distributed computing systems, client-server, architecture, reliability.

Характерной особенностью многих клиент-сервер- нефункциональных системных требований, например,

ных приложений (КС-приложений) современных рас- производительности, защищенности, безопасности,

пределенных вычислительных систем является их надежности [1]. При анализе архитектурных решений

разнородность и рассредоточенность. При проектиро- в рамках современных систем существенное значение

вании распределенных вычислительных систем име- для разработчика имеет возможность оценки архитек-

ется ряд специфических особенностей. Это, в первую турной надежности КС-приложений как важной со-

очередь, зависимость архитектурной модели от ряда ставной части системы [2].

* Исследование выполнено при поддержке Министерства образования и науки Российской Федерации, соглашение 14.B37.21.1872 «Синтез оптимальных катастрофоустойчивых распределенных вычислительных систем».

В распределенной вычислительной системе, кроме того, разные системные компоненты могут быть реализованы на разных языках программирования и выполняться на разных типах процессоров. Модели данных, представление информации и протоколы взаимодействия не являются однотипными в распределенных системах, поэтому архитектурная надежность является немаловажным фактором при проектировании [3]. Как правило, промежуточные составляющие формируются из готовых компонентов и не требуют от разработчиков специальных доработок.

В архитектуре «клиент-сервер» серверная часть, как правило, устанавливается на отдельном компьютере-сервере, а клиентские части программного обеспечения (ПО) на рабочих местах, причем функциональный состав ПО - на рабочих местах различен. Серверная и клиентские части ПО могут функционировать в различных операционных средах. В связи с этим важной и актуальной является проблема анализа надежностных характеристик распределенных вычислительных систем с клиент-серверной архитектурой.

Математическая модель анализа распределенных вычислительных систем клиент-серверной архитектуры. Предполагаем, что рассматриваемая система функционирует в нормальных (не граничных) условиях, поэтому можно допустить независимость отдельных отказов. В предлагаемой модели подсистемы невосстанавливаемые.

Под распределенной вычислительной системой (РВС) будем понимать совокупность аппаратных и программных средств, реализующих следующие основные функции [4]: обработку, хранение, передачу и защиту данных. Структура вычислительной системы представлена на рис. 1, где сервер - это элемент, включающий в себя систему хранения данных (СХД) со своими системой передачи даны (СПД) и системой безопасности (СБ), клиент - элемент системы, содержащий систему обработки данных (СОД) со своими

СПД и СБ, а концентратор служит для связи клиентов и сервера и состоит из СПД и СБ [5]. Будем рассматривать систему с N клиентами и одним сервером.

Рис. 1. Структура распределенной вычислительной системы с радиальной структурой

Можно выделить следующие виды отказов системы безопасности: скрытый и ложный [6]. При скрытом отказе СБ не парирует отказы остальных подсистем, при ложном СБ самопроизвольно вырабатывает защитные функции при нормальной работе СХД, СОД и СПД и приводит к останову системы.

Основным показателем надежности будем считать вероятность потери данных за определенный интервал времени. Под потерей данных будем понимать реальное уничтожение или утечку данных либо невозможность в течение достаточно длительного интервала времени получить доступ к ним.

Описание математической модели. На рис. 2 приведена графическая модель функционирования распределенной вычислительной системы, отражающая отказы ее подсистем и дальнейшее развитие ситуаций. Сплошными линиями обозначены переходы элементов, штриховыми - развитие ситуаций отказов элементов.

Рис. 2. Графическая модель функционирования распределенной вычислительной системы

Состояния в графе означают следующее: 1 - нормальная работа СОД; 2 - отказ СОД; 3 - нормальная работа СПД клиента; 4 - отказ СПД клиента; 5 - нормальная работа СБ клиента; 6 - ложный отказ СБ клиента; 7 - скрытый отказ СБ клиента; 8 - нормальная работа СПД порта концентратора, к которому подключен клиент; 9 - отказ СПД порта концентратора, к которому подключен клиент; 10 - нормальная работа порта СБ концентратора, к которому подключен клиент; 11 - ложный отказ СБ порта концентратора, к которому подключен клиент; 12 - скрытый отказ СБ порта концентратора, к которому подключен клиент; 13 - нормальная работа СПД порта концентратора, к которому подключен сервер; 14 - отказ СПД порта концентратора, к которому подключен сервер; 15 -нормальная работа порта СБ концентратора, к которому подключен сервер; 16 - ложный отказ СБ порта концентратора, к которому подключен сервер; 17 -скрытый отказ СБ порта концентратора, к которому подключен сервер; 18 - нормальная работа СХД; 19 -отказ СХД; 20 - нормальная работа СПД сервера; 21 -отказ СПД сервера; 22 - нормальная работа СБ сервера; 23 - ложный отказ СБ сервера; 24 - скрытый отказ СБ сервера; 25 - состояние аварии РВС; 26 - состояние сниженной эффективности РВС; 27 - состояние останова РВС.

При отказе СОД или СПД на клиенте либо отказе СПД порта концентратора, к которому подключен клиент, при нормально работающей соответствующей СБ клиент или порт концентратора переходит в состояние останова, а сама система - в состояние сниженной эффективности (как и при ложном отказе СБ клиента или порта концентратора, к которому подключен клиент). При отказе СХД или СПД сервера или СПД порта концентратора, к которому подключен сервер, при нормально работающей соответствующей СБ распределенная вычислительная система переходит в состояние останова, как и при ложном отказе СБ сервера или порта концентратора, к которому он подключен, а также при останове всех клиентов или портов концентратора, к которым подключены клиенты. При отказе любой из подсистем при скрытом отказе отвечающей за ее контроль СБ система переходит в состояние аварии.

Будем рассматривать поведение системы на интервале [0, і]. Введем необходимые обозначения. Пусть у - наработка до отказа СОД, имеющая распределение /ч(і) = Р(у < і); 5 - наработка до отказа СХД, имеющая распределение ¥5(і) = Р(5 < і); уь у2, у3 - наработки до отказа клиента порта концентратора и сервера соответственно, имеющие распределения ¥у1 (і) = Р(У1 < і), ¥у2 (і) = Р(У2 < 0, (і) = Р(уэ < і).

Обозначим через р1, р2, и р3 наработки до скрытых, а через п1, П2 и Пз наработки до ложных отказов СБ клиента, порта концентратора и сервера соответственно с распределениями

^(і) = Р(рі < і), ¥р2(?) = Р(р2 < і),

¥р3(/) = Р(р3 < і), ¥„1(/) = Р(П1 < і),

^(і) = Р(П2 < і), ¥Л3(і) = Р(П3 < і).

Показатели надежности. Под показателями надежности подразумеваются вероятности перехода системы в состояния останова и аварии, а также интенсивности этих переходов [7; 8]. Вначале рассмотрим показатели надежности, относящиеся к переходам в состояние останова.

Останов распределенной вычислительной системы наступит, если в состояние останова перейдут все клиенты или все порты концентратора, к которым подключены клиенты, сервер или порт концентратора, к которому он подключен.

Вероятность того, что на интервале [0, і] произойдет останов, можно записать следующим образом:

Р0 (і) = 1 - М(Рок1 (і)Рок2 (і)Рок3 (і)Рос (і)),

где Рок1(і) - вероятность останова всех клиентов к моменту времени і; Рок2(і) - вероятность останова всех портов концентратора, к которым подключены клиенты, к моменту времени і; Рок3(і) - вероятность останова порта концентратора, к которому подключен сервер, к моменту времени і; Рос(і) - вероятность останова сервера к моменту времени і.

Введем вспомогательные переменные. Пусть -время до останова і-го клиента, где і = 1, N . Тогда вероятность того, что на интервале [0, і] произойдет останов верх клиентов, определяется выражением

Рж1 (і) = Р [ V Сі < і) ,

N

где V(^ = тах(С1, С 2 , ..., С N ) і=1

Используя свойства индикаторов и математического ожидания, получим

РоКІ(і) = МІN = М Ді^ <і =

і <і і=1

і=1

=І! міґі <і=П р(Сі < і)=11 (1 - Рок (і)),

і=1 і=1 і=1

где Рі0к(і) - вероятность того, что останов і-го клиента не произойдет к моменту времени і; І& < і - функция-индикатор (І 0 < і = 1 при £ < і и І $ < і = 0 при £ > і).

Вероятность того, что і-й клиент к моменту времени і не перейдет в состояние останова:

Лок(і) = Р(Іри^Лї1/у лу1г лп1г + Ірь.^ЛТ1іП1і >і)), где Уі ЛІ1г = тІп(У і, І1г ).

Проведя ряд аналитических преобразований, получим

Рок (і) = ¥Л1і- (і)((! - ¥р, (V)^ (У1і)) X

¥ (і)К, (і) + ¥р1і. (у)¥р1і. (У1і)). (1)

Пусть т, - время до отказа _/-го порта концентратора, к которому подключен клиент, где } = 1, N. Вероятность того, что на интервале [0, і] произойдет останов всех портов концентратора, к которым подключены клиенты, определяется выражением

Рок 2 (і) = Р| V Ті < і 1 = Міім

V J = 1 У V Ті <і

j=1

N

N

=мП іт , <і =П міт

Рок3 (і) ¥Г|2№+1) (і)(¥У2№+1) (Р2(N+1) )+1) (і) +

Р2(#+1)

(У 2(Ы+1))).

Вероятность того, что сервер не перешел в состояние останова на интервале [0, I]:

Рос (I) = Р(1р2 >5ЛУ3 5 л Уз л Пз + /р2 <5луз Пз > I).

Проделав ряд преобразований, получим:

Рос (і) = ^ (і)((1 - ¥р3 (5)¥р3 (У3))¥ (і)¥3 (і) + +¥р3 (5) ¥р3(У3)).

Тогда вероятность того, что на интервале [0, I] произойдет останов, можно записать следующим образом:

(( N _ А Л

1 -П (1 - Рок (I))

V /=1 /

Ро(і) = 1 - М

1 -П (! - , (і))

,=1

Рж3 (і)Рос (і)

Поскольку все отказы независимы, то это выражение можно записать так:

Ро(і) = 1 -

(( N _ \

1 -П (1 - МРЮк (і))

V і=1

Л

г

\

V V

1 -П (1 - МР}1 (і))

,=1

МРок3(і)МРос (і)

(5)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Подставив (1), (2), (3) и (4) в (5), получим Ро(і) = 1 -

1 -I! (! - ^, (Р2, ) X Ц2, (0 + Щ2 , (У2, )))

( N (1 - К. (і) х ((1 - МК. (у )М¥йі (у! ))¥. (і) +^

1 -п

,=1 ,=1

= 11 Р(Т, < і) =11 (1 - , (і)),

,=1 ,=1

где Р,Т (і) - вероятность того, что останову ,-го порта концентратора не произойдет к моменту времени і. Р,Т (і) можно записать следующим образом:

Р,т (і) = Р(Ір2, ^ , П2, ЛУ 2, + Ір2, <У2, П2, > і) =

чч- Р1/ чт *' Р1Л(1^ V/

г=1 +Шри (V )МРр1/ (уи )))

Х^П2( N +1) (М^У2(N+1) (Р2(^+1) )РУ2(N+1) (1) +

+ШР2(М+1)(У2(*+1)))Р!3(1) Х х((1 -МРрз (5)МРрз (уз))Ё8 (I)Руз (I) + МРрз (5)МРрз (уз))).

Теперь найдем зависимость интенсивности остановов от времени, которую обозначим со(1):

йР0 (I) / ^

°о(і) =-

1 - Ро(і)

(2)

П2, 1 Ї2 2,1і У2 1 Р2 ,Л '2

Аналогично можно записать вероятность того, что на интервале [0, і] не произошел останов порта концентратора, к которому подключен сервер:

(3)

(4)

Таким образом, были получены выражения для вычисления вероятности останова и интенсивности остановов распределенной вычислительной системы на интервале времени [0, і].

Теперь рассмотрим показатели надежности, относящиеся к переходам системы в состояние аварии. Авария произойдет, если в аварийное состояние перейдет хотя бы один клиент, порт концентратора или сервер [9]. Подсистема переходит в аварийное состояние, если после скрытого отказа СБ происходит отказ контролируемых ею подсистем.

Вероятность того, что на интервале [0, і] произойдет авария, можно записать следующим образом:

Рак (і) = 1 - М (Рк1(і)Рк2 (і)Рас (і)),

где Рак1(і) - вероятность аварии одного из клиентов к моменту времени і; Рак2(і) - вероятность аварии одного из портов концентратора к моменту времени і; Рас(і) - вероятность аварии сервера к моменту времени і.

Введем вспомогательные переменные. Пусть юі -время до перехода і-го клиента в аварийное состояние, где і є 1, N. Тогда вероятность того, что на интервале [0, і] ни один клиент не перейдет в аварийное состояние, определяется выражением

Рак1(і) = П Л ®і > і I.

Выполнив ряд аналитических преобразований, получим

Рак1(і) = МІм = М П 4

Л Ю/ > /=1

j■=1

= П Мш,>! = П Р(Ю/ > I) = П Рак/ (I),

/ =1 / =1 / = 1

где Раи (I) - вероятность того, что авария /-го клиента не произойдет к моменту времени I.

Вероятность того, что /-й клиент на интервале [0, I] не перейдет в состояние аварии:

Рак, О1) = 1 - Р(Р1/ Л I < V, Л 11, ^ 1:).

Отсюда

Рак, (I) = 1 - 1р1/¿I (Р(У, ЛУ1, ^ I) - Р(Ю, ЛУ1, ¿Р1, )).

Пусть є, - время до отказа у-го порта концентратора, ведущего к аварии РВС, где у є 1, N +1. Тогда вероятность того, что ни один из портов концентратора не перейдет в аварийное состояние на интервале [0, /], определяется выражением

N+1 1

(t)=Р| Лe j > t| = - M1N+1

V j =1 = > j t

N+1 N+1

=M П 1 e j >t її Я M1 e j >t =

j=1 j=1

N+1 N+1 _

= П р(е> > t)=П j (t)

j=1 j=1

где Pje (t) - вероятность того, что j-й порт концентратора не перейдет в состояние аварии к моменту времени í.

Pje (t) можно записать следующим образом:

ре (t) = 1 - P(P2 j A t <Y2j < t).

Проведя ряд аналитических преобразований, получим:

Pjs (t) = 1 - (P(Y2 j < t) - P(Y2 j < Р2 j A t)) =

= 1 -1Р2 j <t (P(Y 2 j < t) - P(Y 2 j <Р2 j )).

Вероятность того, что сервер не перешел в состояние аварии на интервале [0, í]:

Pac(í) = 1 - Р(Р3 Л t <8AY3 < t).

Преобразуем это выражение:

Pac(t) = 1 -(P(5 aY3 < t)-P(Sayз < Рз at)) =

= 1 - 1ръ<t(P(5ayз < t)-P(5aY3 < Рз)).

Тогда вероятность того, что на интервале [0, t] произойдет авария, можно записать следующим образом:

( ( n+1 А ( n+1 Л А

Pa(t) = 1 - M

j=1

ПPje(t) Пр*(t))

V i=1

Pac (t)

В силу статистической независимости отказов запишем выражение так:

{ N

Pa(t) = 1 -

Л

j=i

П MPje (t) X П МРакі (t)

Л

V i=l

МРас (t). (6)

Опустив промежуточные преобразования, запишем конечные соотношения:

ґ

МРаИ (t) = 1 -

MF„ (Y1i) í,

Fp1i (y)dFw¡ (y) + 1

P1i ^ v, í0

+MF„ (vi )í0Fp„ «F (y)

— г t

Mpje (t)=1 -í0FP2 j (y)dFY 2 j (y);

(7)

(8)

MPzc(t) = 1 -

MFS (y 3) í

Fp2 (y)dFs (y) +

+MFY3(§) í0FP2( y) dFY3( y)

(9)

Подставив (7)-(9) в (6), получим Ра (t) = 1 -

Г Г r FP1i (y)dFVi (y) + +1

MFvt (Y1i )í

П

i=1

1 -

V V

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

P1i w Vi t

0

' N+1 / t 41

X П I1 "JX «Fj Cv)

V j=i v

1 - I )í0 Fp3 | (y) + MFY3 (5)í0 Fp3 (y)dFy3 (y)

Пусть ca(t) - интенсивность аварий. Тогда

dPa (t) / dt

CTa(t) =■

1 - Pa(t)

Таким образом, были получены выражения для вычисления вероятности аварии и интенсивности аварий распределенной вычислительной системы на интервале времени [0, /].

То, что показатели надежности были получены без каких-либо предположений о числе клиентов в системе и о законах распределения наработок на отказ, позволяет говорить о точности результатов.

Анализ распределенных вычислительных систем, которые моделируются как набор сервисов, предоставляемых сервером клиентским процессам, является важной задачей. Сбор и хранение данных - дорогостоящие процедуры, поскольку часто данные стоят больше, чем распределенная вычислительная система, на которой они обрабатываются. Предлагаемые процедуры надежностного анализа распределенных вычислительных систем позволяют уже на этапе проектирования предотвратить излишнее дублирование данных (для предотвращения их потери вследствие ненадежности системы) и избежать дополнительных усилий и финансовых затрат.

Предлагаемые модели могут быть использованы в современных технологиях разработки распределенных вычислительных систем, критических по обеспечению безопасности. Рассмотренный в работе набор показателей, используемых при анализе архитектурной надежности распределенных вычислительных систем, может корректироваться, так как наиболее подходящие показатели для конкретной системы определяются в зависимости от типа системы и предметной области знаний. Более того, для различных систем могут использоваться разные показатели.

В результате можно сделать следующие выводы.

1. Модель анализа распределенных вычислительных систем клиент-серверной архитектуры позволяет, в отличие от существующих моделей и методов оценки надежности, без каких-либо предположений о законах распределения случайных величин и числе эле-

ментов в системе получить соотношения для показателей надежности распределенной вычислительной системы.

2. Данная модель позволяет вместо функций распределения, выраженных в аналитическом виде, воспользоваться их статистическими эквивалентами, найденными экспериментально, что особенно полезно при расчете показателей надежности распределенных вычислительных систем.

3. Надежностный анализ распределенных вычислительных систем архитектуры «клиент-сервер» может использоваться для оценки надежности систем для возможных архитектурных изменений и выбора надежной архитектуры из набора вариантов, так как в зависимости от количества и величины компонентов условные и безусловные вероятности сбоя, доступа, анализа и времени восстановления, а также и времени использования компонентов различны.

Библиографические ссылки

1. Антамошкин О. А. Технология утилизации ресурсов распределенных вычислительных сетей // Системы управления и информационные технологии. 2012. № 2.2. С. 220-224.

2. Юнусов Р. В. Оценка надежности программного обеспечения клиент-сервер на примере комплексной системы управления предприятием «Галактика» // Вестник НИИ СУВПТ. 2001. Вып. 7. С. 107-112.

3. Ковалев И. В., Царев Р. Ю., Завьялова О. И. Анализ архитектурной надежности программного

обеспечения информационно-управляющих систем // Приборы. 2010. № 11. С. 24-26.

4. Юнусов Р. В. Анализ надежности аппаратнопрограммного информационно-управляющего комплекса // Вестник НИИ СУВПТ. 2003. Вып. 11. С. 103-106.

5. Модели и методы оптимизации сбора и обработки информации / И. В. Ковалев, Н. А. Распопин, М. В. Карасева, П. В. Зеленков, Е. В. Каюков // Вестник СибГАУ. 2012. № 2 (42). С. 69-72.

6. Антамошкин О. А., Нургалеева Ю. А., Усачев А. В. Модели модульной декомпозиции программного обеспечения технологических циклов управления // Вестник СибГАУ. 2009. № 3. С. 66-69.

7. Практическая реализация надежностного анализа архитектуры программной системы / Е. В. Гра-жданцев, М. А. Русаков, О. И. Завьялова, Р. Ю. Царев // Вестник СибГАУ. 2008. № 1 (18). С. 37-40.

8. Русаков М. А., Царев Р. Ю. Методы повышения надежности программного обеспечения // В мире научных открытий. 2011. № 8 (20). С. 32-41.

9. Оценка транзакционной надежности современных систем управления и обработки информации / Р. Ю. Царев, А. В. Штарик, Е. Н. Штарик, О. И. Завьялова // Приборы и системы. Управление, контроль, диагностика. 2012. № 6. С. 29-32.

© Царев Р. Ю., Пупков А. Н., Огнерубова М. А., Сержантова М. В., Бесчастная Н. А., 2013

УДК 681.34

ПРЯМОЙ И ОБРАТНЫЙ АЛГОРИТМ РАСЧЕТА СТОХАСТИЧЕСКИХ СЕТЕЙ*

Р. Ю. Царев1, А. В. Штарик2, Е. Н. Штарик2, Е. Р. Хасанов1, Т. А. Панфилова1

1Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева Россия, 660014, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31. E-mail: rahatamatahata@mail.ru

2Сибирский федеральный университет 660074, Красноярск, ул. Киренского, 26. E-mail: alex007p@yandex.ru

Представлены прямой и обратный алгоритмы расчета модифицированных ГЕРТ-сетей, используемые для анализа вероятностно-временных характеристик стохастических сетей.

Ключевые слова: распределенные вычисления, ГЕРТ-сеть, модифицированная ГЕРТ-сеть.

DIRECT AND INVERSE ALGORITHMS OF STOCHASTIC NETWORK CALCULATION

R. Yu. Tsarev1, A. V. Shtarik2, E. N. Shtarik2, E. R. Khasanov1, T. A. Panfilova1

'Siberian State Aerospace University named after academician M. F. Reshetnev 31“Krasnoyarskiy Rabochiy” prospect, Krasnoyarsk, 660014, Russia. E-mail: rahatamatahata@mail.ru

2Siberian Federal University 26 Kirenskiy street, Krasnoyarsk, 660074, Russia. E-mail: alex007p@yandex.ru

Исследование выполнено при поддержке Министерства образования и науки Российской Федерации, соглашение 14.B37.21.0116 «Модели, методы и алгоритмы синтеза и управления развитием кластерных структур АСУ космических систем связи и навигации».

i Надоели баннеры? Вы всегда можете отключить рекламу.