CC BY
5УДК 519.217+621.391-022.316
Циклическое функционирование систем длительного использования
Б. П. Зеленцов
Приведена аналитическая модель функционирования системы длительного использования, заключающаяся в том, что множество возможных состояний системы разбито на два подмножества и функционирование системы во времени представлено в виде переходов между этими подмножествами. Переходы системы внутри подмножеств и между подмножествами описаны средствами теории марковских процессов в дискретном и непрерывном времени с использованием матричных методов, при этом переходы между подмножествами рассматриваются как в переходном, так и стационарном режимах. Приведенный подход позволяет моделировать функционирование оборудования широкого класса систем.
Ключевые слова: система длительного использования, переходы между подмножествами состояний, характеристики системы в переходном и стационарном режимах, марковский процесс в дискретном и непрерывном времени.
1. Введение
Технические системы различного назначения и их оборудование относятся к сложным системам длительного использования, они представляют собой совокупность элементов, которые образуют определенную целостность и единство и характеризуются сложностью структуры, стохастичностью связей между элементами, неоднозначностью алгоритмов поведения при различных условиях, разнообразием и вероятностным характером воздействий внешней среды, неполнотой исходной информации. Особо следует отметить наличие случайных факторов, ввиду чего вероятностные закономерности являются превалирующими при моделировании этих систем. Детерминированные закономерности накладываются на случайные факторы, что определяет специфику модели в каждом конкретном случае.
Одной из проблем исследования сложных систем является построение таких моделей реальных систем, которые пригодны для теоретического и экспериментального изучения их свойств. Математическое моделирование является наиболее распространенным и перспективным методом изучения сложных систем, который позволяет проводить исследование на этапе проектирования, решать задачи анализа и синтеза, прогнозировать качество обслуживания абонентов и эффективность функционирования, обосновывать необходимую или оптимальную структуру при проектировании новых и совершенствовании существующих систем и правильно интерпретировать статистические данные.
К классу систем длительного использования относится оборудование телекоммуникационных систем, для которого вероятностные закономерности также являются превалирующими. В этих системах с течением времени происходят процессы, связанные с качеством функционирования, пропускной способностью каналов, имеют место отказы и восстановления элементов оборудования, контроль состояния элементов оборудования, профилактическое обслуживание и другие факторы. При эксплуатации таких систем имеют место повторяющиеся циклы, обусловленные, например, перегрузками, отказами, снижением качества обслуживания и др. Это обстоятельство является предпосылкой для формирования модели циклического функционирования систем.
Известно, что для исследования сложных систем используют аналитические, алгоритмические и имитационные модели, в которых реализуются разные формы зависимости между исходными и обобщенными характеристиками системы [3]. К аналитическим относятся модели, основанные на логико-вероятностных методах, методах теории графов, методах, основанных на составлении и решении систем дифференциальных уравнений, методах математического программирования, марковских и полумарковских процессах, матричных методах [6]. С усложнением систем аналитические зависимости между исходными и обобщенными характеристиками системы также усложняются, что приводит к громоздким аналитическим моделям. В этом случае целесообразно применять алгоритмическое и имитационное моделирование, которое реализуется в виде машинного алгоритма, когда соответствие между исходными и обобщенными характеристиками системы устанавливается в числовом виде [3, 10]. Математические модели вероятностных систем строят как в дискретном, так и в непрерывном времени.
Целью статьи является изложение подхода к моделированию систем длительного использования, при котором рассмотрено функционирование в виде циклических переходов между подмножествами состояний. Переходы системы внутри подмножеств и между подмножествами описаны методами однородных марковских процессов в дискретном и непрерывном времени.
Преобразования и операции выполняются в матричном виде, при этом производятся преобразования числовых и/или функциональных матриц. Интерес к матричным методам обусловлен их преимуществами: компактностью и простотой преобразований исходных характеристик в обобщенные, наличием стандартного математического обеспечения. Следует отметить, что матричные методы относятся к численно-аналитическим методам, то есть могут быть применены как для численных расчетов, так и для аналитических исследований. С помощью матричных методов могут быть получены характеристики системы разного вида: вероятностные, например, коэффициент готовности, временные, например, средняя наработка на отказ, частотные, например, среднее число проверок технического состояния в единицу времени, экономические, например, ожидаемый доход от использования системы, и другие характеристики, связанные со спецификой исследуемой системы [5, 7]. Большая часть статьи состоит из известных, ранее опубликованных материалов, которые в статье сведены в единую систему.
2. Постановка задачи
Пусть множество Ж состояний системы является эргодическим. Это множество разбивается на два подмножества и и V: (Ж = и + V, и ■ V = 0). Разбиение множества состояний системы на подмножества целесообразно производить по некоторому признаку таким образом, чтобы в состояниях этих подмножеств система имела некоторые заданные свойства. Каждое из подмножеств и и V является подмножеством несущественных состояний в том смысле, что вероятность нахождения в состояниях каждого подмножества до перехода в другое подмножество стремится к нулю с течением времени.
Эволюционирование системы во времени заключается как в переходах внутри подмножеств и и V, так и в переходах между ними. Назовём ¿Ж-циклом нахождение системы в подмножестве и и следующее за ним нахождение в подмножестве V. Тогда эволюционирование системы во времени можно представить последовательными переходами из одного подмножества в другое: и ^ V ^ и ^ V ^ ... Это означает, что время эксплуатации системы разбивается на циклы, а эксплуатация состоит из последовательных переходов из одного подмножества в другое.
Характеристиками этих подмножеств при циклическом функционировании системы могут быть: распределение времени нахождения в подмножествах состояний, предельные веро-
ятности подмножеств состояний, средние времена нахождения в подмножествах, частоты переходов между подмножествами и др. В каждом конкретном случае в зависимости от признака разбиения множества состояний на подмножества и и V характеристики системы будут иметь тот или иной инженерно-технический смысл. Например, в теории надежности часто такое разбиение производят по признаку безотказности, при этом и и V являются соответственно подмножествами работоспособных и неработоспособных состояний. Тогда переход и ^ V происходит при отказе системы, а обратный переход - при устранении отказа.
3. Исходные матричные характеристики
Исходными матричными характеристиками являются стохастическая матрица Р переходных вероятностей однородной марковской цепи для процесса в дискретном времени и квазистохастическая матрица Л интенсивностей переходов между состояниями однородного марковского процесса в непрерывном времени [5]. Исходные матрицы разбиваются на четыре подматрицы в соответствии с ЦУ-разбиением множества Ж (см. табл. 1). Сейчас и далее будем рассматривать процесс одновременно в дискретном и непрерывном времени.
Таблица. 1. Исходные матричные характеристики
Матричная характеристика в дискретном времени в непрерывном времени
1. Исходная матрица переходов между состояниями матрица переходных вероятностей Р = |р(/, /)|| матрица интенсивностей переходов Л = ||Х(/, /)||
2. Необходимые условия проверки правильности составления исходной матрицы а) \Е - р = 0; б) Р ■ е = е а) |Л| = 0; б) Л ■ е = о
3. Разбиение исходной матрицы на блоки (подматрицы) Р Р р _ рии рцу р р 1уи руу Д _ лии лиу луи луу
В таблице обозначено:
Ра, * Ф У - вероятность перехода между состояниями Wi ^ Wj на одном шаге; Ху, г Фа - интенсивность перехода между состояниями Wi ^ Wj; ри - вероятность того, что на одном шаге состояние Wi не изменится;
Хц = Ху - суммарная интенсивность выхода из состояния Wi, взятая со знаком минус; ]
Е - единичная матрица; ё - столбец, все элементы которого равны 1; <0 - столбец, все элементы которого равны 0;
Рии (Руу) - подматрица переходных вероятностей на подмножестве и (V) ;
Риу (Рш) - подматрица переходных вероятностей между подмножествами и и V (V и и) ;
Лии (Л^ ) - подматрица интенсивностей переходов на подмножестве и (V);
Лш (Лш) - подматрица интенсивностей переходов между подмножествами и и V (V и и).
В дальнейшем изложении известные формулы приводятся без вывода, даются ссылки на литературные источники.
4. Переходы между подмножествами состояний
Переходы между разноимёнными подмножествами описываются матрицами Виг и Вш, которые содержат вероятности попадания в состояния при переходах из одного подмножества в другое. Формулы для вычисления этих матриц приведены в табл. 2. Обоснование и
вывод этих формул содержатся в [7, 9]. Так, матрица Бт содержит вероятности попадания в подмножество V при условии, что процесс начинается в подмножестве и. Более детально: система начинает функционировать в одном из состояний подмножества и, затем пребывает внутри этого подмножества и завершает этот процесс попаданием в состояния подмножества V. Аналогичный смысл имеет матрица Бт.
Переходы между двумя соседними циклами описываются матрицами вероятностей возвращения Аи и Av. Матрица Аи содержит вероятности возвращения в состояния подмножества и при условии, что процесс начинается также в состояниях подмножества и. Другими словами: процесс начинается в подмножестве и, затем переходит в подмножество V и опять возвращается в подмножество и. Аналогичный смысл имеет матрица Av. Обоснование матриц возвращения и вывод формул для их вычисления содержатся в [7, 9]. Формулы для вычисления матриц вероятностей возвращения приведены в табл. 2.
Таблица. 2. Матричные характеристики переходов между подмножествами состояний
Матричная характеристика в дискретном времени в непрерывном времени
1. Матрица вероятностей попаданий при переходе и ^ V Биу =|\Ъиу (К ] )|| = = (Е - Рии )-1 • Риу Buv =| buv (i, 7)| = = ~^UU •ЛUV
2. Матрица вероятностей попаданий при переходе V ^ и Буи =| Ьуи (К Л = = (Е - Руу )-1 • Руи Bvu =| bvu (i, Д = = "^-VV •ЛVU
3. Матрица вероятностей возвращения в подмножество и на ¿Ж-цикле Au = % (u) = Buv ■ BVU
4. Матрица вероятностей возвращения в подмножество V на УU-цикле A = \av (i,/)| = Bvu ■ BUV
В таблице обозначено:
Ьт(и у) - вероятность того, что что при переходе и ^ V система попадет в состояние V] е V при условии, что состояние щ е и является начальным;
Ьш (/, у) - вероятность того, что что при переходе V ^ и система попадет в состояние щ е и при условии, что состояние VI е V является начальным;
аи(1, у) - вероятность того, что система попадет в состояние щ е и при возвращении из V в и при условии, что состояние щ е и является начальным на предыдущем ¿Ж-цикле; аА}, у) - вероятность того, что система попадет в состояние V] е V при возвращении из и в V при условии, что состояние VI е Vявляется начальным на предыдущем VU-цикле.
Матрицы Бт, Бvи, Аи, Av являются стохастическими: сумма элементов каждой строки этих матриц равна 1, то есть
Бцу • е = е; Буи • е = е; Аи • е = е; Ау • е = е. (1)
Таким образом, матрицы Бт и Бvи описывают попадания при переходах между разноимёнными подмножествами, а матрицы Аи и Av - возвращения в одноименные подмножества на соседних циклах.
5. Начальные условия циклов
Итак, циклическое функционирование вероятностной системы заключается в последовательных переходах между состояниями внутри подмножеств и между подмножествами состояний.
При циклическом функционировании нахождение системы в каждом подмножестве начинается при определенных начальных условиях. Эти начальные условия могут меняться
от цикла к циклу или стабилизироваться в стационарном режиме. Очевидно, что от начальных условий циклов зависят вероятностные характеристики подмножеств и, следовательно, характеристики системы.
Формально матрицы Au и Av являются матрицами переходных вероятностей некоторой новой марковской цепи. Это позволяет рассматривать переходный и установившийся режимы при циклическом функционировании системы.
В начальный период функционирования системы наблюдается переходный режим, в котором распределения начальных вероятностей циклов зависят от номера цикла с, то есть меняются от цикла к циклу. Однако после достаточно большого числа циклов (теоретически при с ^ го) система переходит в стационарный режим, то есть режим, в котором начальные распределения подмножеств перестают зависеть от номера цикла с. Таким образом, в стационарном режиме начальные условия циклов стабилизируются.
Пусть для определенности процесс начинается в подмножестве U. Первый цикл будем считать начальным. На первом цикле задано распределение начальных вероятностей ги (1) = |\ги (1,/)||, где ru(1, i) - вероятность того, что состояние u является начальным на первом цикле. Очевидно, что ru(2) = ||ru(2,/)|| = ru(1) • Аи, ru(3) = ||ru(3,/)|| = ru(1) • АЦ и т.д., то есть
Гц (с) = \\Гц (С, i)\\ = Гц (1) • АЦ"1 . (2)
Распределение вероятностей состояний подмножества V на с-м цикле будет иметь вид:
v (С) = |\rv (С, 7)|| = Гц (С) • Buv = Гц (1) • АЦ"1 • Buv , (3)
где rv(c, i) - вероятность того, что состояние Vi является начальным при переходе в подмножество V на с-м цикле.
Итак, время эксплуатации системы разделяется на два режима: переходный и стационарный. В переходном режиме распределения начальных вероятностей циклов меняются от цикла к циклу, а в стационарном не зависят от номера цикла, при этом
U =||Ги (0| = lim Гц (с) (4)
при любом ru (1) . Существование предельных вероятностей в стационарном периоде означает, что распределение ru (с) перестаёт зависеть от номера цикла.
Формулы для вычисления начальных условий для UV-цикла в переходном режиме, а также соотношения между начальными распределениями в стационарном режиме приведены в табл.3.
Таблица 3. Начальные условия UV-циклов
Начальные условия Формулы для вычисления
1. Распределение начальных вероятностей подмножества и на с-м цикле Ги (С) = |Ги (С, i)\\ = Ги (1) • АЦ-1
2. Распределение начальных вероятностей подмножества У на с-м цикле v (С) = | |rv (С, 7)|| = Ги (1) • АЦ-1 • Buv
3. Распределение начальных вероятностей подмножества и в стационарном режиме ru = \ru (i) = rv ■ Bvu
4. Распределение начальных вероятностей подмножества У в стационарном режиме rv = \rv (i) = ru ■ Buv
В таблице обозначено:
ги(с, г) - вероятность того, что состояние и является начальным на с-м цикле; гу(с, г) - вероятность того, что состояние Уг является начальным на с-м цикле; гц(г) - вероятность того, что состояние и является начальным при вхождении в подмножество и в стационарном режиме;
гу{г) - вероятность того, что состояние Уг является начальным при вхождении в подмножество V в стационарном режиме.
Необходимо отметить, что рассмотренные векторы являются стохастическими, то есть
и • е=1 ?у ■ё=1 • (5)
Следует также отметить, что соотношение (4) является теоретическими. В реальных моделях система может находиться в установившемся режиме начиная даже с первого или второго цикла. Зачастую начальное распределение вероятностей состояний в стационарном режиме находится из физических соображений, то есть нет необходимости искать предельные распределения математическими методами. Кроме того, по одному известному начальному распределению ( Ги или Гу ) может быть найдено другое стационарное распределение. Поэтому при вероятностных расчетах целесообразно находить предельное распределение Ги или Ту для подмножества с меньшим числом состояний.
Итак, в переходном режиме начальные распределения циклов зависят от номера цикла, а в установившемся они «стабилизируются» и уже не зависят от него. Ввиду этого в переходном режиме обобщенные характеристики системы изменяются от цикла к циклу, а в стационарном не зависят от него.
6. Средняя продолжительность нахождения в подмножестве состояний
Мы ограничимся характеристиками подмножеств двух типов: средней продолжительностью и дисперсией продолжительности каждого подмножества для процесса в дискретном времени и для процесса в непрерывном времени.
Пусть Vu - случайное число шагов нахождения в подмножестве и при начальном условии Ги . Вероятность того, что система будет находиться на к-м шаге в этом подмножестве,
равна Ти' Р 1' е, то есть эта вероятность находится путём суммирования всех элементов матрицы Рк-1 с учетом начальных вероятностей. Вероятность перехода и ^ V на к-м шаге,
то есть вероятность выхода из подмножества и на к-м шаге, равна Ги ' Рк 1' Рш ' е • Поэтому
математическое ожидание числа шагов нахождения в подмножестве и при данном начальном условии вычисляется по формуле:
да ( да Л
-,к-1
Пи = Ы{уи) = £к' Ти ' Р~-1' Рш ' е = Ти ' £к' Р
\ к=1
к-1
ии
' Риу' е, (6)
к=1
где Р0 = Е - единичная матрица.
ии
Матричный ряд в (6) сходится к следующей сумме (приводится без вывода):
£ к' Рки-1 =((Е - Рии )-112 • (7)
к=1
Таким образом,
Пи = М(Уи ) = Ги ' ((Е - Рии 1-1)2 ' Риу ■ е • (8)
Это выражение можно упростить, пользуясь формулой для вероятностей попаданий при переходе и ^ V (табл. 2) и её свойством (1):
Пи = МУи) = Ти '(Е - Рии )-1' Виу ' е = Ги-(Е - Рии )-1' е . (9)
В [9] матрица Ии = ||% (г, у)|| = (Е - Рии )-1 была названа фундаментальной матрицей подмножества и. Здесь пи (г, у) - среднее число шагов нахождения в состоянии щ е и до выхода
из и при условии, что состояние щ е и является начальным при вхождении в это подмножество.
Итак, среднее число шагов нахождения в подмножестве и находится путём суммирования всех элементов фундаментальной матрицы с учётом начального распределения. Формулы для вычисления среднего числа шагов нахождения в подмножествах и и V в переходном и стационарном режимах приведены в табл. 4.
Среднее время нахождения в подмножестве состояний для процесса в непрерывном времени находится путем решения системы дифференциальных уравнений для однородного процесса в матричном виде, при этом решение записывают в виде матричной экспоненты [1]. Интегрирование матричной экспоненты приводит к матрице средних условных времён нахождения в состояниях подмножества [7, 8]:
Ти = ||и М1 = -Л-и, (10)
где и (г, у) - среднее время нахождения в состоянии щ е и до выхода из и при условии, что
состояние щ е и является начальным при вхождении в это подмножество.
Обозначим через ти случайное время нахождения процесса в подмножестве состояний и. Математическое ожидание этого времени находится путём суммирования всех элементов этой матрицы с учётом начального распределения вероятностей этого подмножества:
и = М(%) = -и ' ЛЛ-ии ■ е . (11)
Формулы для вычисления среднего времени нахождения в подмножествах и и V в переходном и стационарном режимах приведены в табл. 4.
Таблица 4. Средние продолжительности нахождения в подмножествах в переходном и стационарном режимах
Наименование характеристики в дискретном времени в непрерывном времени
1. Средняя продолжительность нахождения в подмножестве и на с-м цикле % (с) = ги (с) •(Е - Рии)-1 •е Ь (с) = -Ги (с) • Лии ■е
2. Средняя продолжительность нахождения в подмножестве V на с-м цикле Пу (с) = Гу (с) • (Е - руу )-1 •е гу (с) = -Гу (с) •Луу ■ е
3. Средняя продолжительность нахождения в подмножестве и в стационарном режиме пи = Ги ■(Е - рии)-1 •е Ь =-Ги 'Л-ии ■е
4. Средняя продолжительность нахождения в подмножестве V в стационарном режиме Пу = Гу ■ (Е - Руу )-1 • е гу = -гу ' Луу ' е
В таблице обозначено:
Пи(с) [пу(с)] - среднее число шагов нахождения в подмножестве и [V] на с-м цикле; ¡ц(с) [МС)] - среднее время нахождения в подмножестве и [V] на с-м цикле; пи [пи] - среднее число шагов нахождения в подмножестве и [V] в стационарном режиме; tи [V] - среднее время нахождения в подмножестве и [V] в стационарном режиме.
Итак, средняя продолжительность нахождения в подмножестве состояний в переходном и стационарном режимах является линейной комбинацией продолжительностей во всех состояниях с весовыми коэффициентами, равными начальным вероятностям состояний при вхождении в подмножество.
По формулам табл. 4 могут быть найдены средние продолжительности нахождения в одном состоянии Wi после попадания в него как частный случай приведённых формул. Среднее число шагов нахождения в этом состоянии для процесса в дискретном времени будет равно Пг =1/(1-р,-,), а среднее время нахождения в этом состоянии для процесса в непрерывном времени составит и = -Шй.
7. Дисперсия числа шагов нахождения в подмножестве состояний
Перейдём к дисперсии продолжительности нахождения в подмножестве состояний. Формулы для вычисления дисперсии будем выводить для стационарного распределения начальных вероятностей подмножества.
Вероятность того, что на к-м шаге система будет находиться в подмножестве и, равна
ри(к) = Ги ■ Рк 1 • е, где к = 1, 2, 3, ...; Р0 = Е - единичная матрица; Ги - стохастический
и и ии ии
вектор. Вероятность выхода из подмножества и на к-м шаге равна Ги • Рк 1 • Рш • е . Поэтому
математическое ожидание квадрата числа шагов определяется рядом:
да ( да Л
.2\ _ V 1,2 - цк-1
ии
М(у2) = £к2 • и • Рк-1 • Риу • е = и • £к2 • Р^
V к=1 )
■2 г>к-1
к=1
Сумма матричного ряда в (11) приведена без вывода:
эк-1
к=1 ии Заменим ряд в (11) на эту сумму:
£ к2 • Рк-1 =(Е + РииУ{(Е - Рии )-1)3.
• Риу • е. (12)
(13)
М у2) = Ги • (Е + Рии )• ((Е - Рии )-1) • Риу • е . (14)
С учётом формулы для матрицы Вш и её свойства выражение (13) можно упростить:
МУ2) = Ги • (Е + Рии) • ((Е - Рии)-1)" • е . (15)
Квадрат математического ожидания получается из формулы для Пи:
М2Уи) = (пи )2 = Ги • (Е - Рии )-1 • Ки • (Е - Рии )-1 • е, (16)
где Ки = е • Ги - матрица, каждая строка которой равна строке Ги .
Выражение для дисперсии числа шагов нахождения в подмножестве состояний и: Ду,) = М(У2) -М2(уи) = Ги • [(Е + Рии)• (Е - Рии)-1 - (Е - Рии)-1 • К;\ (Е - Рии• е . (17) Матрицы (Е + Рии) и (Е - Рии) 1 перестановочны, поэтому
Буи ) = Ги • (Е - Рии )-1 • (Е + Рии - Ки )• (Е - Рии )-1 • е . (18)
Частный случай одного состояния: подмножество состоит из одного состояния и = {и}. Дисперсия числа шагов нахождения в этом состоянии после попадания в него при подстановке : Ги = 1, Е = 1, Рии = рщ Ри = 1: Б(У1) = рй /(1 - ри
8. Дисперсия времени нахождения в подмножестве состояний
Перейдем к дисперсии времени Ти нахождения в подмножестве состояний и для процесса в непрерывном времени. Математическое ожидание квадрата этого времени
да да
М (%) = | Ри (г 2 = г2 • рЦ (г , (19)
0 0
где ри (г) - вероятность того, что в момент времени I процесс находится в подмножестве и. Очевидно, что эта вероятность находится путём суммирования всех элементов матрицы Ри (г), которая является решением матричного дифференциального уравнения
Ри (г) = Ри (г) • Лии в виде матричной экспоненты:
Ри (г) = и • Ри (г) • ё = Ц • ехр(Л^ • г) • ё. (20)
Математическое ожидание квадрата времени Ти сводится к интегрированию матричной экспоненты:
(да Л
М (т2) = Ги
даехр(ЛиигМ2 • ё = 2 • Ги ■(лц)и) • ё . (21)
0
да о да / ъ
Здесь I Ри (г)йг2 = да ехр(Лииг)йг2 = 2 • (ли ).
Квадрат математического ожидания времени получается из формулы для
М2 (ти ) = (Ц )2 = (Ги -Л-Ци • ё) = Ги • Лии • ри • ЛЬ • ё . (22)
Подставим последние две формулы в формулу для дисперсии. Получим:
Б{ти)=М(£) -М2(и) = Гц • ЛЦЦ • (2Е-ЯЦ) • ЛЦЦ ■ ё . (23)
Пояснение. В формуле (23) матрица ^и, вычитаемая из матрицы имеет равные строки, при этом каждая ее строка равна начальному распределению состояний подмножества и.
Формулы для вычисления дисперсии продолжительности нахождения в подмножествах состояний приведены в табл. 5.
Таким образом, исходными характеристиками для вычисления математического ожидания и дисперсии времени нахождения в подмножестве состояний является матрица интен-сивностей и начальное распределение вероятностей состояний этого подмножества. Вычисление этих характеристик сводится к обращению и умножению матриц, порядок которых равен числу состояний подмножества и. Следует отметить, что эти вычисления возможны только при известном начальном распределении вероятностей состояний подмножества и.
Для лучшего понимания природы полученного результата найдем дисперсию времени
нахождения в состоянии Wi после попадания в него: 0(т) = )-1 • (2-1) • )-1 = 1/Л2 .
Таблица 5. Формулы для вычисления дисперсии продолжительности нахождения в подмножествах состояний в стационарном режиме
У
0
1. Процесс в дискретном времени: дисперсия числа шагов нахождения
в подмножестве и: В(уи) = Ги ■ (Е -Рии)-1 • (Е + Рии - ЯЦ)• (Е -Рии)-1 • ё
в подмножестве V: 0(уу) = Гу - (Е-Руу)-1 • (Е + Руу -Яу)•(Е-Руу)-1 • ё
2. Процесс в непрерывном времени: дисперсия времени нахождения в подмножестве и: 0(ти ) = Ги ■ ЛЦЦ • (2Е - ЯЦ ) • ЛЦЦ • ё
в подмножестве V: 0{ту ) = Гу ■ ЛуУ ■ (2Е -Яу ) • ЛуУ • ё
9. Характеристики циклов системы
Итак, вероятностные характеристики подмножеств состояний зависят от начальных вероятностей состояний. Поэтому характеристики циклов системы также зависят от начальных вероятностей. В табл. 6 приведены формулы для вычисления характеристик циклов системы в переходном и стационарном режимах. Исходными данным для вычисления средней продолжительности и дисперсии продолжительности нахождения в подмножестве состояний являются исходные матрица переходных вероятностей и матрица интенсивностей переходов, а также начальное распределение вероятностей состояний этого подмножества. Вычисление этих характеристик сводится к оперированию с матрицами, порядок которых определяется числом состояний подмножества. Процессы в подмножествах и и V будем считать независимыми, поэтому дисперсии также суммируются.
Таблица 6. Характеристики циклов системы
Наименование характеристики в дискретном времени в непрерывном времени
1. Средняя продолжительность цикла в переходном режиме пиу (с) = пи (с) + пу (с) (с) = Ь (с) + V (с)
2. Дисперсия продолжительности цикла в переходном режиме ДУ/У,с) = = БУи, с) + Б(Уу, с) Б(тиу,с) = = В(ти, с) + Б(ту, с)
3. Средняя продолжительность цикла в стационарном режиме пиу = пи ^ пу 1иу = 1и + 1у
4. Дисперсия продолжительности цикла в стационарном режиме БУиу) = БУи ) + БУу ) Б(тиу ) = Б(ти ) + Б(ту )
В таблице обозначено:
Уш [М - случайное число шагов [случайное время] ¿Ж-цикла;
Б(уи, с) [Б(уу, с)] - дисперсия числа шагов нахождения в подмножестве и [V] на с-м цикле; Б(ти, с) [Б(ту, с)] - дисперсия времени нахождения в подмножестве и [V] на с-м цикле; Б(Уи) [Б(уу)] - дисперсия числа шагов нахождения в подмножестве и [V] в стационарном режиме;
Б(ти) [Б(ту)] - дисперсия времени нахождения в подмножестве и [V] в стационарном режиме.
Приведённым характеристикам можно придать различный инженерно-технический смысл, поскольку зачастую показатели функционирования технических систем и их оборудования строятся на таких характеристиках, как математическое ожидание и дисперсия продолжительности нахождения в подмножестве состояний. Например, при исследовании надёжности нахождение системы в подмножестве работоспособных состояний позволяет вычислять среднее время и дисперсию времени безотказной работы системы.
К числу систем длительного использования относятся также телекоммуникационные сети [2], при циклическом функционировании которых учитываются отказы участков сети, методы резервирования и временные характеристики процесса восстановления. Оптимизация этих факторов делает возможным установление необходимого уровня готовности сети.
Пример моделирования системы длительного использования в непрерывном времени приведен в [4], где рассмотрено функционирование линии связи в условиях недостоверного контроля технического состояния. Множество состояний разбито на подмножества по признаку фаз эксплуатации: в состояниях подмножества и имеет место использование линии связи по назначению и проверки технического состояния, а в состоянии подмножества V -восстановление работоспособности. В [11] рассмотрена модель передачи файлов в дискретном времени, в которой учитываются помехи разной природы, которые приводят к ошибкам
на каждом шаге. На основе этой модели вычисляются вероятности одиночных ошибок, двух и трех ошибок подряд на дискретных шагах. Циклы системы формируются такими комбинациями ошибок.
10. Заключение
Представленная модель функционирования системы длительного использования в виде циклов является одним из возможных путей исследования такой системы. При таком подходе множество состояний системы разбивается на подмножества и рассматриваются переходы между состояниями как внутри подмножеств, так и между ними. Начальные условия подмножеств меняются от цикла к циклу в переходном режиме и стабилизируются в стационарном режиме. Соответственно числовые характеристики подмножеств меняются от цикла к циклу в переходном режиме и стабилизируются в стационарном режиме.
Представление функционирования системы в виде циклов позволяет находить вероятностные, временные, частотные характеристики, описывающие функционирование системы при её длительном использовании. Эти характеристики вычисляются матричным методом, при этом операции с матрицами могут быть выполнены в символьном или числовом виде. Операции с матрицами можно выполнять с помощью современных программных средств, таких как Mathcad и MATLAB.
Изложенный подход может найти применение в инженерной практике. Он может быть полезен студентам, аспирантам, инженерам и научным работникам, занимающимся проектированием новых и совершенствованием существующих систем, а также исследованием процессов, определяющих функционирование систем длительного использования.
Литература
1. Беллман Р. Введение в теорию матриц. М: Наука, 1976.
2. Егунов М. М., Шувалов В. П. Резервирование и восстановление в телекоммуникационных сетях // Вестник СибГУТИ. 2012. № 2.
3. Замятина О. М. Моделирование систем: Учебное пособие. Томск: Изд-во ТПУ, 2009.
4. Зеленцов Б. П., Максимов В. П., Шувалов В. П. Модель функционирования линии связи в условиях недостоверного контроля технического состояния // Вестник СибГУТИ. 2015. № 3.
5. Зеленцов Б. П. Матричные модели функционирования оборудования систем связи // Вестник СибГУТИ. 2015. № 4.
6. Зеленцов Б. П. Аналитическое моделирование сложных вероятностных систем // Моделирование информационных сетей. Труды Вычислительного центра СО РАН. Серия: Информатика. Вып. 1. Новосибирск, 1994.
7. Зеленцов Б. П. Матричные модели надежности систем: инженерные методы расчета. Новосибирск: Наука, 1991.
8. Кельберт М. Я., Сухов Ю. М. Вероятность и статистика в примерах и задачах. Т. II: Марковские цепи как отправная точка теории случайных процессов. М.: МЦНМО, 2010.
9. Кемени Д., Снелл Д. Конечные цепи Маркова. М: Наука, 1970.
10. Советов Б. Я., Яковлев С. А. Моделирование систем: учебник для бакалавров. М.: Юрайт, 2013.
11. Bakharev A. V., Zelentsov B. P., Maximov V. P., Shuvalov V. P. Achieving of Reliable MultiGigabit Data Delivery in Presence of Multiple Receivers with P2M // 13 th International Scien-tifict-Technical Conference on Actual Problems of Electronic Instrument Engineering. Vol. 1. P. 2. Novosibirsk, 2016.
Статья поступила в редакцию 21.02.2017
Зеленцов Борис Павлович
д.т.н., профессор кафедры высшей математики СибГУТИ (630102, Новосибирск, ул. Кирова, 86), e-mail: zelentsovb@mail.ru.
Cyclic functioning of long used systems B. P. Zelentsov
An analytic model of long used systems functioning is considered. A set of systems' possible states is partitioned into two subsets and the functioning of the system is represented by transitions between the subsets. The transitions inside the subsets and between the subsets are described by Markov processes in discrete and continuous time. The transitions between the subsets are considered under transient and stationary conditions. The approach considered in this paper allows to simulate the functioning of different systems and its equipment.
Keywords: transition matrix in discrete and continuous time, mean time of being in a subset of states, transient and stationary conditions.
