Анализ вероятностно-временных характеристик высоконадёжных телекоммуникационных систем тема диссертации и автореферата по ВАК РФ 05.13.17, кандидат наук Козырев, Дмитрий Владимирович

• Козырев, Дмитрий Владимирович
• кандидат наук
• 2013

Оглавление диссертации кандидат наук Козырев, Дмитрий Владимирович

Содержание

Список сокращений

Введение

Глава 1. Предварительные сведения

1.1. Методы марковизации моделей надёжности

1.2. Надежность систем с быстрым восстановлением

1.3. Равномерные оценки вероятности редких событий в теории надежности

1.4. Фазовое укрупнение состояний сложных систем

Глава 2. Многомерный альтернирующий процесс как модель

надежности сложных систем

2.1. Общая модель надежности

2.1.1. Примеры

2.2. Многомерный обобщенный альтернирующий процесс как модель надежности

2.2.1. Определение. Уравнения Колмогорова

2.2.2. Распределение времени безотказной работы

2.3. Многомерный альтернирующий марковский процесс

2.3.1. Определение. Уравнения Колмогорова

2.3.2. Обращения блочно-диагональных матриц

2.3.3. Стационарные вероятности

2.3.4. Распределение времени безотказной работы

2.3.5. Квазистационарные вероятности

Глава 3. Численный анализ. Примеры

3.1. Система облегченного дублирования с восстановлением

3.2. Система многократного резервирования с восстановлением (М™|М|1)

3.3. Система многократного резервирования с восстановлением (Мп\Ег1апд{к)\\)

3.4. Сравнение характеристик надежности систем (М™\М\\)

и (Мп\Ег1апд(к)\1)

3.5. Сравнение эффективности дублированной системы с быстрым восстановлением и п-элементной системы резервирования в терминах среднего в.б.р

3.6. Система {Мп\РН\\) многократного резервирования с восстановлением при РН-распределении времени восстановления элементов

3.6.1

3.6.2. Стационарное распределение

3.6.3. Распределение в.б.р. системы

3.6.4. Численный пример: система (М2\РН\1)

3.7. Пример: гибридная система передачи данных

3.7.1. Модель

3.7.2. Исходные данные

3.7.3. Горячий резерв широкополосного радиоканала

3.7.4. Холодный резерв широкополосного радиоканала

Глава 4. Анализ надёжности иерархических систем

4.1. Постановка задачи

4.2. Общая модель

4.2.1. Алгоритм исследования надежности системы в целом

4.3. Расчет вероятностно-временных характеристик однородных иерархических систем

4.4. Расчет вероятностно-временных характеристик неоднородных иерархических систем

Заключение

Литература

Приложение А. Алгоритм обращения блочно-диагональных матриц

Приложение Б. Свидетельство о регистрации электронного ресурса

Приложение В. Свидетельство о государственной регистрации программы для ЭВМ

АОЛС в.б.p. вер. б.р м.о. МП

мип

OAK

пл

ПРГ п.р. п.ф. с.в.

СУ СУР ф.р. NGN

QoS

RF

SLA

Список сокращений

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

Next Generation Networks (сети передачи данных следующего поколения)

Quality of Service (качество обслуживания) Radio Frequency (радиочастота)

Service Level Agreement (соглашение об уровне обслуживания)

Введение диссертации (часть автореферата) на тему «Анализ вероятностно-временных характеристик высоконадёжных телекоммуникационных систем»

Введение

Актуальность темы.

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

Состояние современного мирового технологического общества характеризуется бурным развитием и внедрением информационных технологий во все сферы человеческой деятельности. Развитие телекоммуникационных и информационных технологий и их интеграция привели к появлению нового класса услуг, получивших название инфокоммуникационных. Расширение спектра услуг, быстрое и непрерывное увеличение количества их потребителей и соответствующее увеличение объемов передаваемой информации выдвигает в ряд первоочередных задач повышение производительности телекоммуникационных систем при соблюдении требований высокой надёжности, которая согласно эксперту в области надёжности сетей и систем связи В.А.Нетесу [2, 3], является одним из важнейших факторов, влияющих на качество обслуживания (Quality of Service, QoS), в силу чего требования к надёжности включаются практически во все соглашения об уровне обслуживания (Service Level Agreement, SLA).

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

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

ляет операторов все больше заботиться о качестве обслуживания (Quality of Service, QoS).

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

Наконец, свои специфические проблемы в обеспечении надёжности выдвигает идущий в настоящее время активный переход к построению сетей передачи данных следующего поколения (Next Generation Networks, NGN). На то обстоятельство, что надёжность является одной из проблемных'областей при переходе к NGN и на связанные с этим риски обращали внимание в своих публикациях руководители Управления связи Федерального агентства связи [4, 5].

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

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

Цель диссертационной работы.

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

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

ния элементов.

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

4. Разработка методов вычисления стационарных, нестационарных и квазистационарных характеристик надёжности сложных систем различной структуры и их исследование;

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

Научная новизна. Все основные результаты диссертации являются новыми.

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

2. Для марковских моделей надёжности впервые введено понятие квазистационарных вероятностей и предложен алгоритм их вычисления.

3. В отличие от известных работ по исследованию асимптотического поведения систем с быстрым восстановлением элементов разработаны алго-

ритмы и процедуры анализа скорости сходимости ф.р. в.б.р. системы к предельному распределению и показана её нечувствительность к виду ф.р. в.б.р. и восстановления элементов.

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

Методы исследования.

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

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

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

Результаты, выносимые на защиту.

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

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

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

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

Реализация результатов работы. Результаты диссертации вошли в программу для ЭВМ "Расчет характеристик надёжности иерархических си-

)) 1 2 стем .

Результаты диссертации использовались в рамках гранта Министерства образования и науки РФ, Государственный контракт №14.514.11.4071.

Кроме того, результаты диссертации были внедрены в учебный процесс в рамках учебной дисциплины "Прикладные задачи теории вероятностей", читаемой студентам 3-го курса направлений "Прикладная математика и информатика" и "Компьютерные науки" РУДН.

Содержание работы

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

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

В разделе 1.1 приведены результаты классических работ по исследованию надёжности систем с быстрым восстановлением элементов и изучению асимптотических свойств распределений их времени жизни. Приведена формулировка предельной теоремы Б.В.Гнеденко и аналогичный предельный результат А.Д.Соловьева с другой параметризацией.

В разделе 1.2 приведены сведения о развитом В.В.Калашниковым методе исследования систем надёжности, опирающимся на теорию регенерирующих процессов. Приведен полученный им для одного частного примера результата регистрации РОСПАТЕНТом в Реестре программ для ЭВМ 13.03.2013г., патент №2013612765 2Свидетельство о регистрации в ИНИПИ РАО ОФЭРНиО №18761 от 17.02.2012г., инвентарный номер ФГАНУ "ЦИТиС": 50201251501.

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

В разделе 1.3 дан обзор работ B.C. Королюка и А.Ф. Турбина, в которых предложен близкий к работам Гнеденко и Соловьева подход к анализу сложных систем с быстрым восстановлением, опирающийся на метод фазового укрупнения состояний таких систем.

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

Во второй главе построена модель надёжности сложной системы в виде многомерного обобщенного альтернирующего процесса, который характеризуется произвольным временем пребывания каждой компоненты в своих бинарных состояниях. Марковизация процесса, описывающего поведение системы, осуществлена путем введения дополнительной переменной с расширением пространства состояний £ = Е х , на котором определен многомерный процесс

где Л(£) Е Е — состояние объекта; Х(£) £ Щ. — время, проведенное каждой его компонентой в своём состоянии с момента последнего попадания в него. Для марковизированного процесса Z(t) выведены дифференциальные уравнения Колмогорова для плотностей распределения (п.р.) вероятностей состояний х)с!х = = ji, Х^) € г = 1,п}), доказаны суще-

ствование и единственность их решения и получен общий вид их решения.

Теорема 1. Система уравнений Колмогорова для п.р. вероятностей состояний х) в области 0 < х3 < £ < оо, ] = 1, 2,... п имеет вид

Z(t) = {J(t), X(t)}

а граничные и начальное условия с помощью 6-функции Дирака 5(Ь) и символа Кронекера ¿^о представимы в виде

щк(ЪхкЫЬ{ык)(и)<1и 0 е Е).

Здесь использованы обозначения:

• Зк = Оь • • -Зк-1, 1 - 3к,3к+1, • • • Зп),

• Кк{и) = {х1,... хк-1,и, Хк+и ■ ■ ■ хп),

• 7*^0*0 = а~3к{х)153кк{х))

•7](х) = Е 7(ш{хк)= Е Е РкЫ.

1 <к<п к\]к = 1

Теорема 2. Общее решение системы уравнений Колмогорова для п.р.„вероятностей состояний имеет вид:

ф\х) = Щ{Ь-хъ...,г-хп) П {1-Ак{хк))1~^{1-Вк{хк)У\

1 <к<п

где функции /^(х) находятся исходя из граничных и начального условий

Здесь

- ХкЫ)с(к,1-к)(и)(1и О е Е).

Ак(х), Вк(х) — ф.р. времени б.р. и восстановления элементов, которые предполагаются дифференцируемыми;

ак(х), Ьк(х) — соответствующие п.р.;

с(к^к)(и) = {и) — П-Р- времени, проведённого к-ой компонен-

той процесса в своём состоянии с момента последнего попадания в него.

С целью анализа стационарных показателей работоспособности телекоммуникационных систем получен аналитический метод нахождения стационарных вероятностей состояний системы:

^(х) = Итр^х) = <3 П {1-Ак{хк))1-^{1-Вк(хк)У\ '

г—>оо -1- ■*-

1 <к<п

где константы С-} находятся, исходя из граничных условий и условия нормировки Р] = 1 > и стационарных вероятностей макро-состояний (с учетом

зеЕ

условия нормировки):

хбД™ 1<к<п

акЧ%к ак + Ьк

Показана нечувствительность р-3 к виду ф.р. Ак(х) и Вк{х).

Для решения задачи нахождения вероятности б.р. Ят(£), среднего в.б.р. ЕТ и построения функции надёжности системы было исследовано распределение в.б.р. Т = т£{£ : ,/(£) Е Е\} системы, для нахождения которого следует решать систему уравнений Колмогорова, сделав множество отказовых состояний Е\ поглощающим: = Р{Т < £} = ^

Рассмотрен частный случай многомерного альтернирующего марковского процесса, когда ф.р. в.б.р. Лк(х), Вк{х) предполагаются показательными, для которого получены более детальные результаты в явном виде. В частности, с целью исследования функционирования системы до момента ее отказа на основании доказанного факта [6] о существовании пределов р-} — Нш р$(£) условных вероятностей пребывания системы в каждом из её состояний на её жизненном цикле: = Р{7(£) = ^ < Т} = дщ, получен аналитический метод расчета и разработан алгоритм и программные средства для вычисления квазистационарных вероятностей р-3 и связанных с ними характеристик для систем различной структуры и с разными типами резервирования.

Глава 3 посвящена численному анализу надёжности, скорости сходимости ф.р. в.б.р. к показательному распределению и расчету вероятностно-

временных характеристик систем с различными распределениями времени восстановления элементов и различными типами резервирования в предположении быстрого восстановления элементов. Для проведения численных расчетов разработаны программные модули в среде MATLAB.

В разделе 3.1 рассматривается модельный пример системы облегченного дублирования с показательно распределенными в.б.р. и восстановления элементов с интенсивностями отказов основного и резервного элементов а и ot\ (c*i < а), соответственно, и интенсивностями восстановления (3. Для данной системы найдена равномерная оценка скорости сходимости ф.р. в.б.р. системы к показательной, проведено сравнение с приближенной оценкой, полученной В.В.Калашниковым [7] для аналогичного частного примера.

Теорема 3. При р = ^ —> оо имеет место равномерная сходимость вероятности б.р. системы за время t в масштабе его среднего в.б.p.: R(t) —> е~г, причем скорость сходимости имеет порядок е:

Скорость сходимости исследована также графически с помощью графиков функций надёжности в масштабе среднего в.б.р. системы и численно с помощью квантилей уровней высокой надёжности.

В разделах 3.2 и 3.3 для исследования влияния вида распределения времени восстановления на характеристики надёжности систем исследуется сначала поведение однородной системы многократного резервирования с восстановлением (М™\М\1) с показательной функцией распределения длительности восстановления, а затем аналогичное исследования для системы (Мп\Ег1апд(к)\1) с временем восстановления элементов, имеющим распределение Эрланга.

В разделе 3.4 проводится сравнение характеристик надёжности систем {М™\М\1) и (Мп\Ег1апд(к)\1) в предположении быстрого восстановления их

где е =

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

В разделе 3.5 проводится сравнение эффективности дублированной системы с быстрым восстановлением и п-элементной системы резервирования в терминах среднего в.б.р. Были выведены рекуррентные соотношения, которые позволяют значительно упростить вычисление ПЛ п.р. в.б.р., ПЛ функции надёжности и среднего в.б.р. для систем с большим числом элементов.

Теорема 4. Для п-элементой системы нагруженного резервирования, отказ которой происходит при отказе т из п элементов, имеет место рекуррентная формула для нахождения ПЛ плотности распределения в.б.р. системы:

= -ГТ!-'

ул (п-ш)!г,-1(д) .

15 (п—т+г)\а} ' г=1

где го — 1,

= (п — т + 1)а + (3,

— ((п — т + к) а + /3)гк-1 — (п — т + к)а/3гк-2, к = 2, т — 1.

Следствие 1. В условиях теоремы 12 для нахождения среднего в.б.р. системы справедлива рекуррентная формула:

(п - т) \zk-i (п — т + к)\ак'

к—1

т

Следствие 2. В условиях теоремы 12 для нахождения ПЛ функции надёжности системы справедлива рекуррентная формула:

1

дм

-1 •

т.

(тг-т)!г^_1($)

(п—т+г)!а® г=1

В разделе 3.6 продолжается изучение влияния вида распределения времени восстановления на характеристики надёжности систем, для чего исследуется система (Мп\РН\\) многократного резервирования с восстановлением с ф.р. времени восстановления элементов В(х) фазового типа.

Теорема 5. Стационарное распределение вероятностей состояний {ро, к -

1, п} системы надёжности (Мп\РН\1) выражается в форме усеченной мат-рично-геометрической прогрессии:

Ро^о, если к — 1,

к

= ^ еслик = 2,п-\, ^

г=2 п-1

п, если к = п,

р к

г=2

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

п

ность ро определяется из условия нормировки: ^Рк = 1, где = р'1 —

к=о

стационарная вероятность того, что в системе исправны к элементов.

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

р'(з)(1в-Л) = Ь' (2)

с матрицей интенсивностей переходов Л модифицированного процесса с поглощающим множеством отказовых состояний, единичной матрицей I, вектором Ь' = (1, 0,..., 0) размерности (пт + 1) и квадратной невырожденной матрицей блочно-диагонального вида — А размерности (ттг+1) х (пт+1).

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

В разделе 3.7 в качестве содержательного примера применения аппарата многомерных альтернирующих процессов для изучения надёжности неоднородных телекоммуникационных систем рассмотривается восстанавливаемая гибридная система беспроводной передачи мультимедийной информации, состоящая из трёх атмосферных оптических линий связи: лазерного канала, радиоканала миллиметрового диапазона и радиоканала сантиметрового диапазона (под управлением IEEE 802.1 In). Рассматривалось два типа резервирования третьего канала (Wi-Fi) — холодный и горячий резерв, которые, как следует из результатов численного анализа, практически не влияют на пропускную способность гибридной системы, однако среднее в.б.р. в случае холодного резерва в 12,5 раз больше. Для вычислений использовались данные, полученные в результате продолжительного натурного эксперимента [8].

В четвертой главе построена модель надёжности сложной иерархической многокомпонентной системы. Эта система составлена из блоков нескольких уровней. Каждый блок и следующие за ним блоки образуют иерархическую структуру того же типа, что и основная система. Блоки самых нижних уровней (элементы) подвержены постепенным отказам своего типа, т.е. распределения длительностей б.р. элементов зависят от их типов.

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

ваны в соответствующие бинарные подсистемы. Поэтому, для простоты ограничиваемся случаем систем с бинарными элементами и подсистемами.

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

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

1) относительная скорость восстановления постоянна для любого уровня иерархии, т.е. рк = — = р = const; в этом случае среднее в.б.р. подсистемы к-го уровня определяется рекуррентно следующим образом:

Е тк = ЦВшгк-х =... = (2±£)*-W, = (®±ü)*i.

2) относительная скорость восстановления возрастает с каждым уровнем, т.е. pk = — = —; в этом случае среднее в.б.р. подсистемы к-го уровня

ак Olk

определяется через среднее в.б.р. к — 1-ого уровня:

Е Тк = +

В разделе 4.4 в качетсве иллюстрации приводятся численные модельные примеры неоднородных иерархических резервированных систем, для которых вычисляются основные вероятностно-временные характеристики, исследуется скорость сходимости ф.р. в.б.р. системы при быстром восстановлении

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

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

Апробация работы.

Основные результаты диссертации докладывались на

1. Шестой Международной конференции "Математические методы в теории надёжности. Теория. Методы. Приложения. (MMR-2009)" (Москва, 22-27 июня 2009 г.),

2. Четырнадцатой Международной конференции "Распределенные компьютерные и телекоммуникационные сети: теория и приложения (DCCN-2010' (Москва, 26-28 октября 2010 г.),

3. Научной сессии НИЯУ МИФИ-2011 (Обнинск, 24-30 января 2011 г.),

4. Пятнадцатой Международной конференции "Распределенные компьютерные и телекоммуникационные сети: теория и приложения (DCCN-2011] (Москва, 26-28 октября 2011 г.),

5. Первом Всероссийском семинаре "Прикладная теория вероятностей и теоретическая информатика" (Москва, 17-18 апреля 2012 г.),

6. Международной конференции "Теория вероятностей и ее приложения", посвященной 100-летию со дня рождения Б.В.Гнеденко (Москва, 26-30 июня 2012 г.),

7. Международной конференции "Современные вероятностные методы анализа, проектирования и оптимизации информационно-телекоммуникационных сетей" (Минск, 28-31 января 2013 г.),

8. Всероссийской конференции (с международным участием) "Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем" (Москва, 22-26 апреля 2013 г.),

9. Втором Международном семинаре "Прикладная теория вероятностей и теоретическая информатика" в рамках XXXI Международного семинара по проблемам устойчивости стохастических моделей (Москва, 23-27 апреля 2013 г.).

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

Публикации. Материалы диссертации опубликованы в 13 печатных работах [9-21], из них 8 — тезисы докладов на всероссийских и международных конференциях [9, 10, 13, 16-20], 5 — статьи в научных журналах [9, 11, 12, 14, 15]. Основные результаты представлены в работах, опубликованных в изданиях, рекомендованных ВАК [11, 14, 15], и получены лично соискателем. В работах, опубликованных в соавторстве, личный вклад соискателя состоит в разработке моделей и методов их исследования, доказательстве утверждений, разработке алгоритмов и программных средств для проведения численных расчетов, численном расчете и интерпретации полученных результатов.

Структура и объем диссертации. Диссертация состоит из списка сокращений, введения, четырех глав, разделенных на разделы, заключения, списка литературы и приложений. При ссылке на раздел слева добавляется номер главы. Нумерация формул, рисунков и таблиц привязана к номерам глав. Нумерация теорем сквозная. Список литературы содержит 62 наименования. Текст изложен на 128 страницах, включая 20 рисунков, 6 таблиц и 3 приложения.

Глава 1

Предварительные сведения

1.1. Методы марковизации моделей надёжности

Существует несколько подходов к построению модели надежности сложных систем с произвольными распределениями длительностей безотказной работы и восстановлений. Однако, в любом случае, все они сводятся к марковизации процесса, описывающего поведение системы. Один из подходов был предложен Ю.К.Беляевым [22], и заключается в построении линейчатых марковских процессов. Другой подход был развит в работах Н.П.Бусленко, И.Н.Коваленко и В.В.Калашникова [23-30], которые разработали и предложили методику изучения кусочно-линейных агрегативных систем. Дальнейшее развитие этой теории было предпринято в работах [31-38], где было введено понятие разложимых полурегенирирующих процессов (РПРП), и были разработаны методы их исследования.

Список литературы диссертационного исследования кандидат наук Козырев, Дмитрий Владимирович, 2013 год

Литература

1. Р.А.Хуродзе. Некоторые новые подходы в математической теории надёжности // Изв. HAH РА и ГИУА. Сер. ТН. 2004. Т. Т. LVII, № 1. С. 159-166.

2. В.А.Нетес. Надежность сетей связи в период перехода к NGN // Вестник связи. 2007.

3. В.А.Нетес. Надёжность сетей связи: тенденции последнего десятилетия // Электросвязь. 1998.

4. А.К.Леваков. Особенности создания и функционирования сетей связи нового поколения // Фотон-Экспресс. 2006.

5. С.А.Букринский. Проблема обеспечения устойчивости, живучести и безопасности сетей связи - основная задача управления сетями следующего поколения // 4-я Междун. конф. "Управление сетями электросвязи - основа надёжности функционирования телекоммуникационной инфраструктуры". Москва: 2006.

6. Rykov V. Multidimensional Alternative Processes as Reliability Models // Proceedings of BWWQT-2013. Minsk (Belarus): 2013. P. 147-156.

7. V.V.Kalashnikov. Geometric Sums: Bounds for Rare Events with Applications: Risk Analysis, Reliability, Queueing. Dordrecht/Boston/London: Kluw-er Academic Publishers, 1997. 256 p.

8. В.М.Вишневский, О.В.Семенова. Об одной модели оценки производительности широкополосного гибридного канала связи на основе лазерной и радиотехнологий // Проблемы информатики. 2010. Т. 6, № 2. С. 43-58.

9. Д.В.Козырев. Методика анализа дерева отказов как общепринятый инструмент описания сложных технологических систем и универсальное

средство общения для специалистов в области исследования надёжности и анализа риска // Информационные технологии и научно-технический перевод: Сборник статей - М.: РУДН. 2008. 4 с.

10. D.Kozyrev, V.Rykov. Reliability model for hierarchical systems //VI Международная конференция Mathematical Methods in Reliability ~(MM-R-2009): Расширенные тезисы докладов (Москва, 22-29 июня 2009г.). Москва: изд-во РУДН, 2009. Р. 207-213.

11. V.V.Rykov, D.V.Kozyrev. Reliability model for hierarchical systems: Regenerative approach // Automation and Remote Control. 2010. Vol. 71, no. 7. P. 1325-1336.

12. V.V.Rykov, D.V.Kozyrev. On the Reliability Modeling of Hierarchical Systems. Birkhauser, Statistics for Industry and Technology, 2010. 14 p.

13. Д.В.Козырев. К анализу скорости сходимости характеристик надежности систем с быстрым восстановлением // 14-th International Workshop "Distributed Computer and Communication Networks (DCCN)" proceedings. Москва: 2010. С. 232-238.

14. В.В.Рьжов, Д.В.Козырев. Анализ надёжности иерархических систем: регенеративный подход // Автоматика и телемеханика. 2010. № 7. С. 47-60.

15. Д.В.Козырев. Анализ асимптотического поведения характеристик надёжности дублированных систем при «быстром восстановлении» // Вестник РУДН. Серия «Математика. Информатика. Физика». 2011. № 3. С. 49-57.

16. Д.В.Козырев. Численный анализ систем надёжности при быстром восстановлении и многократном резервировании // 15-th International Workshop "Distributed Computer and Communication Networks (DCCN)" proceedings. Москва: 2011. С. 122-129.

17. Д.В.Козырев, В.В.Рыков. Многомерный обобщенный альтернирующий процесс как модель надежности // Международная конференция "Теория вероятностей и её приложения", посвященная 100-летию со дня рождения Б.В.Гнеденко: тезисы докладов/ Под ред. А.Н.Ширяева, А.В.Лебедева. Москва: ЛЕНАНД, 2012. С. 254-255.

18. Д.В.Козырев, В.В.Рыков. Многомерные альтернирующие процессы и их применение в моделях надёжности // Всероссийская конференция «Прикладная теория вероятностей и теоретическая информатика» (Москва, 17-18 апреля 2012 г.): тезисы докладов. Москва: Институт проблем информатики, РАН, 2012. С. 44-45.

19. В.М.Вишневский, Д.В.Козырев, В.В.Рыков. К оценке надежности гибридной системы передачи мультимедийной информации // Материалы Международной научной конференции "Современные вероятностные методы нализа, проектирования и оптимизации информационно-телекоммуникационных сетей". Минск: Издательский центр БГУ, 2013. С. 192-203.

20. В.М.Вишневский, Д.В.Козырев, В.В.Рыков. О нестационарных характеристиках надежности телекомуникационных систем связи гибридной структуры // Материалы Всероссийской научной конференции с международным участием "Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем". Москва: Изд-во РУДН, 2013. С. 83-85.

21. Kozyrev D. Analysis of a repairable redundant system with PH distribution of restoration times of its elements // Book of abstracts of the XXXI International Seminar on Stability Problems for Stochastic Models. Moscow: Institute of Informatics Problems, RAS, 2013. C. 43-44.

22. Yu.K.Belyaev. Linearized Markov processes and their application to problems

of the theory of reliability // Proceedings of a Conference in the Theory of Probability and Mathematical Statistics. Vil'njus: 1962. C. 309-323.

23. Н.П.Бусленко. К теории сложных систем // Изв. АН СССР. Тех. кибернетика. 1963. № 5.

24. Н.П.Бусленко. Об одном классе сложных систем // Проблемы прикладной математики и механики. 1971.

25. Н.П.Бусленко, В.В.Калашников, И.Н.Коваленко. Лекции по теории сложных систем. Москва: Советское радио, 1973. 440 с.

26. В.В.Калашников. Качественный анализ поведения сложных систем методом пробных функций. Москва: Наука, 1978. 248 с.

27. V.V.Kalashnikov. Topics on Regenerative Processes. Boca Raton: CRC Press, 1994.

28. И.Н.Коваленко. О некоторых классах сложных систем // Изв. АН СССР. Техн. киберн. 1964 (№6), 1965 (№№1,3).

29. И.Н.Коваленко. Аналитико-статистический метод расчета характеристик высоконадежных систем // Кибернетика. 1976. № 6.

30. И.Н.Коваленко. Исследования по анализу надежности сложных систем. Киев: Наукова думка, 1976. 212 р.

31. В.В.Рыков, М.А.Ястребенецкий. О регенерирующих процессах с несколькими типами точек регенерации // Кибернетика. 1971. № 3. С. 82-86.

32. В.В.Рыков. Регенерирующие процессы с вложенными периодами регенерации и их применение при исследовании приоритетных систем массового обслуживания // Кибернетика. 1975. № 6.

33. В.В.Рыков. Исследование одноканальной системы общего вида методом регенерирующих процессов. I. // Изв. АНСССР. Технич. киберн. 1983. № 6. С. 13-20.

34. В.В.Рыков. Исследование одноканальной системы общего вида методом регенерирующих процессов. II. Исследование основных процессов на периоде регенерации // Изв. АНСССР. Технич. киберн. 1984. № 1. С. 126-132.

35. В.В.Рыков. Два подхода к декомпозиции сложных иерархических систем. Непрерывно взаимодействующие подсистемы // Автоматика и телемеханика. 1997. № 10. С. 91-104.

36. В.В.Рыков. Два подхода к декомпозиции сложных иерархических систем. Агрегативные системы // Автоматика и телемеханика. 1997. № 12. С. 140-149.

37. V.V.Rykov, S.Yu.Jolkoff. Generalized regenerative processes with embedded regeneration periods and their applications // MOS. Ser. Optimization. 1981. Vol. 12, no. 4. P. 575-591.

38. В.В.Рыков, С.Ю.Жолков. Разложимые регенерирующие процессы в теории массового обслуживания // Теор. масс. обсл. Труды Всесоюзн. шк,-сем. М.: ВНИИСИ: 1981. С. 103-112.

39. Д.Б.Гнеденко, А.Д.Соловьев. Оценка надежности сложных восстанавливаемых систем // Изв. АН СССР. Тех. кибернетика. 1975. № 3. С. 121-128.

40. Б.В.Гнеденко. О ненагруженном дублировании // Изв. АН СССР. Тех. кибернетика. 1964. № 4. С. 3-12.

41. Б.В.Гнеденко. О дублировании с восстановлением // Изв. АН СССР. Тех. кибернетика. 1964. № 5. С. 111-118.

42. И.Н.Коваленко. Анализ редких событий при оценке эффективности и надежности систем. М.: Советское радио, 1980. 208 с.

43. А.Д.Соловьев. Асимптотическое распределение времени жизни дублированного элемента // Изв. АН СССР. Тех. кибернетика. 1964. № 5. С. 119-121.

44. А.Д.Соловьев. Резервирование с быстрым восстановлением // Изв. АН СССР. Тех. кибернетика. 1970. № 1. С. 56-71.

45. А.Д.Соловьев. Асимптотическое поведение момента первого поступления редкого события в регенерирующем процессе // Изв. АН СССР. Тех. кибернетика. 1971. № 6. С. 79-89.

46. В.С.Королюк, А.Ф.Турбин. Математические основы фазового укрупнения сложных систем. Киев: Наукова думка, 1978. 220 с.

47. В.С.Королюк, А.Ф.Турбин. Фазовое укрупнение сложных систем. Киев: Вища школа, 1978. 112 с.

48. Р.Барлоу, Ф.Прошан. Статистическая теория надежности и испытания на безотказность. Москва: Наука, Главная редакция физико-математической литературы, 1984. 328 с.

49. И.А.Рябинин. Надежность и безопасность структурно-сложных систем. СПб: Политехника, 2000. 248 с.

50. И.Герцбах. Теория надежности с приложениями к профилактическому обслуживанию. Москва: ГУП Изд-во "Нефть и газ"РГУ нефти и газа им. И.М., 2003. 263 с.

51. E.J.Henley, H.Kumamoto. Probabilistic Risk Assessment: Reliability Engineering, Design, and Analysis. IEEE Press, 1991. 568 p.

52. И.Г.Петровский. Лекции по теории обыкновенных дифференциальных уравнений. Москва: Изд-во МГУ, 1984. 296 с.

53. А.П.Карташев, Б.Л.Рождественский. Обыкновенные дифференциальные уравнения и основы вариационного исчисления. Москва: Наука, 1980. 288 с.

54. R.Serfozo. Introduction to Stochastic Networks. New York: Springer-Verlag, 1999. 300 p.

55. В.А.Наумов. Численные методы анализа марковских систем. Учебное пособие. Москва: Изд-во РУДН, 1985. 36 с.

56. П.П.Бочаров, А.В.Печинкин. Теория массового обслуживания. Москва: Изд-во РУДН, 1995. 529 с.

57. Г.П.Башарин, П.П.Бочаров, Я.Ф.Коган. Анализ очередей в вычислительных сетях. Теория и методы анализа. Москва: Наука, 1989.

58. A.Simpson. Inversion of a class of matrices occurring in control system theory by an m-step procedure allied to Gaussian elimination // Electronic Letters. 1970. Vol. 6, no. 16. P. 500-501.

59. М.Месарович, Д.Мако, И.Такахара. Теория иерархических многоуровневых систем. Москва: Мир, 1973. 344 с.

60. В.М.Вишневский. Теоретические основы проектирования компьютерных сетей. Москва: Техносфера, 2004. 512 с.

61. И.П.Норенков, В.А.Трудоношин. Телекоммуникационные технологии и сети. Москва: Изд-во МГТУ им. Н. Э. Баумана, 2000. 247 с.

62. А.Р.Бестугин, А.Ф.Богданова, Г.В.Стогов. Контроль и диагностирование телекоммуникационных сетей: Монография. СПб: Политехника, 2003. 174 с.