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

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

CC BY
129
41
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДУЛИРОВАННЫЙ ОБОБЩЕННЫЙ ПОЛУСИНХРОННЫЙ ПОТОК СОБЫТИЙ / СОСТОЯНИЕ ПОТОКА / АПОСТЕРИОРНАЯ ВЕРОЯТНОСТЬ СОСТОЯНИЯ / ОЦЕНКА СОСТОЯНИЯ / MODULATED GENERALIZED SEMISYNCRONOUS FLOW OF EVENTS / FLOW STATE / STATE A POSTERIORY PROBABILITY / STATE ESTIMATING

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

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

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

Похожие темы научных работ по математике , автор научной работы — Бахолдина Мария Алексеевна

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

The optimal states evaluation of modulated semisyncronous integrated flow of events

There is studied the modulated generalized semisyncronous flow of events, which is one of the mathematical models of informational flows of events functioning in Integrated Services Digital Networks (ISDNs). The flow intensity is a piecewise constant stationary random process A(t) with two states X 1, X 2 (X 1 > X 2). During the time interval, while X(t) = X i, there is a Poisson flow of events with intensity X i, i = 1,2. The transition of process A(t) from one state to another state can occur at any time. The duration, while process A(t) stays in a first state, is distributed according to the exponential law with parameter p. At the same time, after the event arrives the process A(t) can change the state to X 2 with probability р or stay in the first state X 1 with probability 1 р. The duration, while process X(t)stays in a second state, is distributed according to the exponential law with parameter a. At the moment of state changing from second state to first state additional event in a state X 1 is initiated with probability 5. The process X(t) is considered in a steady-state conditions. The explicit formula for a posteriori probability is found and decision is made according to criterion of a posteriory probability maximum. Numerical results obtained by simulation are given.

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

2013

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика

№ 2(23)

ОБРАБОТКА ИНФОРМАЦИИ

УДК 519.21

М.А. Бахолдина

ОПТИМАЛЬНАЯ ОЦЕНКА СОСТОЯНИЙ МОДУЛИРОВАННОГО ОБОБЩЕННОГО ПОЛУСИНХРОННОГО ПОТОКА СОБЫТИЙ1

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

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

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

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

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

1 Работа выполнена в рамках государственного задания Минобрнауки РФ на проведение научных исследований в Томском государственном университете на 2012-2014 годы, задание 8.4055.2011.

которые в процессе функционирования оценивают неизвестные параметры либо состояния входящих потоков и изменяют дисциплину обслуживания в соответствии с полученными оценками [2].

Дважды стохастические потоки событий можно разделить на два класса: к первому классу относятся потоки, интенсивность которых есть непрерывный случайный процесс; ко второму - потоки, интенсивность которых есть кусочнопостоянный случайный процесс с конечным числом состояний. Потоки второго класса впервые и независимо введены в работах [3-5]. В [3, 4] введенные потоки названы MC (Markov chairil-потоками; в [5] - MVP (Markov Versatile Processes)-потоками. Последние с начала 90-х годов получили название MAP (Markovian Arrival Process)-потоков событий.

В свою очередь, в зависимости от того, каким образом происходит переход из состояния в состояние, MC-потоки событий можно разделить на три типа: 1) синхронные потоки [6]; 2) асинхронные потоки [7]; 3) полусинхронные потоки [8]. Здесь указаны ссылки на статьи, в которых авторы впервые рассматривали MC-потоки событий в соответствии с приведенной классификацией. Наиболее полная литература по изучаемым типам MC-потоков событий приведена в [9].

Подчеркнем, что синхронные, асинхронные и полусинхронные потоки возможно представить в виде моделей MAP-потоков событий первого либо второго порядков [10]. В [10] показывается, что синхронный MC-поток является частным случаем MAP-потока первого порядка, асинхронный и полусинхронный MC-потоки - частными случаями MAP-потока второго порядка. Как было отмечено выше, в реальных ситуациях интенсивность входящего потока событий изменяется со временем случайным образом, поэтому для реализации адаптивного управления системой массового обслуживания требуется решение следующих задач: 1) оценка состояний потока по наблюдениям за моментами наступления событий [11, 12]; 2) оценка параметров потока по наблюдениям за моментами наступления событий [13].

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

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

Рассматривается модулированный обобщенный полусинхронный поток событий (далее - поток), интенсивность которого есть кусочно-постоянный стационарный случайный процесс X(t) с двумя состояниями Xj, X2 (Xj > X2 ). Длительность пребывания процесса X(t) (потока) в первом состоянии распределена по экспоненциальному закону с параметром ß , во втором - с параметром а . Если процесс X(t) в момент времени t находится в первом (во втором) состоянии, то на полуинтервале [t, t + At), где At (здесь и далее) - достаточно малая величина, с ве-

роятностью РД/ + о(Д/) (с вероятностью aAt + о(Д/)) пребывание процесса Х(/) в первом (во втором) состоянии закончится, и процесс Х(/) с вероятностью единица перейдет из первого (второго) состояния во второе (в первое). В течение временного интервала случайной длительности, когда Х(/) = Xj, имеет место пуассонов-

ский поток событий с интенсивностью Хг-, I = 1,2. Кроме того, переход из первого состояния процесса Х(/) во второе возможен в момент наступления события пу-ассоновского потока интенсивности Х1; переход осуществляется с вероятностью р (0 < р < 1); с вероятностью 1 - р процесс Х(/) остается в первом состоянии (т.е. сначала наступает событие потока, затем происходит переход процесса Х(/) из первого состояния во второе). Переход из второго состояния процесса Х(/) в первое в момент наступления события пуассоновского потока интенсивности Х2 невозможен. В момент окончания второго состояния процесса Х(/) при его переходе с вероятностью единица из второго состояния в первое инициируется с вероятностью 5 (0 <5< 1) дополнительное событие в первом состоянии (т.е. сначала осуществляется переход, а затем инициируется или не инициируется дополнительное событие). В сделанных предпосылках Х(/) - марковский процесс. Вариант возникающей ситуации приведен на рис.1, где Х1, Х2 - состояния процесса Х(/); /1, /2,... - моменты наступления событий потока.

Х(г)

^1

1-Р

1-Р

р а !Р

/ 1 \

5

¿1 /2 /3 ¿4 ¿5 г6

Рис. 1. Модулированный обобщенный полусинхронный поток событий

Блочная матрица инфинитезимальных коэффициентов примет вид

В =

са + с*Г в (1 - Р)Х1 РХ1

(1 -5)а -(Х2 +а) 5а Х2

= 1=1 В

(1)

Матрица В0 описывает ситуацию, когда на полуинтервале [/, / + Д/) нет события потока, матрица В1 - когда на полуинтервале [/, / + Д/) есть событие потока. Отметим, что если р = 0, то имеет место обобщенный полусинхронный поток событий [9].

Так как процесс Х(/) и типы событий (события пуассоновских потоков с интенсивностями Х1 либо Х2) являются принципиально ненаблюдаемыми, а наблюдаемыми являются только временные моменты наступления событий на временной оси /1, /2,..., то необходимо по этим наблюдениям оценить состояние

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

а

2

г

0

цессами на интервале наблюдения (/0, /), где /0 - начало наблюдений, / - окончание наблюдений (момент вынесения решения), пренебрегаем. Тогда без потери общности можно положить /0 = 0. Для вынесения решения о состоянии процесса Х(/) в момент времени / необходимо определить апостериорные вероятности

V(X, | /) = V(X, | /1,...,/т,/), , = 1,2 , того, что в момент времени / значение процесса X/ = X, (т - количество наблюденных событий за время /), при этом

V (Х1 | /) + V (Х2 | /) = 1. Решение о состоянии процесса Х(/) выносится путем сравнения апостериорных вероятностей: если V (X| /)^ ^(х,- | /) ¡,] = I,2, г * ] , то оценка состояния процесса есть X (/) = X.

2. Вывод апостериорной вероятности состояний модулированного обобщенного полусинхронного потока событий

Момент вынесения решения будет принадлежать интервалу (/к, /к+1), к = 1,2,..., между соседними событиями потока. Для начального интервала (/0, /) момент / будет лежать между началом наблюдения /0 и первым наблюденным событием потока. Рассмотрим интервал (/к, /к+1), значение длительности которого есть тк = /к+1 -/к,к = 0,1,.... Для вывода формул апостериорной вероятности V (Х1 | /) используем известную методику [14]: сначала рассмотрим дискретные наблюдения через равные достаточно малые промежутки времени Д/, а затем совершим предельный переход при стремлении Д/ к нулю. Пусть время меняется дискретно с шагом Д/: / = пД/,п = 0,1,.... Введем двумерный процесс (Х(п),гп), где Х(п) =Х(пД/) - значение процесса Х(/) в момент времени

пД/ (Х(п) = X,,, = 1,2); гп = гп (Д/) = г (пД/) - г ((п -1) Д/) - число событий потока, наблюдаемых на интервале ((п-1)Д/,пД/) длительности Д/, гп = 0,1,.... Обозначим через Ят = (г0, г1,..., гт) последовательность числа событий за время от нуля до тД/ на интервалах ((п -1) Д/, пД/) длительности Д/ (п = 0, т). Здесь г0 - число событий, наблюдаемых на интервале (-Д/,0). Это число не определено, так как на этом интервале наблюдений не производится, поэтому его можно задать произвольным, например г0 = 0. Обозначим через Л(тX(1),...,X(m)) последовательность неизвестных (ненаблюдаемых) значений процесса X(пД/) в моменты времени пД/ (п = 0, т); X(0)=X(0) = Xг■,, = 1,2. Обозначим через

V | Ят) условную вероятность значения X(m) при условии, что наблюдалась

реализация Ят. Аналогично V Гx(m+1) | Ят+1). Для марковского случайного процесса , гп) в [7] получена рекуррентная формула, связывающая апостериор-

ные вероятности V (x(m) | Ят) и V (x(m+1) | Ят+1):

X9

£ V (т)|Ят )р (X(m+1), Гт^), Гт )

«(>|Я„,) = -^---------------------------------------------------------------, (2)

Е I: ^ («Я )р (), Гm+1|XГm), Гт )

X(m)=X1 X(m+ 0=5^

где р/x/m+1),гт+1 | X(m),гт) - вероятность перехода процесса ,гп) за один

шаг Д/ из состояния /x/m),гт) в состояние /x/m+1),гт+1). В рассматриваемом

случае потока случайный процесс /x/n), гп), в силу предпосылок и его конструкции, является марковским, так что формула (2) имеет место.

Лемма 1. В течение времени между моментами наступления соседних событий потока /к и /к+1,к = 0,1,..., апостериорная вероятность w(X-i |/) удовлетворяет дифференциальному уравнению

V | /) = а(1 -5)-^ -X2 + а + в - 2а5)w(X1 | /) + (X1 -X2 -а5) т^2^ | /),

/к < / < ^к = 0,1>.... (3)

Доказательство. Переходная вероятность р /x/m+1), гт+1 | X/m), гт) для потока в (2) запишется в виде

Р (X(m+1), Гт+1 | Гт ) = р (XГm+1) | XГm)). р (Гт+! | X«, X/m+1)) ;

X(m}, X(m+1)=X1, X 2. (4)

Принимая во внимание, что

V (X(m- | Ят ) = V (X(m- | Ят (/)) = V (X(m) | /) ,

V +1} | Ят+1 ) = V (XГm+1) | Ят+1 (/ + Д/)} = V (X(m+1) | / + Д/) , учитывая (4) и полагая в (2) для определенности X/m+1) = X1, получаем (2) в виде

I ™ (X, | /)Р (X1 | X, )Р (Гт+1 | X, , X1 )

V (X! | / + Д/) = -^£=1^--------------------------------------------. (5)

ЕЕ (X, | / )Р /X } | X , )Р (т+1 | X, , X } )

] =1 *=1

В силу определения потока величина Гт+1 принимает только два значения: Гт+1 = 0, Гт+1 = 1. Здесь рассматривается поведение вероятности V (X1 | /) на полуинтервале [/к,/к+1) между соседними событиями потока, т.е. /к < / < /к+1;

/к < / + Д/ < /к+1. Тогда в (5) Гт+1 = 0 и с учетом матрицы В0 в (1) на полуинтервале [/, / + Д/) = [тД/, (т +1) Д/) переходные вероятности (4) примут вид

Р (^ | ^ ) Р (Гт+1 = 0| ^ X1 ) = 1 -(X1 +Р)Д/ + 0 (Д/) ,

Р ^ 2 | X2 ) Р (Гт+1 = 0| X 2 , X2 ) = 1 -^2 +а)Д/ + 0 (Д/) ,

Р (Х1 I Х2 ) Р (Гт+1 = °1 ^ Х1 ) = (!-8)аДґ + О (Дґ) ,

Р (Х2 1 Х1 ) Р (Гт+1 = 0| Х^ Х2 ) = РДґ + О (Дґ) • С6)

Подставляя (6) в (5), учитывая, что V (X2 | ґ) = 1 - V (Х1 | ґ), находим числитель Д° и знаменатель В° в (5):

А° = (1 -5)аДґ + (1 -(Х1 +р)Дґ-(1 -5)аДґ)V(Х1 | ґ) + о(Дґ),

В° = 1 - Дґ [а5 + Х 2 +( -X 2 -а5) (Х1 | ґ )] + о (Дґ).

Подставляя А° и В° в (5) и учитывая при этом, что

В°-1 = 1 + Дґ • [а5 + X2 + (Х1 - X2 - а5) • V (Х1 | ґ)] + о (Дґ)

(так как (1 - х) 1 = 1 + х + о(х) для достаточно малых х > 0), получаем

w(X1 | ґ + Дґ) - w(X1 | ґ) =

= Дґ |а(і-5)-(Х1 - Х 2 +а + р- 2а5)і^(Х1 | ґ) + (Х1 -Х2 -а5)і^2(Х1 |/)} + о(Д/).

Деля здесь левую и правую части на Дґ и переходя к пределу при Дґ ^ 0 , находим (3). Лемма 1 доказана.

Замечание 1. Уравнение (3) определяет поведение вероятности V (Х1 | ґ) на полуинтервале [ґк,ґк+1),к = 0,1,..., т.е. между моментами наступления событий, причем на правом конце полуинтервала имеет место значение V (Х1 | ґк+1 - 0), на основе которого, как будет показано в лемме 2, находится вероятность

V (Х1 | ґк+1 + 0), являющаяся начальной для следующего полуинтервала

[ґк+1, ґк+2 ) .

Лемма 2. Апостериорная вероятность V (Х1 | ґ) в момент наступления события потока ґк,к = 0,1,..., определяется формулой пересчета

™( | ґ + 0) а8 + [Х1(1 -Р)-а8]™(Х1| ґк -0) к = 12 (7)

(1|к ) Х2 +а5 + (Х1 -Х2-а5)і^(Х1|ґк-0) , ,,••••

Доказательство. Пусть на интервале (ґ, ґ + Дґ) в момент времени ґк (ґ < ґк < ґ + Дґ) наступает событие потока (гт+1 = 1). Имеем два смежных интервала (ґ, ґ к), (ґк, ґ + Дґ) с длительностями ґк - ґ = Дґ', ґ + Дґ -ґк = Дґ". Тогда V(Х5 | ґ) = V(Х5 | ґк - Дґ'), 5 = 1,2; V(Х1 | ґ + Дґ) = V(Х1 | ґк + Дґ") и (5) примет вид

X ™ (( | ґк -Дґ')Р (1 | Х5 )Р (гт+1 | Х5, Х1 )

V (Х11 ґк +Дґ")=-І5=2--------------------------------------• (8)

ХХ (Х 5 | ґк -Дґ ')Р (Х і | Х 5 )Р (+1 | Х 5 , Х і )

1=1 5=1

С учетом матрицы Д в (1) на интервале (ґ, ґ + Дґ ) = (тДґ, (т + 1)Дґ) вероятности (4) запишутся в виде

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

Р (Х1 | Х1 ) Р (Гт+1 = 1| Х^ Х1 ) = (1 - Р)Х1Дґ + О (Дґ) ,

Р (Х2 | Х2 ) Р (Гт+1 = 1 | Х2 , Х2 ) = Х2 Дґ + О (Дґ) ,

Р (Х1 | Х2 ) Р (Гт+1 = 1| Х2 , Х1 ) = а§Дґ + О (Дґ) ,

Р (Х2 | Х1 ) Р (Гт+1 = 1| X1, Х2 ) = РХ1Дґ + О (Дґ) • ()

Подставляя (9) в (8), получаем числитель А1 и знаменатель В1 в (8):

А1 =Дґ((1 -р)Х1^(Х1 |ґк -Дґ') + а5і^(Х21ґк -Дґ')) + о(Дґ),

В1 = Дґ(Х^(Х11 ґк - Дґ') + (Х2 +а5)(Х21 ґк - Дґ')) + о(Дґ).

Подставляя А1 и В1 в (8), деля числитель и знаменатель на Дґ , учитывая, что

™(Х21 ґк - Дґ') = 1 - V(Х1 | ґк - Дґ), и переходя к пределу при Дґ ^ 0 (Дґ' и Дґ"

одновременно стремятся к нулю), получаем (7). Лемма 2 доказана.

Замечание 2. В точке ґк вероятность V (Х1 | ґ) претерпевает разрыв (имеет место конечный скачок). Тогда решение уравнения (3) будет зависеть от начального условия в момент времени ґк, т.е. от V(Х1 | ґк + 0),к = 1,2,.... В свою очередь,

V (Х1 | ґк + 0) зависит от значения V (Х1 | ґк - 0) - значения вероятности V (Х1 | ґ) в момент времени ґк, когда V (Х1 | ґ), определяемая в (3), изменяется на полуинтервале [ґк-1,ґк), соседнем с полуинтервалом [ґк,ґк+1),к = 1,2,.... Таким образом, в значении V (Х1 | ґк + 0) «сосредоточена» вся предыстория наблюдений за потоком начиная от момента времени ґ0 = 0 до момента ґк. В качестве начального условия

V (Х1 | ґ0 + 0) = V (Х1 | ґ0 = 0) на полуинтервале [ґ0, ґ1) в (3) выбирается априорная финальная вероятность первого состояния процесса Х(ґ):

п1 =а /(а + р + рХ1). (10)

Леммы 1 и 2 позволяют сформулировать следующую теорему.

Теорема. Поведение апостериорной вероятности V (Х1 | ґ) на временном полуинтервале [ґк,ґк+1), к = 1,2,..., определяется явной формулой

М>1 [ - ™ (Х1 | ґк + 0)- ^2 [ - ™ (Х1 | ґк + 0)]

-Ъ((-ц

м(^ | /) = _^_2—^—¿±—,—, (П)

М2 - М (1 | /к + 0 )-К - М (X1 | /к + 0 ‘к

XI -X2 +а+р-2а5-Ь X1 -X2 +а + р-2а5 + Ь

Мл — " " , — " " ,

2 (X1 -X 2-а5) 2 (X1 -X 2-а5)

Ь = -X2 - а + р)2 +4аР(1 -5),

где /к < / < /к+1,к = 0,1,...; м(X1 | /0 + 0) = м(X1 | /0 = 0) = п1, п1 определена в (10), м (X: | /к + 0) - в (7).

Доказательство. Уравнение (3) в лемме 1 представимо в виде

(( ^ | /)-м'1 )-1 -( (X1 | /)-м2 )-1) dw (X1 | /) = ^ -X2 -а5) d/ , (12)

где мх и м2 определены в (11). Интегрируя (12) в пределах от /к + 0 до /, получаем (11). Теорема доказана.

Особый случай. X1 - X2 - а5 = 0 . Тогда формула (11) примет вид

, а(1 -5)

w (X і о=—-—-+

w (Xi1 tk + о )-

а(1 -5) a + ß-a5 5

-(a+ß-a5)(t-tk

a + ß-aS где tk < t < tk+j,k = 0,1,... .

Формула (7) остается без изменения. Если к ограничению X1 - X2 - aS = 0 добавить еще одно ограничение: (1 - p)X1 -aS = 0, то тогда (7) запишется в виде w(X1 | tk + 0) = aS/(X2 +aS), k = 1,2,..., т.е. в этом случае апостериорная вероятность w (Xj 11) не зависит от предыстории, а зависит только от ее значения в момент tk .

Частный случай. Если p = 1, S = 0, то тогда w(Xj |tk + 0) = 0,k = 1,2,..., т.е. в этом случае апостериорная вероятность w (Xj 11) также не зависит от предыстории, а зависит только от ее значения в момент tk .

3. Результаты численных расчетов

Для получения численных результатов разработан алгоритм вычисления апостериорной вероятности w (X1 11) по формулам (7), (10), (11). Программа расчета реализована на языке программирования С#, Microsoft Visual Studio 2012. Первый этап расчета предполагает имитационное моделирование потока и как результат получение истинной траектории интенсивности потока X(t) и временных моментов t1, t2,... наступления событий потока. Описание алгоритма имитационного моделирования здесь не приводится, так как никаких принципиальных трудностей алгоритм не содержит. Второй этап расчета - непосредственное вычисление вероятностей w(X1 11), t0 < t < t1; w(X1 | tk + 0), k = 1,2,...; w(X1 11), tk < t < tk+1,

k = 1,2,..., по формулам (7), (10), (11) и построение оценки X(t). Расчеты произведены для следующих значений параметров: X1 = 8, X2 = 1, p = 0,2, ß = 0,8, a = 0,5 , S = 0,8, число событий входящего потока m = 1000. Данное число событий определяет время моделирования. В качестве иллюстрации на рис. 2 приведена траектория (верхняя часть рис. 2) процесса X(t) (истинная траектория), полученная путем имитационного моделирования, и траектория (нижняя часть рис. 2) оценки "X (t).

X2

Xi

Реализация процесса X(t)

Реализация оценки процесса X(t)

0,5 1,0 1,5 2,0 2,5

Рис. 2. Траектория процесса X(t) и его оценки X (t)

t

о

Вынесение решения о состоянии процесса А(Г) производилось с шагом ДГ = 0,001. На рис. 2 штриховкой на оси времени обозначены промежутки, на которых оценка состояния не совпадает с истинным значением процесса А(Г) (область ошибочных решений). На рис. 3 приведена траектория поведения вероятности V (Х1 | Г), соответствующей полученной при имитационном моделировании последовательности наступления событий /1,Г2,....

Рис. 3. Траектория апостериорной вероятности V (А1Г)

Для установления частоты ошибочных решений о состояниях процесса А(Г) по наблюдениям за потоком проведен статистический эксперимент, состоящий из следующих этапов: 1) для определенного набора параметров п, Х1, А2, р, в, а, 5 осуществляется моделирование потока событий на протяжении времени моделирования [0, Тт■ ] (отдельный у-й эксперимент); 2) рассчитывается вероятность

V (Х1 | Г) на отрезке [0, Тт}- ] по формулам (7), (10), (11); 3) оценивается траектория процесса А(Г) на отрезке [0, Тт}- ] ; 4) осуществляется определение (для у-го эксперимента) ёу - суммарной протяженности интервалов, на которых истинная

траектория процесса А(Г) не совпадает с траекторией его оценки А (Г); 5) вычисляется доля ошибочных решений ру = ёу / Тту; 6) Производится повторение

N раз (] = 1, N) шагов 1-5 для расчета оценки безусловной (полной) вероятности ошибки принятия решения о состояниях процесса А(Г).

Результатом выполнения описанного алгоритма является выборка (рх,р2,...pN) долей ошибочных решений в N экспериментах. По этому набору

вычисляются выборочное среднее безусловной вероятности ошибочного решения N „ N 2

Р0 = (1/ N) ^ ру и выборочная дисперсия Б = (1/ (N -1)) ^ (р- Р0) .

У=1 у=1

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

Р0 и Ь.

При этом результаты получены при следующих значениях параметров: в табл. 1 для т = 1000, Х2 = 3,5, р = 0,8, р = 0,4, а = 0,4, 5 = 0,9, N = 100,

в табл. 2 - для т = 1000, Х1 = 14, Х2 = 3,5, р = 0,4 , а = 0,4, 5 = 0,9, N = 100,

в табл. 3 - для т = 1000, Х1 = 14, Х2 = 3,5, р = 0,8, а = 0,4, 5 = 0,9, N = 100,

в табл. 4 - для т = 1000, Х1 = 14, Х2 = 3,5, р = 0,8, р = 0,4, 5 = 0,9, N = 100,

в табл. 5 - для т = 1000, Х1 = 14, X 2 = 3,5, р = 0,8, р = 0,4, а = 0,4, N = 100.

Т аблица 1

Хі 7 8 9 10 11 12 13 14

Р0 0,0634 0,0560 0,0508 0,0449 0,0427 0,0385 0,0364 0,0339

Ь 0,00006 0,00006 0,00004 0,00004 0,00002 0,00002 0,00002 0,00003

Т аблица 2

Р 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1

Р 0,1417 0,1081 0,0813 0,0613 0,0530 0,0430 0,0378 0,0339 0,0300 0,0271

Ь 0,0002 0,0002 0,0001 0,00009 0,00005 0,00003 0,00003 0,00001 0,00001 0,00001

Т аблица 3

Р 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1

Р0 0,0344 0,0337 0,0340 0,0333 0,0332 0,0336 0,0331 0,0321 0,0325 0,0322

Ь 0,00001 0,00001 0,00002 0,00003 0,00002 0,00002 0,00001 0,00002 0,00002 0,00001

Т аблица 4

а 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1

Р 0,0085 0,0172 0,0251 0,0333 0,0417 0,0492 0,0589 0,0654 0,0727 0,0804

Ь 0,00001 0,00001 0,00001 0,00002 0,00002 0,00003 0,00004 0,00004 0,00004 0,00005

Т аблица 5

5 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1

0,0334 0,0335 0,0335 0,0334 0,0339 0,0337 0,0335 0,0336 0,0338 0,0335

Ь 0,00001 0,00002 0,00001 0,00002 0,00002 0,00002 0,00002 0,00002 0,00002 0,00002

Отметим, что анализ проведенных многочисленных вариантов расчетов по нахождению оценки Р0 показывает, что Р0 является достаточно стабильной для т = 1000 событий потока. Вследствие этого т для всех экспериментов выбрано равным 1000 событий. Анализ результатов, приведенных в табл. 1-5, показывает, что тренд значений оценки Р0 в зависимости от Х1 убывающий, так как при увеличении разности Х1 -X2 условия различимости состояний потока улучшаются, при этом оценка Г) для всех вариантов расчета достаточно мала.

Анализ результатов табл. 2 показывает, что значение оценки Р0 уменьшается при увеличении вероятности перехода р из первого во второе состояние процесса X(t). Это связано с тем, что при увеличении параметра р процесс X(t) преимущественно будет находиться во втором состоянии, что улучшает условия различимости состояний потока. В случае табл. 3 значение вероятности перехода р = 0,8 достаточно велико, поэтому с вероятностью 0,8 в момент наступления события пуассоновского потока процесс X(t) переходит из первого состояния во второе и

изменение параметра р не приводит к изменению оценки Р0. Анализируя табл. 4, можно прийти к выводу, что при увеличении а значение оценки Р0 также увеличивается. Это связано с тем, что при увеличении параметра а число переходов процесса X(t) из состояния Х2 в состояние X1 увеличивается, и поэтому условия различимости состояний потока ухудшаются. Анализ результатов табл. 5 показывает, что изменение параметра 5 не сказывается на величине оценки Р0, так как длительность нахождения процесса X(t) в состоянии Х2 определяется только параметром а.

Заключение

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

ЛИТЕРАТУРА

1. Kingman Y.F.C. On doubly stochastic Poisson process // Proc. Cambridge Phylosoph. Soc. 1964. V.60. No 4. P. 923-930.

2. Горцев А.М., Назаров А.А., Терпугов А.Ф. Управление и адаптация в системах массового обслуживания. Томск: Изд-во ТГУ, 1978. 208 с.

3. Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техн. кибернетика. 1979. № 6. С. 92-99.

4. Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техн. кибернетика. 1980. № 1. С. 55-61.

5. NeutsM.F. A versatile Markov point process // Appl. Probab. 1979. V.16. P. 764-779.

6. Нежельская Л.А. Нелинейная оптимальная фильтрация дважды стохастического потока с инициативными событиями // Тез. докл. науч.-технич. конф. «Микросистема-91». Суздаль. М.: Всесоюзное общество информатики и вычислительной техники, 1991. С. 26-28.

7. Горцев А.М., Нежельская Л.А. Оптимальная нелинейная фильтрация марковского потока событий с переключениями // Техника средств связи. Сер. Системы связи. 1989. Вып. 7. С. 46-54.

8. Горцев А.М., Нежельская Л.А. Оценка параметров синхронно-альтернатирующего пуассоновского потока событий методом моментов // Радиотехника. 1995. № 7-8. С. 6-10.

9. Горцев А.М., Калягин А.А., Нежельская Л.А. Оптимальная оценка состояний обобщенного полусинхронного потока событий // Вестник Томского госуниверситета. Управление, вычислительная техника и информатика. 2010. № 2(11). С. 66-81.

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

10. Горцев А.М., Нежельская Л.А. О связи MC-потоков и MAP-потоков событий // Вестник Томского госуниверситета. Управление, вычислительная техника и информатика. 2011. № 1(14). С. 13-21.

11. Горцев А.М., Нежельская Л.А., Соловьев А.А. Оптимальная оценка состояний MAP-потока событий в условиях непродлевающегося мертвого времени // Автоматика и телемеханика. 2012. № 8. С. 49-63.

12. GortsevA.M., Nezhel’skayaL.A., Solov’ev A.A. Optimal state estimation in MAP event flows with unextendable dead time // Automation and Remote Control. 2012. V.73. No. 8. P. 13161326.

13. БушлановИ.В., ГорцевА.М., Нежельская Л.А. Оценка параметров синхронного дважды стохастического потока событий // Автоматика и телемеханика. 2008. № 9. С. 76-93.

14. Бахолдина М.А., Горцев А.М. Апостериорные вероятности состояний модулированного обобщенного полусинхронного потока событий // Новые информационные технологии в исследовании сложных структур: материалы IX Российской конференции с международным участием. Томск: Изд-во НТЛ, 2012. С. 79.

15. Хазен Э.М. Методы оптимальных статистических решений и задачи оптимального управления. М.: Сов. радио, 1968. 256 с.

Бахолдина Мария Алексеевна Томский государственный университет

E-mail: maria.bakholdina@gmail.com Поступила в редакцию 5 марта 2013 г.

Bakholdina Maria A. (Tomsk State University). The optimal states evaluation of modulated semisyncronous integrated flow of events.

Keywords: modulated generalized semisyncronous flow of events, flow state, state a posteriory probability, state estimating.

There is studied the modulated generalized semisyncronous flow of events, which is one of the mathematical models of informational flows of events functioning in Integrated Services Digital Networks (ISDNs). The flow intensity is a piecewise constant stationary random process A(t) with two states X1, X2 (X1 > X2). During the time interval, while X(t) = , there is a Poisson

flow of events with intensity Xi, i = 1,2 . The transition of process A(t) from one state to another state can occur at any time. The duration, while process X(t) stays in a first state, is distributed according to the exponential law with parameter p. At the same time, after the event arrives the process A(t) can change the state to X2 with probability р or stay in the first state X1 with probability 1 - р. The duration, while process X(t)stays in a second state, is distributed according to the exponential law with parameter a. At the moment of state changing from second state to first state additional event in a state X1 is initiated with probability 5.

The process X(t) is considered in a steady-state conditions. The explicit formula for a posteriori probability is found and decision is made according to criterion of a posteriory probability maximum. Numerical results obtained by simulation are given.

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