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

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

CC BY
139
35
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПРЕДЕЛЕННЫЕ СИСТЕМЫ / ОРГАНИЗАЦИОННО-ТЕХНИЧЕСКИЕ СИСТЕМЫ / РЕЗЕРВИРОВАНИЕ / ВЕРОЯТНОСТЬ БЕЗОТКАЗНОЙ РАБОТЫ / ТЕХНИКО-ТОПОЛОГИЧЕСКАЯ СТРУКТУРА / DISTRIBUTED SYSTEMS / ORGANIZATIONAL AND TECHNICAL SYSTEMS / TECHNICAL AND TOPOLOGICAL STRUCTURE / REDUNDANCY / PROBABILITY OF FAILURE-FREE OPERATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Бурый А. С.

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Бурый А. С.

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

MAXIMIZE THE RELIABILITY OF DISTRIBUTED SYSTEMS PLANNING STAGE APPLICATIONS

The article discusses the procedure of forming a plurality of sequential implementation plans of distributed information system based on the technical state of the hardware and software subsystems.

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

УДК 681.34

МАКСИМИЗАЦИЯ НАДЕЖНОСТИ РАСПРЕДЕЛЕННЫХ СИСТЕМ НА ЭТАПЕ

ПЛАНИРОВАНИЯ ПРИМЕНЕНИЯ

Бурый А.С., д.т.н., старший научный сотрудник, Федеральное государственное унитарное предприятие «Российский научно-технический центр информации по стандартизации, метрологии и оценке соответствия» (ФГУП «СТАНДАРТИНФОРМ»)

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

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

MAXIMIZE THE RELIABILITY OF DISTRIBUTED SYSTEMS PLANNING STAGE

APPLICATIONS

Buryy A., Doctor of Techniques, a senior fellow, Federal State Unitary Enterprise «Russian Scientific and Technical Information Center for Standardization, Metrology and Conformity Assessment» (FSUE «STANDARTINFORM»)

The article discusses the procedure of forming a plurality of sequential implementation plans of distributed information system based on the technical state of the hardware and software subsystems.

Key words: distributed systems, organizational and technical systems, redundancy, probability of failure-free operation, technical and topological structure.

Во многом эффективность сложных кибернетических систем определяется их техническим состоянием, условиями применения и топологией размещения. Зачастую огромные экономические затраты на разработку программно-математического обеспечения могут быть «съедены» ненадежностью аппаратных средств, поэтому необходимо одновременное исследование функциональных, технических, программно - математических структур распределенных информационных и организационно-технических систем [1, 2].

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

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

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

Для случая, когда у каждой подсистемы осуществляется несколько возможных планов применения или структур построения:

п l = {п ^ } \ = 1.....Ъ; l е L ,

' , , обеспечивающих заданное качество решения задачи, где l - номер подсистемы; индекс о

характеризует выбранный метод переработки (обработки) данных, критерий оптимизации плана. Множество вариантов организации распределенной системы управления в зависимости от технологических возможностей и условий решения задач, конкретных реализаций распределенных процедур.

Множество вариантов компоновки системы определим, как:

Bu = b} = П1 х••• хпl х••• хп

N

Ь" = П П П (V =* = П I)

где р ' - произвольный вариант рассматриваемой системы ' 1 .

Каждый план применения предполагает применение различного набора аппаратных и программных средств (АПС). Это могут быть

^ элементов (процедур) на 1 этапе (участке), ^2 - на втором и т.д., т.е. р - дляр-го участка. Тогда множество вариантов реализации

П*

АПС плана ъ представим в виде:

= Е,х-хЕрх-хЕг_ (1)

П1П = ЬП = М р^ Е= {£ р; } АПС \= 15 \ р \ р

где план " 4 ^ ; " - множество вариантов АПС р-го типа, причем ^ , где ^ - число ва-

риантов р-го типа. На основании выше изложенного общее число вариантов технической реализации распределенной системы определим следующим образом:

B = {bv} = B, х••• хBL х••• хЕn

v v ) 1 L n (2)

5=1 uv

- произвольный вариант распределенной системы.

Для определения вероятности безотказной работы (ВБР) системы в соответствии с конкретным планом можно представить структуру

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

П

Y

{dpy,...,dkY,...,dSy} doy d,

ky

âyl

где PV и ^ - начальная и конечная вершины пути. Множество воз-

содержащии совокупность вершин

можных реализаций плана ' представим в виде матрицы, у которой столбцы - номера вершин графа, а строки - номера путей. Элемент матрицы равен нулю, если вершина не входит в рассматриваемый путь, и равен единице, в противном случае:

dx

К

К

К

d,

Ко

Теперь построим множество групп последовательно соединенных АПС,

R а

R = R

, где а

Ra

- группа последователь-

аа

ф П^ Г RH б d da,...,da}

но соединенных вершин графа, соответствующих плану ' . 1 руппа ' объединяет вершины ' , причем

Ra nR* = Ш ф ^а UR = Ko Т й ф dk ЙАПС ЕР

' ' при т , . Так как каждой вершине графа соответствует конкретный тип АПС ^ , то

ра _ о па

Rl\ G Rl\ я - Rl\ группу ' ' будем характеризовать множеством типов элементов технической реализации, входящих в группу ' .

Когда отказ в любой подсистеме приводит к отказу всей системы, а отказ подсистемы возникает при отказе хотя бы одного элемента,

то ВБР системы определим, как [5]:

n n аД; n

m=п p(n n )=пп р( ц )=пп * )k?

i=1 p=i

i=i

l=1 а=1

(3)

B

Необходимо из множества вариантов технической реализации распределенной системы выбрать вариант, обеспечивающий мак-

симум ВБР (3), или найти такое множество вариантов, для элементов которого выполняется неравенство:

Р(Ь) > РР

(4)

где Т - требуемая ВБР. Если в результате анализа установлено, что вариантов, удовлетворяющих (4), нет, то целесообразно повышать надежность резервированием. При этом учитываются ограничения по стоимости, габаритам и т.д. Эти ограничения обозначим через

е = ¡0,} j = i,//?

- множество требований к распределенной системе, которые учитываются при решении задачи обеспечения

е. (b)

заданной надежности, исходя из условия (4). Большинство отдельных свойств * , при резервировании имеют аддитивный вид, т.е.

п сё

1=1

1=1 а=\

(5)

Резервирование заключается в построении вариантов распределенной системы в соответствии с планом применения АПС, с учетом

е, (Ь) <е;

выражения (5) и ограничений

bo

Для обоснования вариантов распределенной системы в соответствии с условием (4) отметим, основываясь на [5], что вариант обеспечивающий максимум ВБР, определяется структурой построения системы, методами решения задач (маршрутизации, обслуживания

Ь0

объектов и т.д.), обеспечивающий максимум вероятности безотказной работы отдельных подсистем. Если вариант удовлетворяет ограничению (4), то на виды алгоритмов переработки информации в /-ой подсистеме по ВБР должны быть наложены следующие условия:

\gP{nlSn)>\gP7,(л,)

(6)

где

\EPrŒl) = \gPrŒl)-VèP(b" \к,) . P(bo \ П, )

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

, а

- значение ВБР для оптимального варианта без вклю-

bo

(7)

чения в него 1-ой подсистемы.

Для варианта /-ой подсистемы, удовлетворяющих условиям (6), на элементы с-типа по ВБР наложим аналогичные условия:

\ёР(£р,)>\ЕРТр(Ер) 1ёРТр(Е ) = [1ёРТр (л,) - 1ёР(Ь,ь \ Е )]/кр 1ёР(Ь,ь \ Е )

где ¡-и у ^ I г и а ^ I и _ учитывает все варианты, за исключением

с-го типа.

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

в.(ж1£ц) < в:(Щ) я*(л,) = в* -в-(ь° \л,) в,(Ь°\л,)

[2] вида:

ъ°

варианта по этому критерию без включения в него /-ой подсистемы, а также

- значение критерия J для оптимального

(8)

в]{£р) = [в]{тг1)-в]{Ь-\ер)Укр

где ' ' , а составляющие получены, как и в предыдущем случае, для /-ои подсисте-

мы.

Процедура резервирования распределенной системы состоит в следующем.

1. На аппаратном уровне выбираются такие элементы, которые удовлетворяют условию (8), варьируя при этом числом резервов.

Щ. а= 1,...,а ~

2. На уровне подсистем производится резервирование по группам ' , при ' , путем параллельного подключения групп элементов.

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

Рассмотренный подход позволяет осуществлять рациональный выбор структуры распределенных организационно-технических систем с учетом резервирования в условиях ряда ограничений на отдельные параметры системы в целом и ее элементов, как на этапах планирования, принятия решений, так и в ходе интегрированного управления сложными процессами [6].

Литература:

1. Кульба В.В., Ковалевский С.С., Косяченко С.А., Сиротюк В.О. Теоретические основы проектирования оптимальных структур распределенных баз данных. - М.: СИНТЕГ, 1999. - 660 с.

2. Бурый А.С. Введение в теорию синтеза отказоустойчивых многозвенных систем переработки навигационно-баллистической информации: монография / А.С. Бурый. - М.: ВА РВСН им. Петра Великого, 1999. - 297 с.

3. Ириков В.А., Тренев В.Н. Распределенные системы принятия решений. Теория и приложения. - М.: Наука. Физматлит, 1999. - 288 с.

4. Тарасов А.А. Функциональная реконфигурация отказоустойчивых систем: Монография. - М.: Логос, 2012. - 152 с.

5. Волкович В.Л., Горчинский А.П. Об одном алгоритме максимизации надежности сложной системы управления с учетом ограничений // Кибернетика и вычислительная техника. - 1975. - Вып. 27. - С. 20-28.

6. Бурый А.С. Обеспечение устойчивости бизнес-процессов на основе интегрированного управления // Транспортное дело России. -2013. - № 6-2. - С. 114-116.

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