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

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

CC BY
481
84
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТЕХНОЛОГИЯ / TECHNOLOGY / МОДЕЛИРОВАНИЕ / MODELING / ОЦЕНКА СОСТОЯНИЙ НАДЕЖНОСТИ / РАСПРЕДЕЛЕННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ / DISTRIBUTED INFORMATION SYSTEMS / НЕЧЕТКАЯ МАРКОВСКАЯ МОДЕЛЬ / FUZZY MARKOVIAN MODEL / МНОГОАГЕНТНЫЕ СИСТЕМЫ / MULTI-AGENT SYSTEMS / RELIABILITY STATUS ASSESSMENT

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Маслобоев Андрей Владимирович, Богатиков Валерий Николаевич

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Маслобоев Андрей Владимирович, Богатиков Валерий Николаевич

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

COMPUTER SYSTEMS AND INFORMATION TECHNOLOGIES FUZZY MARKOVIAN MODEL BASED TECHNOLOGY FOR ASSESSMENT OF MULTI-AGENT DISTRIBUTED INFORMATION SYSTEMS RELIABILITY STATUS

Assessment technology for multi-agent distributed information systems reliability status based on fuzzy Markovian model, which nodes are represented as integral reliability indexes, has been developed. The index is an assessment of fuzzy equality degree between a current situation, which is described by reliability indexes system, and the situations, which corresponding to network safe functioning domain. The technology provides information and hardware system resources distribution identification for reliability goal achievement and support.

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

КОМПЬЮТЕРНЫЕ СИСТЕМЫ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

УДК 004.052, 004.75, 004.89, 004.942

ТЕХНОЛОГИЯ ОЦЕНКИ СОСТОЯНИЙ НАДЕЖНОСТИ МНОГОАГЕНТНЫХ РАСПРЕДЕЛЕННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ НА ОСНОВЕ НЕЧЕТКОЙ МАРКОВСКОЙ МОДЕЛИ А.В. Маслобоев, В.Н. Богатиков

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

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

Введение

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

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

- геофизические (солнечный ветер, вертикальная компонента межпланетного магнитного поля, солнечная радиация);

- природно-климатические (температура, давление, влажность воздуха, скорость перемещения воздушных масс, фотопериодический режим);

- социально-экономические (ресурсное обеспечение компонентов сложной информационной системы -кадры, энергетика, оборудование и системы управления);

- территориально-географические (географическое расположение, условия рельефа и др.).

Необходимо отметить, что степень надежности технических средств обеспечения информационных систем в Арктическом регионе практически не изучена. Вместе с тем показано, что солнечная активность и обусловленные ею геомагнитные возмущения влияют на распространение радиоволн и в период геомагнитных возмущений создают серьезные помехи для радиосвязи. В Арктическом регионе, где радиосвязь в отдельных ситуациях является единственным средством коммуникации, такие помехи могут приводить к роковым последствиям. И именно в Арктическом регионе, в силу широтных особенностей строения магнитосферы и ионосферы Земли, помехи в радиосвязи в период геомагнитных возмущений наиболее выражены. Кроме того, в высоких широтах отмечается и наибольшее число сбоев в работе технических систем и информационного обеспечения. Эти сбои могут быть вызваны широтным возрастанием интенсивности космических лучей, порождающих ошибки в работе компьютерных систем и программного обеспечения.

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

5

В качестве технологической платформы для практической реализации и развертывания открытых расширяемых многофункциональных ЕВИП предлагается использовать современные технологии одноранговых мультиагентных распределенных информационных систем [2] и принципы сетецентрического управления [3]. Использование технологии мультиагентных систем (МАС) [4] позволяет создать адекватную информационно-аналитической среду поддержки управления развитием Арктических регионов, учитывая распределенность, динамичность и структурную сложность образующих их подсистем. При таком подходе представляется возможность реализовать виртуализацию функций управления отдельными аспектами регионального развития за счет делегирования их интеллектуальным про-активным агентам, а на основе проблемно-ориентированных коалиционных взаимодействий агентов можно будет обеспечить эффективное функционирование самоорганизующегося ЕВИП и его компонентов. Под агентом в данном случае понимается аппаратная или программная сущность, действующая либо от лица пользователя, либо от лица системы, делегировавшей агенту полномочия на выполнение тех или иных действий в интересах достижения целей при решении пользовательских задач [5].

Актуальность исследований в области МАС, согласно работам [6, 7], определяется сложностью современных организационных и технических систем, разнообразием, сложностью и распределенностью решаемых задач, огромными объемами потоков информации и высокими требованиями к времени ее обработки. Теоретические исследования в области MAC ведутся в основном по следующим направлениям: теория агентов; коллективное поведение агентов; архитектура агентов и MAC; методы, языки и средства коммуникации агентов; языки реализации агентов; средства поддержки миграции агентов по сети. Анализ современного состояния исследований отечественных и зарубежных научных школ в рассматриваемой проблемной области показал, что вопросы обеспечения надежности технических и организационных компонентов мультиагентных информационных систем и создаваемых на их основе агентно-ориентированных ЕВИП мало изучены. Проблема моделирования и оценки состояний для обеспечения надежности МАС и мультиагентных ЕВИП на основе исследования структур и механизмов проявления разнородных потенциальных опасностей является важной фундаментальной задачей, которую необходимо решать при разработке МАС и ЕВИП, ориентированных на использование в различных областях. Следует также отметить, что получение комплексной оценки надежности МАС зависит от оценок состояний образующих МАС компонентов, в частности, агентов, которые сами по себе являются самостоятельными интеллектуальными системами. В связи с этим моделирование и оценка надежности агентов является отдельной задачей.

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

Работа посвящена разработке нечеткой модели оценки состояний для анализа надежности компонентов распределенных МАС, ориентированной на поддержку принятия решений в области управления формированием, функционированием и развитием мультиагентного ЕВИП Арктических регионов. В качестве перспективного подхода к количественной оценке надежности МАС предложено использование аппарата нечеткой логики. Проведен анализ возможности адаптации существующих нечетких методов оценки надежности технологических процессов к задачам оценки надежности МАС и ЕВИП. Разработан вариант построения моделей оценки надежности функционирования МАС и ЕВИП на основе интегрального показателя надежности и развития метода марковских цепей.

Модель оценки состояния надежности функционирования агента

В настоящее время активно развиваются технологии управления на основе методологий искусственного интеллекта с целью повышения потенциала самоорганизации и качества принимаемых решений [8]. Основополагающими составляющими направлений развития таких технологий являются агентные технологии. Эффективность управления современными мультиагентными информационными системами во все большей степени зависит от уровня интеллектуальности агентов, их способности к самоорганизованному поиску резервов и ресурсов развития виртуального пространства, способности видеть перспективы и последствия принимаемых решений.

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

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

Процесс функционирования любой системы можно рассматривать как последовательную схему смены ее состояний на некотором интервале времени (/„; 1к). Состояние системы в каждый момент времени / из этого интервала характеризуется набором параметров этой системы, на которые накладываются ограничения ф(Т,К,и)<0, зависящие от множеств параметров {Т, К., ипр} (технологических -

, 1 = 1..1 ]; конструктивных - |к..,. = 1..,/|; управления - {ипр, I = 1..Ь }). Выход за эти ограничения

означает переход процесса во внештатную ситуацию. Эти ограничения «вырезают» на множестве всех состояний процесса «-мерную область (рис. 1), в которой процесс не выходит во внештатные ситуации -это область всех работоспособных состояний процесса 5р с £ . На основе оценки свойств системы агент

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

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

Рис. 2. Оценка индекса безопасности функционирования агента в пространстве состояний Агент оценивает ситуацию, возникающую в системе, и ставит в соответствие каждой ситуации £ из определенного набора ситуаций , характеризующего все возможные состояния объекта, некоторое управляющее решение Я1. Перечень ситуаций, входящих в набор , формируется агентом на основе своих знаний. Будем назвать эти ситуации эталонами представлений агента. Входная ситуация Т50 сравнивается с эталонными ситуациями £ е £, и определяется эталонная нечеткая ситуация, в некотором смысле наиболее близкая к входной нечеткой ситуации. Модель операции сравнения можно построить, используя операцию нечеткой эквивалентности [9].

Обозначения и формулы для определения индекса безопасности Описание

S множество всевозможных состояний системы

Sp множество состояний агента

ф,, i = 1..n множество границ области состояния агента («вырезает» на £ множество )

S0 точка процесса, соответствующая оценке центра безопасности

* s текущая точка

li = min (s*, ф,.) расстояние от точки 5* до границ области ф( состояния агента

Д* = min p(s*, s0) расстояние от точки 5* до центра безопасности £0 относительно границ

8,. = min p(so, Ф,) расстояние от центра безопасности ¡0 до границ области возможных состояний ф',' = 1. п

0,. = dt - lt * степень удаленности данного состояния 5 относительно границ ф',' = 1. п

D =8, -0,. * степень удаленности для данного состояния 5 относительно границ ф',' = 1. п

Таблица 1. Обозначения и формулы к рис. 2

Формальное определение «нечеткой» ситуации. Пусть X = {хрх2,...,хп} - множество признаков, которые используются агентом. Каждый признак х1 описывается соответствующей лингвистической переменной (р,,Е1,, где Р( - название лингвистической переменной; Е1 = {Е1,Ё*,...,Ем' } - терм-

множество лингвистической переменной Р(; ^ - базовое множество лингвистической переменной Р(.

Нечеткое равенство или эквивалентность. В качестве меры близости между ситуациями обычно рассматриваются два критерия: степень нечеткого включения и степень нечеткого равенства. Степень нечеткого включения ситуации в ситуацию определяется выражением

у( , )=& ХХ' (х ) (х )

где

v^X, (X),(X)j = &

с \

с X (X )(E )

\ (X)(Е)" \ (X)(Е) = тах ["1\ (X)(Е), \ (X)(Е Ч.

Обычно считают, что ситуация нечетко включается в ситуацию , с , если степень включения в не меньше некоторого порога включения гппс е [0,6:1], определяемого условиями управления, т.е. V ((, )> гшс.

Степень нечеткого равенства. Если множество текущих ситуаций §х содержит такие ситуации и ¡х , что ¡х нечетко включается в ¡*х , а ¡х нечетко включается в ¡х , то ситуации и ¡х нужно воспринимать как одну ситуацию. Это означает, что при данном пороге включения (пс ситуации и Sх примерно одинаковы. Такое сходство ситуаций называется нечетким равенством, при этом степень нечеткого равенства ц((х ,¡х ) = v(§х ,§х )&v(§х ,§х ).

В отличие от набора ^ = |Т51, Т52,..., Т5п} текущих ситуаций, набор = {51,52,...,5п|, (п < N) эталонных ситуаций агента не содержит нечетко равных при заданном пороге равенства ситуаций. Предполагается, что множество 5 полно. Таким образом, ситуация 5>, существует для любой входной ситуации 50. По решающей таблице для этой эталонной ситуации определяется управляющее решение. Данный подход построен на основании метода ситуационного управления [10].

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

1п^55х^ = 5>х,5"х0^&5"х0,55х^ покажет величину, которую можно определить как субъективный индекс идеала агента.

Тестовые результаты расчета центра безопасности агента представлены на рис. 3 и рис. 4, а-г.

Рис. 3. Функции принадлежности лингвистической переменной , Е,

а

Функция принадлежности

03 ОД 04 а» в] о* о« Вероятность некоторого состояния

в

5

1 '

£ ■ аз

.

График изменения индекса безопасности

0.1 (и ги 0.« 06 си <3.0 6.1

Вероятность некоторого состояния

г

Рис. 4. Результаты расчета индекса безопасности: изменение функции принадлежности лингвистической переменной <р,, Е, Е> в зависимости от значений признака процесса системы (а); изменение индекса безопасности в зависимости от значений признака процесса системы (б); изменение функции принадлежности лингвистической переменной <р,, Е, Е> в зависимости

от вероятности нахождения системы в некотором состоянии (в); изменение индекса безопасности в зависимости от вероятности нахождения системы в некотором состоянии (г)

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

б

Исходная информация

№ состояния Р1 Рп а т

Т1 Т 1 2 Т ± 3 Т Тк Т Т 1 2 Т Т 1 2 Т ± 3

1 Ми(й) НцСрО Нв(д) НиОп) и* СР„) Ни№ НлМ) н,(<4) НпЮ ИзЮ

2 М21(Р1) НгОО Мл) И21(Рп) Н2к (Рп) Н21(й!) Н22(й1) нЖ) НгЮ Н2зЮ

V НмСй) Н,2(й) ц,з(р0 Нк (Рп ) Нv2(d1) Н,2(Р) Нvl(dm) Н2Ю НэЮ

р1 - /-й параметр системы; ^ -]-й возможный ущерб

Расчет индекса

1 этап

Р Рп Л1 Лт

1 п (ёр,) П (ёрп ) 1п1 () п ()

V п () п ( Зп ) п (4) К (т )

2 этап

1 1п1 ((а-)) 1п1 (( (1-т))

V П (((1-п) ) п (((1-п) )

3 этап

1 Кш ( ё )

V 1пЮ!*ь, ( ё )

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

Если учитываются ущербы, которые возникают в процессе работы системы, то агент может определять и риск, который возникает при различных состояниях системы. Определение оценки индекса риска реализуются на основе того же механизма вычислений, что и оценки индекса безопасности. Риск в данном случае определяется как двойка <индекс безопасности, индекс ущерба>:

Ь** (' *) = {!" (Р), 1п (;) }.

Методика расчета оценки состояний надежности МАС топологическим методом

В рамках разработки моделей надежности МАС и ЕВИП Арктической зоны РФ проведены исследования по адаптации методов оценки надежности технологических систем к задачам оценки надежности распределенных мультиагентных информационных систем.

Для формирования показателей безопасного функционирования различных систем в качестве параметров можно использовать следующие показатели надежности: показатели безотказности (вероятность безотказной работы; средняя наработка до отказа; средняя наработка на отказ; гамма-процентная наработка до отказа; интенсивность отказов; параметр потока отказов; средняя доля безотказной наработки; плотность распределения времени безотказной работы); показатели долговечности (средний ресурс; гамма-процентный ресурс; назначенный ресурс; средний срок службы; гамма-процентный срок службы; назначенный срок службы); показатели ремонтопригодности (вероятность восстановления работоспособного состояния; среднее время восстановления работоспособного состояния; интенсивность восстановления); показатели сохраняемости (средний срок сохраняемости; гамма-процентный срок сохраняемости).

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

Процесс функционирования системы - это непрерывная смена состояний. Смена состояний происходит под воздействием внешних и внутренних факторов. Могут возникать различные внештатные ситуации. Процесс смены состояний системы сопровождается также непрерывной сменой значений индексов безопасности или рисков, и происходит это непрерывно во времени. В работе делается предположение, что смену состояний системы можно описать марковскими случайными процессами. Марковские случайные процессы с конечным или счетным множеством возможных состояний обычно называют цепями Маркова. Например, для системы с четырьмя состояниями (рис. 5) может быть определена следующая система уравнений Колмогорова [11]:

dInRisk dt dIn

= -X12 InRisk + X31InR'sk;

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

dt

dInRisk dt dIn

2 = -X23InRisk - X24InRisk + X12InRisk + X42InRRsk;

= -X31 InR'sk -X34InR'sk + X23InR

4 ■ = -X42InR'sk - X24InRisk + X34InRisk

dt

Рис. 5. Пример размеченного графа с четырьмя состояниями

Indjsk (At)

Здесь X.. = lim-- - плотность перехода X .. - предел отношения значения индекса за вре-

' At^ö At ''

мя At при переходе из состояния S. в состояние S- к длине промежутка At. Левая часть уравнений есть производная функции IndR"* (t), которую можно называть интенсивностью перехода индекса оценки идеала агента.

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

- вероятности нахождения системы в некотором состоянии (индексы оценки состояния надежности для нечеткой системы);

- коэффициентов готовности и простоя (индексы оценки состояния коэффициентов готовности и простоя);

- среднего времени наработки на отказ и среднего времени восстановления (индексы оценки состояний времени наработки на отказ и времени восстановления).

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

ОбозначимX - множество состояний системы: X = {x,,' е I,' = 1,nj, где x. - '-е состояние; I- множество индексов всех возможных состояний системы; n - количество возможных состояний системы.

Разобьем множество X на два подмножества: 1. подмножество работоспособных состояний системы Хр: Xp = {x..,' е Ip с Ij, где Хр - подмножество работоспособных состояний системы; Ip - множество индексов работоспособных состояний системы;

2. подмножество неработоспособных состояний системы Хр : Хр = {х,-,/ е 3 с I}, где Хр - подмножество неработоспособных состояний системы; 3 - множество индексов неработоспособных состояний системы.

Нахождение системы в том или ином состоянии обусловливает случайный процесс Х(/) перехода системы в пространстве ее состояний. Х(/) называют также траекторией системы.

Представим Х(/) в виде нечеткого графа состояний 0(Х, Ж), где Х - множество вершин графа, соответствующих множеству состояний Х; Ж - множество дуг, соединяющих вершины данного графа; Р1(/), ..., Р,(0, ..., Р6(0 - вероятности нахождения системы в /-м состоянии; с1(м>у) - вес дуги ^ -; а--- нечеткая интенсивность перехода из состояния / в состояние - (рис. 6).

Р1»

Ра(0

Рис. 6. Пример вероятностного графа состояний 3(Х,Щ

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

Рассмотрим методику решения задач методом, который позволяет непосредственно по графу состояний 0(Х,Ж) без составления и решения уравнений Колмогорова вычислять показатели надежности. Для этого введем некоторые определения.

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

Вес к-го прямого пути из вершины / в вершину - рассчитывается как Л (I*) = ^ Л (м>у), где

Ж (Г*) - множество дуг, которые составляют к-й прямой путь.

Замкнутый контур г - прямой путь, на котором начальная и конечная вершины совпадают (рис. 8, а). Вес замкнутого контура г равен Л (г) = ^ Л (^^), где Ж (г) - множество дуг, входящих в

еЖ(г)

замкнутый контур г. Частным случаем замкнутого контура является петля (рис. 8, б), в которой входящая и выходящие дуги сливаются в одну. Вес петли при вершине определяется как отрицательная сумма весов дуг, исходящих из этой вершины: Л ) = - ^ Л (м> -), где 3п - множество индексов вершин, которые

связаны с -й вершиной выходящими из нее дугами.

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

располагать несколькими соединениями (рис. 9). При образовании соединений следует помнить, что каждая вершина графа О(Х, Ш) имеет петлю.

И/12 И/23

► ■ Х2 ► Хз

W14

/115 : ^12, W23, Шзь /21Ь : ^12, ^45

^35

^45

Рис. 7. Определение прямых путей на графе

Х2

'Хз

а б

Рис. 8. Примеры замкнутых контуров: замкнутый контур (а); петля (б)

Х1 Хз ^

Э2

Рис. 9. Пример образования соединения графа

Весу-го соединения равен ё ) = (-1)" • ^ ё (г), где V - число независимых замкнутых контуров,

образующих соединение; - множество независимых замкнутых контуров, образующих соединение.

Определитель графа АО = ^ ё ), где S - множество всех возможных соединений графа.

SJ eS

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

Для определения коэффициента С {необходимо:

1. Выбрать начальную вершину графа хч отдельно для определения каждого из коэффициентов С, (/ = 1, п); начальная вершина может быть выбрана произвольно, однако выбор влияет на объем вычислений, поэтому ее надо выбирать так, чтобы могли быть выделены длинные прямые пути.

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

3. Для каждого к-го прямого пути построить множество замкнутых контуров подграфа О{Хк} и образовать возможные комбинации независимых замкнутых контуров (множество соединений S), где О{Хк} - подграф графа О(Х,Ш), образованный удалением множества вершин, входящих в к-й путь и прилегающих к нему дуг.

4. Записать коэффициенты С, по найденным составляющим по формуле С, = ^ ё (1%) •АО {Хк} , где К -

кеК

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

Используя топологические коэффициенты, можно записать основные показатели надежности системы в установившемся режиме:

вероятность нахождения системы в '-м состоянии (индекс оценки состояния надежности вершины

С.

х 1пёр = —■— , где п - число вершин графа;

Ё с,

,=1

Ё с

- индекс оценки состояния коэффициента готовности системы 1пёк = —, где 1Р - множество ин-

' Ё С1

¡е!

дексов работоспособных состояний системы;

- индекс оценки состояния коэффициента простоя системы 1пёк

сов неработоспособных состояний системы;

- индекс оценки состояния средней наработки на отказ 1пйт = —

Ё с

ЕЛ

Ё с,

1е1

где 3 - множество индек-

Ё С Ё с

7-л , где П

Ёс [ё«1 1 Ё с Ё«,

V ¡е3 / 'ел* V ]е-1р j

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

Ёс Ёс

- индекс оценки состояния среднего времени восстановления 1пёт^ =--=-Е-,

' Ёс|Ё«11 Ёс|ё«

■Е!Р V / 'ел* V ¡е!

\'"Р /

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

Алгоритм оценки состояний объекта и расчета показателей надежности по нечеткой модели включает следующие основные этапы:

1. ввод информации о реальной ситуации на объекте;

2. оценка индексов надежности состояний [14];

3. оценка нечетких интенсивностей переходов из состояния в состояние;

4. расчет показателей надежности системы.

Рассмотренные в настоящей работе модель, методика и алгоритм определения показателей надежности сложных информационных систем на основе использования нечеткой марковской модели реализованы в виде технологии оценки состояний надежности многоагентных распределенных информационных систем, ориентированных на решения задач управления региональным развитием и использование для формирования ЕВИП Арктических регионов.

Пример практической реализации

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

Обозначим Х1, X 2 - интенсивность отказа первого и второго сервера; , ц2 - интенсивность восстановления первого и второго сервера.

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

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

Необходимо определить топологическим методом показатели надежности.

Работоспособные состояния: х1 - оба сервера в работоспособном состоянии; х2 - отказ первого сервера и его восстановление, второй в работоспособном состоянии; хз - отказ второго сервера и его восстановление, первый в работоспособном состоянии.

Неработоспособные состояния: х4 - при восстанавливающемся первом сервере, отказал и второй; х5 - при восстанавливающемся втором сервере, отказал первый сервер (рис. 10).

Рис. 10. Граф состояний

Вычисляем топологические коэффициенты. Для нахождения коэффициента С1 в качестве начальной выбираем вершину х5.

С1=а52а24а,4заз1 + а52а21(-1)ч'=2ё>зз)ё>44) = а52«21[-(аз5+аз1)] х (-а4з) + 0,520,240,430,31 =

= Ц2Ц12(^1+Ц2) + Ц2%Ц1 = Ц2Ц1(Ц1^1 + ИЦ2 +Ц2^2).

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

С2=а4заз5052(-1)У=1^(^П) + 04з0з1012(-1)У=1 ё (^55) = цД^Х + ^2) + М-1^22^1 = М-1^2(^12+ ХД2+ + ^1^2),

Сз= Ц1^2(^22+ ЯД2+ Х2Ц1),

С4= Х1Х2ц2(Х1+ ц2 + Х2),

С5= 11X2^1(^2+ Ц1 + Х1).

Теперь можно определить искомые оценки состояний показателей надежности:

с с + С + с с + с

1пёр =-1-, 1пёк =-1-2-5-, 1пёк = 4 5

р с + с2 + сз + с4 + с/ к с + с2 + сз + с4 + с/ КР с, + с2 + сз + с4 + с5

Т 1 с\ + с2 + сз Т 1 с4 + с5

1пёт = —-2-- , 1пёт =-4-5— .

0 с2Х 2 + сз^1 г с4^1 + с5ц 2

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

Заключение

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

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

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

Таким образом, можно сделать вывод о целесообразности исследования нечетких марковских моделей для целей обеспечения надежности распределенных МАС и ЕВИП.

Полученные результаты исследований в области создания и развития моделей и методов оценки надежности распределенных мультиагентных информационных систем, могут найти применение при формировании ЕВИП Арктических регионов РФ в рамках реализации «Стратегии развития Арктической зоны Российской Федерации и обеспечения национальной безопасности на период до 2020 года» на территории Мурманской области.

Работа выполнена при поддержке РФФИ (проект №12-07-00138-а «Разработка когнитивных моделей и методов формирования интегрированной информационной среды поддержки управления безопасностью Арктических регионов России»).

Литература

1. Олейник А.Г., Федоров А.М. Проблемы и задачи формирования единого информационного пространства Арктической зоны Российской Федерации // Труды Кольского научного центра РАН. Информационные технологии. - Апатиты: Изд-во КНЦ РАН, 2011. - Вып. 2. - С. 19-28.

2. Маслобоев А.В., Шишаев М.Г. Архитектура и технологии формирования интегрированной информационной среды поддержки управления безопасностью развития региона // Научно-технический вестник СПбГУ ИТМО. - 2011. - № 6 (76). - С. 98-104.

3. Затуливетер Ю.С. Компьютерный базис сетецентрического управления // Технические и программные средства систем управления, контроля и измерения: Труды конф. - М.: ИПУ РАН, 2010. - С. 492511.

4. Путилов В.А., Шишаев М.Г., Олейник А.Г. Технологии распределенных систем информационной поддержки инновационного развития региона // Труды Института системного анализа РАН: Прикладные проблемы управления макросистемами. - 2008. - Т. 39. - С. 40-63.

5. Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика. - М.: URSS, 2002. - 352 с.

6. Рыбина Г.В., Паронджанов С.С. Модели, методы и программные средства поддержки взаимодействия интеллектуальных агентов // Информационные технологии и вычислительные системы. - М.: URSS, 2008. - Вып. 3. - С. 22-29.

7. Маслобоев А.В. Подходы к обеспечению информационной безопасности в открытых распределенных мультиагентных виртуальных бизнес-средах // Научно-технический вестник СПбГУ ИТМО. - 2010. -№ 6 (70). - С. 98-104.

8. Виноградов Г.П. Индивидуальное принятие решений: поведение целеустремленного агента. - Тверь: Изд-во ТГТУ, 2011. - 164 с.

9. Мелихов А.Н., Бернштейн Л.С., Коровин С.Я. Ситуационные советующие системы с нечеткой логикой. - М.: Наука, 1990. - 272 с.

10. Поспелов Д.А. Ситуационное управление: Теория и практика. - М.: Наука, 1986. - 288 с.

11. Вентцель Е.С. Исследование операций. - М.: Советское радио, 1972. - 551 с.

12. Дудин А.Н., Медведев Г.А., Меленец Ю.В. Практикум на ЭВМ по теории массового обслуживания: Учебное пособие. - Минск: Изд-во БГУ, 2000. - 109 с.

13. Палюх Б.В., Мироненко А. С. Надежность и эффективность экономических информационных систем. - Тверь: Изд-во ТГТУ, 2003. - 157 с.

14. Богатиков В.Н. и др. Приложения метода разделения состояний к управлению технологической безопасностью на основе индекса безопасности. - Тверь: Изд-во ТГТУ, 2009. - 398 с.

Маслобоев Андрей Владимирович - ФГБУН Институт информатики и математического моделирования технологических процессов Кольского научного центра РАН, кандидат технических наук, доцент, докторант, masloboev@iimm.kolasc.net. ru Богатиков Валерий Николаевич - ФГБУН Институт информатики и математического моделирования технологических процессов Кольского научного центра РАН, доктор технических наук, профессор, vnbgtk@iimm.kolasc.net.ru

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