CC BY
30
ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
2013 Управление, вычислительная техника и информатика № 2(23)
УДК 519.21
А.М. Горцев, М.Н. Голофастова
ОПТИМАЛЬНАЯ ОЦЕНКА СОСТОЯНИЙ МОДУЛИРОВАННОГО СИНХРОННОГО ДВАЖДЫ СТОХАСТИЧЕСКОГО ПОТОКА СОБЫТИЙ1
Решена задача оптимальной оценки состояний модулированного синхронного дважды стохастического потока событий, являющегося одной из математических моделей информационных потоков событий, функционирующих в цифровых сетях интегрального обслуживания (ЦСИО). Находится явный вид апостериорных вероятностей состояний потока. Решение о состоянии потока выносится по критерию максимума апостериорной вероятности. Приводятся численные результаты, полученные с использованием расчетных формул и имитационного моделирования.
Ключевые слова: синхронный модулированный поток событий, состояние потока, апостериорная вероятность состояния, оптимальная оценка состояния.
Математические модели теории массового обслуживания широко применяются при описании реальных физических, технических и других процессов и систем. В связи с бурным развитием компьютерной техники и информационных технологий появилась важная сфера приложений теории массового обслуживания - проектирование и создание информационно-вычислительных сетей, компьютерных сетей связи, спутниковых сетей, телекоммуникационных сетей, объединенных термином - ЦСИО.
На практике параметры, определяющие входной поток событий, изменяются со временем, при этом изменения часто носят случайный характер, последнее приводит к рассмотрению дважды стохастических потоков событий. По-видимому, одной из первых работ в этом направлении явилась статья [1], в которой дважды стохастический поток определяется как поток, интенсивность которого есть случайный процесс. Дважды стохастические потоки можно разделить на два класса: к первому классу относятся потоки, интенсивность которых есть непрерывный случайный процесс; ко второму классу - потоки, интенсивность которых есть кусочно-постоянный случайный процесс с конечным числом состояний. Подчеркнем, что потоки второго класса впервые введены в рассмотрение практически одновременно в 1979 г. в [2-4]. В [2, 3] введенные потоки названы MC (Markov chami-потоками; в [4] - MVP (Markov versatile ргосеББезЭ-потоками. Последние начиная с конца 80-х годов прошлого века носят название MAP (Markov Arrival Processl-потоков событий. В свою очередь, в зависимости от того, каким образом происходит переход из состояния в состояние, MC-потоки можно разделить на три типа: 1) синхронные потоки событий [5, 6]; 2) асинхронные потоки событий [7, 8]; 3) полусинхронные потоки событий [9]. Здесь указаны ссылки, в которых авторы впервые рассматривают MC-потоки событий в соответствии с приведенной классификацией. Наиболее обширная литература по рассматриваемым типам MC-потоков событий приведена в [10]. В [11] введены в рассмот-
1 Работа выполнена в рамках государственного задания Минобрнауки РФ на проведение научных исследований в Томском государственном университете на 2012-2014 годы, задание 8.4055.2011.
рение МАР-потоки событий первого порядка (собственно МАР-потоки, введенные в [4]) и МАР-потоки событий второго порядка (суперпозиция (простая сумма) двух МАР-потоков первого порядка, отличающихся друг от друга исходными параметрами). В [11] показывается, что синхронный МАР-поток является частным случаем МАР-потока первого порядка, асинхронный и полусинхронный МС-потоки являются частными случаями МАР-потока второго порядка.
В реальных ситуациях параметры, задающие входящий поток событий, известны либо частично, либо вообще неизвестны, либо (что еще более ухудшает ситуацию) изменяются со временем. Вследствие этого возникают задачи: 1) оценки состояний потока (задача фильтрации интенсивности потока) по наблюдениям за моментами наступления событий [12]; 2) оценка параметров потока по наблюдениям за моментами наступления событий [13].
В работе [14] введен в рассмотрение модулированный синхронный поток событий, являющийся обобщением синхронного потока и относящийся к классу МАР-потоков второго порядка. В настоящей статье, являющейся непосредственным развитием работы [14], решается задача об оптимальной оценке состояний модулированного синхронного потока. Предлагается алгоритм оптимальной оценки состояний, когда решение о состоянии потока выносится по критерию максимума апостериорной вероятности, представляющей наиболее полную характеристику состояний потока, которую можно получить, располагая только выборкой наблюдений. Сам критерий минимизирует полную вероятность ошибки вынесения решения [15].
1. Постановка задачи
Рассматривается модулированный синхронный поток событий (далее поток), интенсивность которого есть кусочно-постоянный стационарный случайный процесс \(Г) с двумя состояниями: Х1 ,Х2 (Х1 > Х 2 ) . Длительность пребывания процесса Л(0 (потока) в 1-м состоянии распределена по экспоненциальному закону с параметром аг, г = 1,2 . Если процесс Л(/) в момент времени t находится в г-м состоянии, то на полуинтервале [^ t + Дt), где Дt - достаточно малая величина, с вероятностью аг Дt + о(Д^ пребывание процесса \(^ в г-м состоянии закончится, и процесс Х(() с вероятностью равной единице перейдет из г-го состояния в ]-е (г,7=1,2, гф]). В течение временного интервала случайной длительности, когда
) = Хг, имеет место пуассоновский поток событий с интенсивностью Хг, г = 1,2 . Кроме того, переход из первого состояния процесса \(^ во второе возможен в момент наступления события пуассоновского потока интенсивности Х1; переход осуществляется с вероятностью р (0 < р < 1); с вероятностью 1—р процесс \(^
Х1
X?
1-р 1-р 1—р
—I-----------1----------
а1
а2
-О----------------О-------------О-------------О---------------------------О-----------О-----------------------------о---------------о-------------------^
гі ¡4 г 5 і 6 г 7 г8 ... г
Рис. 1. Модулированный синхронный дважды стохастический поток событий
остается в первом состоянии. Переход из второго состояния процесса Л(/) в первое возможен также в момент наступления события пуассоновского потока интенсивности X2; переход осуществляется с вероятностью д (0<д<1); с вероятностью 1-д процесс Х(/) остается во втором состоянии. В сделанных предпосылках Л(/) -марковский процесс. Вариант возникающей ситуации приведен на рис.1, где Х1,Х2 - состояния процесса Х(/), ^, t2,.... - моменты наступления событий потока.
Блочная матрица инфинитезимальных коэффициентов примет вид
-(Х1 + а1) а1 (1 - р)Х1 рх1
а2 —(Х 2 + а2 ) дх2 2 -
Элементами матрицы В1 являются интенсивности переходов процесса Х(/) из состояния в состояние с наступлением события. Недиагональные элементы матрицы Б0 - интенсивности переходов из состояния в состояние без наступления
события. Диагональные элементы матрицы Б0 - интенсивности выхода процесса Л(0 из своих состояний, взятые с противоположным знаком. Отметим, что если аг = 0,г = 1,2, то имеет место обычный синхронный поток событий [5].
Подчеркнем, что в постановке задачи принимается первичность наступления события, затем - переход процесса \(() из состояния в состояние. Данное обстоятельство при получении аналитических результатов является несущественным, так как наступление события и переход процесса \(() из состояния в состояние происходит мгновенно. При получении же численных результатов путем имитационного моделирования необходима определенность, что первично - наступление события, затем смена состояния либо наоборот.
Так как процесс \(() и типы событий (события пуассоновских потоков с интенсивностями X, либо ) являются принципиально ненаблюдаемыми, а наблюдаемыми являются только временные моменты наступления событий на временной оси ^,/2,..., то необходимо по этим наблюдениям оценить состояние процесса Х(/) (потока) в момент окончания наблюдений.
Рассматривается стационарный режим функционирования потока событий, поэтому переходными процессами на интервале наблюдения (/0, t), где /0 - начало наблюдений, t - окончание наблюдений (момент вынесения решения), пренебрегаем. Тогда без потери общности можно положить t0 = 0. Для вынесения решения о состоянии процесса Х(() в момент времени t необходимо определить апостериорные вероятности w(kj 11) = w(kj |t1,...tm,t),г = 1,2, того, что в момент времени t значение процесса Х^) = Хг (т - количество наблюденных событий за время (), при этом м>(Хх 11) + м>(\2 11) = 1, тогда, если м>(\ ■ 11) > м>(1^ 11), г,у = 1,2,
г Ф у , то оценка состояния процесса есть 1(0 = X ■.
2. Алгоритм оптимальной оценки состояний модулированного синхронного потока
Момент вынесения решения t будет принадлежать интервалу (tk, tk+1), к = 1,2,..., между соседними событиями потока. Для начального интервала ^0, ^) момент t будет лежать между началом наблюдения t0 и моментом ^ . Рассмотрим
интервал ^к,tk+1), значение длительности которого есть тк = tk+1 -tk,к = 0,1,....
Для вывода формул апостериорной вероятности w(Xl 11) используем известную
методику [15]: сначала рассмотрим дискретные наблюдения через равные достаточно малые промежутки времени Дt, а затем совершим предельный переход при стремлении Дt к нулю.
Пусть время меняется дискретно с шагом Дt: t = nДt, п = 0,1,.... Введем двумерный процесс (Х(п), гп), где Х(п) = X(nДt) - значение процесса X(t) в момент времени nДt(Х(п) = Хг, г = 1,2); гп = гп (Дt) = г (nДt) - г ((п - 1)Дt) - число событий, наблюденных на временном интервале ((п- 1)Д0;nДt), гп = 0,1,..., длительности Дt. Обозначим к(т) = (Х(0),Х(1),...,Х(0)) - последовательность неизвестных (ненаблюдаемых) значений процесса X(nДt) в моменты nДt(п = 0, т); Х(0) = 1(0) = Хг, г = 1,2. Обозначим /"т = (г0, г1,..., гт) - последовательность числа событий за время от 0 до mДt на интервалах ((п -1)Дt);nДt) длительности Дt, п = 0, т (значение г0 можно задавать произвольно, так как промежуток (-Д^0) находится за пределами интервала наблюдения (0, mДt), и положить его, например, равным 0). Обозначим через м!(Х('т)\Гт) условную вероятность значения Х(т) при условии, что наблюдалась реализация Гт . Аналогично ^ (х(т)|/т+1). Для марковского случайного процесса (Х(п), гп) в [8] получена рекуррентная формула, связывающая апостериорные вероятности ^(Х(т) \Гт) и ^(Х(т+Г) \Гт+х):
( 1) X Х2т)х ™(Хт)\Гт ) Р(Х(т+:), гт+х\Хт), гт )
м>(Х(т+1) \гт+х) = ——Х—^------------------------------------------------------------, (1)
т+' X +1) X Х2т) ^(Х(т) \Гт ) р(Х(т+1), гт+1 \Х(т), гт )
где р(Х(т+:), гт+1 \ Х(т),гт) - вероятность перехода процесса (Х(п), гп) за один шаг Дt из состояния (Х(т), гт) в состояние (Х(т+:), гт+1 ). В рассматриваемом случае модулированного синхронного дважды потока процесс (Х(п), гп) будет марковским, при этом переходная вероятностьр(Х(т+1),гт+1 ! Х(т),гт) в (1) примет вид
Р(Х( т+:), гт+1 \ Х(т), гт ) = р(Х( т+1) \ Х( т)) р(гт+1 \ Х(т), Х( т+1)) .
Принимая во внимание, что если ^(Х(т) \Гт) = ^(Х(т) \Гт (t)) = ^(Х(т+:) \ t), (Х(т+1:) \Гт+1) = w(X('m+1:) \Гт+х (t + Дt)) = ^(Х(т+:) \ t + ДО , то (1) запишется в виде
X1)=, м(!(п) | 0р(!(п+1) | !(п))р{гп+1 | !(п),!(п+1))
м(!(п+1) | і + М) = =\-—-:.. '-;:-.(2)
X!?т+1)=хX!2т) =хм(!(п) |і)р(!(п+1) |!(п))р(Гп+1 |!(п),!(п+1))
Лемма 1. В течение времени между наступлениями соседних событий модулированного синхронного потока ік и ік+1,к = 0,1,..., апостериорная вероят-
ность м>(!1 | і) удовлетворяет дифференциальному уравнению
<ЛМ,(\1 | ^ = (^1 - !2) ((! | і) - ^1 Н1^ | і) - ^2 ),
аі
(3)
^12 = ^1 + а2 + ^1 — X2 + ^(!| — X2 + а■ — а2) + 4а■ а- / 2(^1 — X2).
Доказательство. Для определенности положим в (2) !(п+1) = !1. В силу оп-
ределения потока величина гп+1 в (2) может принимать два значения: гп+1 = 0, гп+1 = 1. Здесь рассматривается поведение вероятности м(!1 | і) на полуинтервале [ік, ік+1) между соседними событиями потока, то есть ік < і < ік+1, ік < і + Ді < ік+1. Тогда в (2) гп+1 = 0 и, с учетом матрицы Б0, на полуинтервале [і, і + Ді) = [пДі, (п +1) Ді) переходные вероятности в (2) запишутся в виде
р(!(п+1) = !. | !(п) = !1)р(гп+1 = 01 !(п+1) = Xг,X(п) = !1) =
= 1 - аг Ді - !г Ді + о(Ді), і = 1,2,
р(!(п+1) = ! | !(п) = !2)р(гп+1 = 01 !(п+1) = X., !(п) = !2) =
= агДі + о(Ді), і = 1,2.
Подставляя эти выражения в (2), находим
Учитывая, что м>(!2 | і) = 1 - м>(!1 | і) и при достаточно малых Ді величина
подставляя их в полученное дифференциальное уравнение, приходим к (3).
Лемма 1 доказана.
Замечание 1. Уравнение (3) определяет поведение вероятности м>(!1 | і) на полуинтервале [ік, ік+1), к = 0,1,..., то есть между моментами наступления событий, причем на правом конце полуинтервала имеет место значение м>(!1 | ік+1 - 0), на основе которого, как будет показано в лемме 2, находится вероятность м(!1 | ік+1 + 0), являющаяся начальной для следующего полуинтервала [ік+1, ік+2).
Лемма 2. Апостериорная вероятность м(!1 | і) в момент наступления события модулированного синхронного потока ік, к = 0,1,..., определяется формулой пересчета
м>ц | і+ді )
м(!1 | і)(1 - а1Ді - !1Ді) + м>(к2 | і)а2Ді + о(Ді) м(!1 | і)(1 - !1Ді) + м(!2 | і)(1 - !2Ді) + о(Ді)
А2 = 1 + !2Ді + + м(!1 | і)(!1 - X2)Ді + о(Ді), то деля обе части равенства на Ді и устремив Ді к 0, получаем
аі
Находя корни м1 и м2 характеристического уравнения
а2 - м(!1 | і)(а1 + а2 + !1 - X2) + м2 (!1 | і)(!1 - X2) = 0,
м(!1 | ік+1 + 0)
4X2 + ((1 - р)Х1 - дХ2 )м(Х1 | ік - 0) Х2 + (X1 - X2 | ік - 0)
, к = 1,2,... .
(4)
Доказательство. Пусть на интервале (і, і + Ді) в момент времени ік (і < ік < і + Ді) наступает событие потока (гп+1 = 1). Имеем два смежных интервала (і, ік) и (ік, і + Ді). Длительность первого ік - і = Ді', длительность второго
і + Ді - ік = Ді". Тогда в (2) м>0,(п) | і) = ^п) | ік - Ді'), w(X(n+1) | і + Ді) = = м(11 | ік + Ді"), и (2) примет вид
С учетом матрицы Д на интервале ^, t + Дt ) = ( mДt,(m +1) Дt) переходные вероятности в (5) запишутся в виде
p(X(n+1) = X | X(п) = X1)р(гп+1 = 1| X(п+1) = X1,X(п) = X) = (1 - р)^Ді + о(Д), p(X(п+1) = X2 |X(n) = X2)р(гп+1 = 11 X(n+1) = X2 ,X(п) = X2) = (1 - д)X2Ді + о(Д/), p(X(n+1) = X1|X(n) = X2)р(гп+1 = 1| X(n+1) = X1,X(n) = X2) = pX1Ді + о(Д/), p(X(n+1) = X2 |X(п) = X1)р(гп+1 = 11 X(n+1) = X2 ,X(n) = X1) = gX2Ді + о(Ді).
Подставляя данные переходные вероятности в (5), получаем числитель Б1 и знаменатель В2 в (5):
Б1 = ^(Х1 \ tk - ^ )(1 - р)Х1 Дt + ^(Х2 ! tk - Дt')дХ^ + o(Дt),
В2 = ^(Х1 \ tk - Д^ )(1 - р)Х1 Дt + ^(Х2 ! tk - Дt')qX2Дt + ^(Х1 \ tk - Дt')рХ1 Дt +
+ ^(Х2 \ tk - Дt' )(1 - д)Х2Дt + о(Д^.
Подставляя Б1 и В2 в (5) , деля числитель и знаменатель на Дt и устремляя Дt к 0 (Дt' и Дt" стремятся к 0 одновременно), учитывая, что ^(Х2! tk - Дt') = = 1 - w(X-i ! tk - Дt' ), приходим к (4). Лемма 2 доказана.
Замечание 2. В точке tk вероятность w(X-i ! О претерпевает разрыв (имеет место конечный скачок). Тогда решение уравнения (3) будет зависеть от начального условия в момент времени tk, т.е. от w(Xl ! tk + 0), k = 1,2,.... В свою очередь, w(X-i ! tk + 0) зависит от значения w(X-i ! tk - 0) - значение вероятности w(X-i ! t) в момент времени tk, когда м>(Х1 ! t), определяемая в (3), изменяется на полуинтервале [tk-l,tk), соседнем с полуинтервалом [^,tk+l),k = 1,2,.... Таким образом, в значении м>(Х1 \ tk + 0) «сосредоточена» вся предыстория наблюдений за потоком начиная от момента времени t0 = 0 до момента tk.
В качестве начального условия ^(Х^ + 0) = м>(Х1 ! t0 = 0) в (3) выбирается априорная финальная вероятность первого состояния процесса Х(Г) :
Замечание 3. Рассмотрим случай, когда р+д=1. Тогда выражение (4) приобретает вид
™(\^к +Ді'')
Х£-) ^ *(^ п)|ік-Ді') р(^1|^(п)) р(Гп+1|Х(п),Х(п+1))
п1 = (а1 + pX1 )/(а1 + а2 + pX1 + gX2).
(6)
м>(}^1 | ік + 0) = д,к = 1,2,....
Последнее говорит о том, что для этого частного случая вероятность ^(Х1 ! Г) не зависит от предыстории, а зависит только от ее значения в момент tk, т.е. от ^(Х1 ! tk + 0) = д для любых k ^ = 1,2,...).
Леммы 1 и 2 позволяют сформулировать следующую теорему.
Теорема. Поведение апостериорной вероятности и(Хх ! Г) на временных полуинтервалах [^,tk+l), k = 1,2,..., определяется явной формулой:
\ t) = и1(и(Х1 \ ^ + 0) - И2) - и2(и(Х1 \ Ч + 0) - У’^1 -И'2'"'Х1 )
1 И(Х1 ! ^ + 0) - и2 - (и(Х1 \ ^ + 0) - и1)е(И1 -И2)(Х1 -X2)(í-ík) ,
где tk < t < tk+1 ^ = 0,1,...); и(Х1 ! tk + 0) определена формулой (4), k = 1,2,...; и(Х1 \ t0 + 0) = и(Х1 \ t0 = 0) = п1, где п1 определяется в (6); и1 , и2 определены в (3).
Доказательство. Уравнение (3) в лемме 1 представимо в виде
1
d(w(X1 1t) - w1) d(w(k2 1t) - w2)
= (X -12)dt, (8)
w1 - w2 |_ w(X1 11) - w1 w(k2 11) - w2 _
где w1 и w2 определены в (3). Интегрируя (8) в пределах от tk + 0 до t получаем (7). Теорема доказана.
Полученные формулы позволяют сформулировать алгоритм расчета вероятности w(k1 11) и алгоритм принятия решения о состоянии процесса X(t) в любой момент времени t (алгоритм оптимальной оценки состояния модулированного синхронного потока):
1) в момент времени t0 = 0 по формуле (6) задается
w(X | to + 0) = w(X | to = 0) = п ;
2) по формуле (7) для k=0 вычисляется вероятность w(k1 11) в любой момент времени t (0 < t < tj), где tj - момент наступления первого события потока;
3) по формуле (7) для k=0 рассчитывается вероятность w(X1 111) = w(X1 111 - 0);
4) k увеличивается на единицу, и по формуле (4) для k=1 вычисляется значение w(k1 | tj + 0), являющееся начальным значением для w(kj 11) в формуле (7);
5) по формуле (7) для k=1 рассчитывается вероятность w(X1 11) в любой момент времени t (t1 < t < t2);
6) по формуле (7) для k=1 вычисляется вероятность w(X1 112) = w(X1 112 - 0);
7) алгоритм переходит на шаг 4, после чего шаги 4 - 6 повторяются для k = 2 и т. д.
По ходу вычисления w(k1 11) в любой момент времени t выносится решение о состоянии процесса X(t): если w(k1 11) > 0,5, то оценка X(t) = , в противном
случае l(t) = Х2.
Особый случай. Если p+q=1, то каждый раз, когда алгоритм возвращается на шаг 4, вероятность w(k-i | tk + 0), k = 1,2,..., полагается равной q.
3. Результаты статистического эксперимента
Для получения численных результатов разработан алгоритм вычисления апостериорной вероятности w(k1 1t) по формулам (4) - (7). Программа расчета реализована на языке программирования Visual C++, Microsoft Visual Studio 2008. Первый этап расчета предполагает имитационное моделирование модулированного синхронного потока. Описание алгоритма моделирования здесь не приводится, так как никаких принципиальных трудностей он не содержит. Второй этап расчета - вычисление вероятностей w(Xj 1t), t0 < t < t1; w(Xj | tk + 0) ; w(Xj 11),
tk < t < tk+j, k=1,2,..., по формулам (4), (6), (7) и построение оценки ï(t).
Пример поведения процесса X(t) и его оценки изображен на рис. 2. Данные результаты получены для следующих значений параметров: Х1 = 1, Х2 = 0,5, p = 0,4, q = 0,5, a1 = 2, a2 = 1, время моделирования T = 100 ед. времени. В верхней части рисунка изображено истинное поведение процесса X(t), полученное путем имитационного моделирования, где и 12 - состояния процесса X(t). В нижней части рисунка изображено поведение оценки X(t) процесса X(t).
Вынесение решения о состоянии процесса X(t) производилось с шагом At = 0,01. На рис. 2 штриховкой на оси времени обозначены промежутки, на которых оценка состояния не совпадает с истинным значением процесса X(t) (область ошибочных решений). На рис. 3 приведена траектория поведения апостериорной w(k1 11 ), соответствующая полученной при имитационном моделировании последовательности событий t1,t2,....
lit).
l1
l2
0
lit)
l1
І2
0
-Л-
-è-
-è-
t
y///////,*
і'///////'_______t'A'A'/SSSSS/SSSA-
-s t
Рис. 2. Траектория процесса X(t) и оценки X(t)
Рис. 3. Траектория поведения апостериорной вероятности w(k111 )
Для установления частоты ошибочных решений о состоянии процесса Х(/) по наблюдениям за потоком проведен статистический эксперимент, состоящий из следующих этапов: 1) для определенного набора параметров Х1, Х2, р, д, а1, а2, Тт ед. времени осуществляется моделирование потока событий на заданном отрезке времени [0, Тт ] (отдельный у-й эксперимент); 2) рассчитывается вероятность м>(Хх | /) на отрезке [0, Тт ] по формулам (4), (6), (7); 3) оценивается траектория процесса Х(/) на отрезке [0, Тт ]; 4) осуществляется определение (для у-го эксперимента) ёу - суммарной протяженности интервалов, на которых значение
процесса Х(/) не совпадает с его оценкой Х(/); 5) вычисляется доля ошибочных
решений ру = ёу / Тт; 6) производится повторение N раз (у = 1, N) шагов 1 - 5 для
расчета оценки безусловной (полной) вероятности принятия решения о состояниях процесса Х(/) на отрезке [0, Тт ].
Результатом выполнения описанного алгоритма является выборка (р1, р2,... pN) долей ошибочных решений в N экспериментах. По этому набору
вычисляются выборочное среднее безусловной вероятности принятия ошибочно-N N
го решения Р = (1 / N)^ ру и выборочная дисперсия Г) = (1 /(1 - N))^ (ру - Р)2.
У=1 у=1
Результаты статистического эксперимента приведены в табл. 1 - 6. В первой строке таблиц указаны значения изменяющегося параметра при остальных фиксированных. Во второй и третьей строках таблиц для каждого значения изменяющегося параметра приведены численные значения Р и Г . Результаты в табл. 1,2 получены при следующих фиксированных параметрах, р=0,6, д=0,6, а1 = 1, а2 = 0,2. При этом в табл. 1 параметр Х1 меняет значения от 1 до 10 при X2 = 0,5, в табл. 2 X2 принимает значения от 0,5 до 9 при Х1 = 10. Результаты в табл. 3,4 получены при р=0,6, д=0,6, Х1 = 10, X 2 = 0,5, причем в табл. 3 а1 принимает значения от 1 до 10 при а2 = 0, 2 , в табл. 4 а2 принимает значения от 0,2 до 9 при а1 = 10. Результаты в табл. 5 и 6 приведены, когда Х1 = 5, Х2 = 0,5, а1 = 5 , а2 = 0, 2 , при этом в табл. 5 р меняет свое значение от 0,05 до 0,9 при д=0,6, а в табл. 6 параметр д варьируется от 0,05 до 0,9 прир = 0,6.
Т аблица 1
Х1 1 2 3 4 5 6 7 8 9 10
Р 0,2525 0,2003 0,1602 0,1326 0,1171 0,1085 0,0897 0,0826 0,0763 0,0718
Г) 0,0017 0,0009 0,0006 0,0005 0,0005 0,0003 0,0003 0,0002 0,0002 0,0001
Т аблица 2
Х2 0,5 1 2 3 4 5 6 7 8 9
Р 0,0683 0,1046 0,1683 0,2271 0,2795 0,3066 0,3516 0,3889 0,4122 0,4430
Г) 0,0002 0,0003 0,0004 0,0003 0,0002 0,0007 0,0004 0,0003 0,0004 0,0005
Т аблица 3
а1 1 2 3 4 5 6 7 8 9 10
р 0,0683 0,0610 0,0574 0,0527 0,0468 0,0423 0,0405 0,0394 0,0347 0,0332
ь 0,0002 0,0001 0,00004 0,00006 0,00009 0,00005 0,00006 0,00005 0,00002 0,00002
Т аблица 4
а2 0,2 1 2 3 4 5 6 7 8 9
Р 0,0337 0,0748 0,1248 0,1648 0,2135 0,2460 0,2788 0,3089 0,3397 0,3628
ь 0,00002 0,00008 0,00009 0,0001 0,0002 0,0001 0,0001 0,0002 0,0001 0,0001
Т аблица 5
Р 0,05 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9
Р 0,0820 0,0800 0,0780 0,0741 0,0741 0,0700 0,0641 0,0613 0,0575 0,0532
ь 0,0002 0,0001 0,0001 0,00009 0,0001 0,00009 0,0001 0,0001 0,0001 0,00007
Т аблица 6
Ч 0,05 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9
Р 0,0305 0,0318 0,0382 0,0415 0,0492 0,0539 0,0629 0,0708 0,0712 0,0747
ь 0,00005 0,00005 0,00007 0,00009 0,00009 0,0001 0,0001 0,0001 0,0002 0,0002
Заключение
Анализ результатов, приведенных в табл. 1, 2, говорит о том, что имеется тенденция роста оценки Р при уменьшении разности Х1-Х2 и, наоборот, тенденция уменьшения оценки Р при увеличении разности Х1-Х2. Последнее вполне естественно, так как при увеличении разности Х1-Х2 условия различимости двух состояний Х1 и Х2 улучшаются. Аналогичная тенденция роста оценки Р наблюдается в табл. 3, 4 при уменьшении разности а1-а2, что объясняется лучшей различимостью состояний Х1 и Х2 процесса Х(/) при увеличении разности а1-а2 и соответственно приводит к уменьшению вероятности принятия ошибочного решения. Уменьшение вероятности Р хорошо прослеживается в табл. 5 и может быть объяснено тем, что при среднем значении вероятности перехода д, высокой частоте наступления событий в первом состоянии (Х1 = 5) и низкой частоте наступления событий во втором состоянии (Х2 = 0,5) время, проведенное процессом Х(0 во втором состоянии, увеличивается с ростом вероятности р, что дает возможность большей различимости состояний и, следовательно, ведет к уменьшению вероятности ошибки. Обратная тенденция наблюдается в табл. 6. Здесь при среднем значении вероятности перехода р, низкой частоте наступления событий во втором состоянии и, наоборот, высокой частоте наступления событий в первом состоянии вероятность принятия ошибочного решения увеличивается с ростом д вследствие
уравнивания длительности пребывания процесса X(t) в каждом из состояний, что
приводит к ухудшению условий их различимости.
ЛИТЕРАТУРА
1. Kingman J.F.C. On doubly stochastic Poisson process // Proc. Cambridge Phylosoph. Soc. 1964. V. 60. No. 4. P. 923-930.
2. Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техн. кибернетика. 1979. № 6. С. 92-99.
3. Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техн. кибернетика. 1980. № 1. С. 55-61.
4. NeutsM.F. A versatile Markov point process // J. Appl. Probab. 1979. V. 16. P. 764-779.
5. Нежельская Л.А. Нелинейная оптимальная фильтрация дважды стохастического потока с инициативными событиями // Тез. докл. науч.-технич. конф. «Микросистема-91». Суздаль. М.: Всесоюзное общество информатики и вычислительной техники, 1991. С. 26-28.
6. Горцев А.М., Нежельская Л.А. Оценка параметров синхронного MC-потока событий // Сети связи с сети ЭВМ: тез. докл. Восьмой Белорусской зимней школы-семинара по теории массового обслуживания. Минск: Изд-во БГУ, 1992. С. 33.
7. Горцев А.М., Нежельская Л.А. Оптимизация параметров адаптера при наблюдении за MC-потоком // Стохастические и детерминированные модели сложных систем. Новосибирск: Изд-во ВЦ СО АН СССР, 1988. С. 20-32.
8. Горцев А.М., Нежельская Л.А. Оптимальная нелинейная фильтрация марковского потока событий с переключениями // Техника средств связи. Сер. Системы связи. 1989. Вып. 7. С. 46-54.
9. Нежельская Л.А. Алгоритм оценивания состояний полусинхронного потока событий с учетом мертвого времени // Массовое обслуживание: потоки, системы, сети: материалы четырнадцатой Белорусской зимней школы-семинара по теории массового обслуживания. Минск: Изд-во БгУ, 1998. С. 18-21.
10. Горцев А.М., Калягин А.А., Нежельская Л.А. Оптимальная оценка состояний обобщенного полусинхронного потока событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 2(11). С. 66-81.
11. Горцев А.М., Нежельская Л.А. О связи MC-потоков и MAP-потоков событий// Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 1(14). С. 13-21.
12. Горцев А.М., Нежельская Л.А., Соловьев А.А. Оптимальная оценка состояний MAP-потока событий в условиях непродлевающегося мертвого времени // Автоматика и телемеханика. 2012. № 8. С. 49-63.
13. Gortsev A.M., Nezhel’skaya L.A., Solov’ev A.A. Optimal state estimation in MAP event flows with unextendable died time // Automation and Remore Control. 2012. V. 73. No. 8. P. 1316-1326.
14. БушлановИ.В., ГорцевА.М., Нежельская Л.А. Оценка параметров синхронного дважды стохастического потока событий //Автоматика и телемеханика. 2008. № 9. С. 76-93.
15. Голофастова М.Н., Нежельская Л.А. Апостериорные вероятности состояний модулированного синхронного потока событий // Материалы X Российской конференции с международным участием «Новые информационные технологии в исследовании сложных структур». Томск: Изд-во НТЛ, 2012. С. 83.
16. Хазен Э.М. Методы оптимальных статистических решений и задачи оптимального управления. М.: Сов. радио, 1968. 256 с.
Голофастова Мария Николаевна
Горцев Александр Михайлович
Томский государственный университет
E-mail: [email protected], [email protected] Поступила в редакцию 17 января 2013 г.
Golofastova Maria N., Gortsev Alexander M. (Tomsk State University). The optimal state estimation of modulated synchronous twice stochastic flow of events.
Keywords: modulated synchronous flow, state of flow, posterior state probability, optimal state estimation.
One considers the modulated synchronous doubly stochastic flow of events, which rate is piecewise constant random process A(t) with two states: X2 (Xj > X2). The time when process
A(t) is staying in i-th state has exponential probability distribution function with parameter ai, i = 1,2 . On the interval when X(t) = Xi there is Poisson flow with rate Xi, i = 1,2 . A state
transition of process A(t) occurs in moment of Poisson flow event arrival, moreover, the passing from the first to the second state is realized with probability p, the passing from the second to the first state is realized with probability q.
A formula of posterior probability w(X111) is deduced. One concludes the algorithm of optimal state estimation of modulated synchronous flow using the criterion of posterior probability maximum, which provides minimum of wrong decision probability. The statistical experiment data and its analysis are given.
