Научная статья на тему 'Оценка влияния вероятностно-временных характеристик процесса управления на отказоустойчивость мультисервисной сети связи'

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

CC BY
69
24
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ФУНКЦИОНАЛЬНАЯ ОТКАЗОУСТОЙЧИВОСТЬ / СВЯЗНОСТЬ / СИСТЕМА АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ / ОДНОЛИНЕЙНАЯ И МНОГОЛИНЕЙНАЯ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ / THE FUNCTIONAL FAIL SAFETY / CONNECTIVITY / AUTOMATED MANAGEMENT SYSTEM / THE ONE-LINEAR AND MULTILINEAR SYSTEMS OF MASS SERVICE

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Дроздов Игорь Александрович, Константинов Сергей Владимирович

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Дроздов Игорь Александрович, Константинов Сергей Владимирович

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

ESTIMATION OF INFLUENCE OF IS PROBABILITY-TIME CHARACTERISTICS OF MANAGERIAL PROCESS ON FAIL SAFETY OF THE MULTISERVICE COMMUNICATION NETWORK

In article the questions, estimations of influence of is probability-time characteristics of managerial process concerning mechanisms on fail safety of a multiservice communication network are considered. The mathematical models, allowing to estimate fail safety МСС are offered at usage of the one-linear or multilinear system of automated management. Dependences of quality of configuration management МСС and its fail safeties from intensity of a failure flow and recovery elements with the registration of transmission of information highways to customers with various classes of service are received.

Текст научной работы на тему «Оценка влияния вероятностно-временных характеристик процесса управления на отказоустойчивость мультисервисной сети связи»

ОЦЕНКА ВЛИЯНИЯ ВЕРОЯТНОСТНО-ВРЕМЕННЫХ ХАРАКТЕРИСТИК ПРОЦЕССА УПРАВЛЕНИЯ НА

ОТКАЗОУСТОЙЧИВОСТЬ МУЛЬТИСЕРВИСНОЙ СЕТИ СВЯЗИ

Дроздов Игорь Александрович

канд. техн. наук, доцент, Академия ФСО России, РФ, г. Орёл

E-mail: 19digor63@mail. ru Константинов Сергей Владимирович

учитель Академия ФСО России, РФ, г. Орёл

E-mail: ksw66@yandex. ru

ESTIMATION OF INFLUENCE OF IS PROBABILITY-TIME CHARACTERISTICS OF MANAGERIAL PROCESS ON FAIL SAFETY OF THE MULTISERVICE COMMUNICATION NETWORK

Igor Drozdov

candidate of Technical Science, Associate Professor, Academy of FSGS of the

Russian Federation, Russia, Orel Sergey Konstantinov

teacher, Academy of FSGS of the Russian Federation, Russia, Orel АННОТАЦИЯ

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

ABSTRACT

In article the questions, estimations of influence of is probability-time characteristics of managerial process concerning mechanisms on fail safety of a multiservice communication network are considered. The mathematical models, allowing to estimate fail safety МСС are offered at usage of the one-linear or multilinear system of automated management. Dependences of quality of configuration management МСС and its fail safeties from intensity of a failure flow

and recovery elements with the registration of transmission of information highways to customers with various classes of service are received.

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

Keywords: the functional fail safety; connectivity; automated management system; the one-linear and multilinear systems of mass service.

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

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

Таким образом, оценку конфигурации МСС H(G) следует производить по показателю, определяемому из выражения:

H(G) = 1 - P1(t)P2(t), (1)

где: Р^) — вероятность нарушения связности конфигурации сети (с учётом функциональных особенностей элементов сети);

Р2(0 — вероятность того, что общее время ^ реакции системы управления (СУ) на устранение нарушений связности окажется больше допустимого среднего времени прохождения ИС через МСС, т. е. Р2=P тД

Для оценки конфигурации МСС H(G) по данному показателю предположим, что:

• поток заявок на восстановление нарушений связности ее конфигурации, поступающий на САУ, является модифицированным простейшим;

• распределение длительностей задействования элементов САУ подчинено экспоненциальному закону с интенсивностью восстановления

тВ = где tp — среднее время реакции САУ на устранение нарушений

связности конфигурации МСС;

• события, характеризующие нарушения связности конфигурации МСС, не зависят друг от друга;

• система управления МСС является системой массового обслуживания (СМО) с ожиданием.

Математические модели оценки отказоустойчивости МСС получим для случаев, когда САУ является однолинейной и многолинейной СМО [1].

Требование на устранение нарушений связности конфигурации МСС считается выполненным в том случае, когда САУ закончила необходимые операции по восстановлению ее связности за время тё = Тв.

Следовательно, вероятность Р2(^ может быть определена как вероятность того, что общее время ^ пребывания такой заявки в САУ (период ожидания и время, затрачиваемое исполнительным устройством на устранение нарушений связности tyс), не превысит заданное время т . Для её нахождения

воспользуемся моделью, предложенной в [1], согласно которой

^ = P(tp > т) = 1 - --^—Г7\ ^ [- (^0 - тВ К ] - 1], (2)

(10 - т В М0 Т + 1

где: т В — интенсивность освобождений исполнительного устройства САУ;

10 — параметр потока требований на устранение нарушений конфигурации связности МСС;

— допустимое время пребывания заявки в САУ. Предположим, что

функциональные особенности элементов МСС не накладывают ограничений на ее структурную конфигурацию Н(О). Тогда вероятность Р1 можно рассчитать по формуле

р = 1 - Ясв (т)=(1 - qnрт\ (3)

В соответствии с показателем (1) структурная конфигурация сети Н(О) определится выражением:

Н (О )=(1 - qn-1 )2

т е

(1 о -т в )(1 о ^ +1)

[ехр [-(1 о -тВ К]-1]

(4)

р

1

<

>

При учете функциональных ограничений элементов сети, расчет отказоустойчивости МСС Н(Ду) в целом может быть представлен выражением:

Н(^) == 1 - ПЪ - П [1 - р. к )М [1 - р (п )]}{р2}. (5)

г=1 I 1=1 М

Таким образом, формулы (4) и (5) являются математическими моделями для определения структурной конфигурации МСС при централизованной системе управления.

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

/ ч ^ ^ / \

H(G) = £ ^В^(JiJ), (6)

il =1 i2

где: ^ ^ (Jij) — находится из выражения (5).

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

В большинстве МСС в составе СУ имеется V1 исполнительных устройств одинаковой производительности (т. е. она является многолинейной СМО с распределенным управлением). Предположим, что поступает простейший поток заявок на устранение нарушений связности конфигурации с плотностью 10. Время обслуживания каждой такой заявки является случайной величиной tyс, которая подчинена показательному закону распределения с параметром

тВ = , где 1 ус — среднее время, необходимое одному из V1 исполнительных

t УС

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

Общее допустимое время 1р пребывания заявки в САУ является случайным

1 -

с показательным законом распределения и параметром V = =-, где тв —

Те

среднее допустимое время пребывания заявки в САУ.

Для многолинейной СМО [1], характеризующей в данном случае САУ, вероятность того, что общее время пребывания заявки в системе (устранение нарушений связности конфигурации МСС) превысит допустимое, можно определить по формуле:

У,-1

Р2 = Р^Р >ТВ ) =

а-V! +1 (Х-к )Рк

к=0

а

, (7)

где Рк

а

к!(1 + Р)

Р

к0

Ро = т

а

аУ1 ь

0 , , А . о \к

к=0

т-

а

к! (1 + Р)к У1!(1 + Р)- П [V + (У + т )р]

т=1

ь+а

а = 1„/тв; Р = ^тв, ь = Т (2у + з), п ==, тв ==.

г =1

ь. гь0Л

10 (^)=ТТ1 / ^ (1 - Рь1 )ь1 -1 = ьх,

.=0 ^1)

ь+а

где ь0: = Т (2у г + 3);

г=1

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

Рь01 = Т ((у г + 1)Рг (тч)+(Уг + 2)Рг (П1 ))/ь01.

г =1

Тогда модель для оценки Н(О) МСС с учетом (4) и (7) можно записать следующим образом:

1 н

Н(О) = (1 - qn -1)2

У1-1

а-У1 + Т (У1 - к )Рк

к =0

а

. (8)

Для НС модель оценки Н(1у) приобретает вид:

н (*,)=1 - {1 -3[1[ [1 - Р (т, И [1 - Р (п,)]|

г=1 ^ 1=1

У!-1

а-V! + Ъ (^-к )Рк

_к=о_

а

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

а, а

н (а ) = Ъ 1в1112н1112 у, (10)

}2 42

11 =1 ,2

где Н,, (^) определяется на основе (9).

Полученные результаты дают возможность производить оценку отказоустойчивости МСС, управление которой осуществляет централизованная или распределенная СУ.

Как следует из выражения (1), Н(а) различных конфигураций МСС определяется не только вероятностью её связности, но и вероятностно-временными параметрами СУ. Расчеты вероятностно-временных характеристик САУ показывают зависимость вероятности Р2 от превышения системой управления МСС допустимого времени тё в ходе устранения нарушений связности её конфигурации, от интенсивности 10 потока повреждений элементов системы, интенсивности потока восстановлений т В и допустимого

времени восстановления ресурсов МСС тё.

На рис. 1 изображен график зависимости вероятности Р2 от интенсивности 10, поступающих в САУ требований на устранение нарушений связности

конфигураций МСС Р2 =^10) , построенный по результатам расчетов на модели

(2).

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

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

Рисунок 1. Зависимость качества управления конфигурацией МСС от интенсивности потока отказов элементов

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

Рисунок 2. Зависимость отказоустойчивости системы от интенсивности

восстановления её элементов

Параметром на кривых Р2 =А(т В) является значение времени тё. Кривые получены при постоянных значениях 10. Анализ этих кривых показывает, что

при увеличении значений т вероятность превышения САУ допустимого времени тё резко падает. Однако при увеличении тё такой спад сдвигается вправо (в область увеличения значений величины тВ). Из графика следует, что

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

Зависимость вероятности Р2 от допустимых значений времени тё показана на рис. 3. Из графика следует, что исследуемая вероятность Р2 уменьшается с ростом тё. Причем резкий спад кривых характерен для малых значений т В .

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

Рисунок 3. Зависимость отказоустойчивости системы от требований к

времени восстановления её элементов

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

Список литературы:

1. Клейнрок Л. Вычислительные системы с очередями. /Перевод с английского под редакцией д-ра техн. наук Б.С. Цыбакова. М.: «МИР», 1979. — 600 с.

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