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

СПИСОК ЛИТЕРАТУРЫ

1. Баласанян С.Ш. Стратифицированная модель для оценки и анализа эффективности функционирования сложных технологических систем со многими состояниями // Известия Томского политехнического университета. - 2011. - Т. 318. - № 5.

- С. 25-30.

2. Баласанян С.Ш. Метод стратифицированной формализации сложных систем с учетом надежности // Вестник ГИУА. Серия «Моделирование, оптимизация, управление». - 2007. - Т 1. -Вып. 10. - С. 22-32.

3. Бусленко Н.П. Моделирование сложных систем. 2-е изд. - М.: Наука, 1978. - 399 с.

4. Сирота А. Компьютерное моделирование и оценка эффективности сложных систем. - М.: Техносфера, 2006. - 280 с.

5. Месарович М., Такахара И. Общая теория систем: математические основы. - М.: Мир, 1978. - 311 с.

Поступила 19.06.2012 г.

УДК 519.872

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

А.А. Назаров1, В.З. Ямпольский2, М.А. Яценко3

Томский государственный университет 2Томский политехнический университет 3ООО«ИНКОМ»

E-mail: yvz@tpu.ru

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

Ключевые слова:

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

Key words:

Telecommunication streams, high-intensity semi-Markov streams, extremely rare stream state changes, multimodal distributions.

Введение

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

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

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

Высокоинтенсивный полумарковский поток

в условии предельно редких изменений его состояний

Пусть задана диагональная матрица А(х) размерности L с элементами Д(х), 1=1,, и стохастическая матрица

Р = I + 50 (1)

размерности ,х, с элементами

р112 = 51112 + 5<7у2>

где I - единичная матрица; 5^ - символ Кронеке-ра; 5 - некоторый малый параметр. Также задан положительный большой параметр N.

Рассмотрим полумарковский процесс 1(/), принимающий значения 1(/)=1=1,, с условно независимыми компонентами [1], полумарковская матрица которого факторизуется и равна произведению

Л(ЛХ)Р =Л(ЛХ)(1+50). (2)

Обрабатывающий его процесс «(/) определяет число событий, наступивших за время / в полумар-ковском потоке (8М-потоке), заданным полумар-ковской матрицей (2).

Полумарковский процесс 1(/) будем называть процессом, управляющим полумарковским потоком, а значения 1(/)=1 этого процесса будем называть состояниями 8М-потока.

В состоянии I длина ^ интервала между моментами наступления событий рассматриваемого потока определяется функцией распределения

P{Ç<x] = A(Nx).

Наличие здесь большого параметра N оправдывает название - высокоинтенсивный поток. Наличие малого параметра S, который определяет в (2) вероятности смены состояний потока, оправдывает применение названия условия: условие предельно редких изменений состояний SM-потока.

Ниже будет выполнено исследование рассматриваемого высокоинтенсивного полумарковского потока в условии предельно редких изменений его состояний, применяя подходы, развитые в работах [2] и [3].

Уравнение Колмогорова

Применяя метод дополнительных компонент, рассмотрим трехмерный марковский случайный процесс {l(t),z(t),n(t)}, где z(t) - длина интервала от момента t до момента наступления следующего события в рассматриваемом потоке. Компоненты l(t) и n(t) этого процесса определены выше. Здесь l(t) - полумарковский процесс, управляющий рассматриваемым потоком, а n(t) - число его событий, наступивших за время t.

Обозначая распределение вероятностей

1 5Ы(z, и, t) _ ЗЫ(z, и, t) + dH(0, и, t) х

—I X

Pf’ = '•*’ < N•"('» = "i = P('-z•"'»•

запишем равенство

z - N At, ", t + Ai} =

= P(1, z, ", t) - P(1, NAt, ", t) +

L

+£ p(ii , N At, " -1, t ) Рц A ( z ) + o (At ),

'i=1

из которого получим уравнение Колмогорова 5Р(/, ", t) = n dP(1, z, ", t) - n dP(1,0, ", t) +

dt

ôz

ôz

+¿n dP(',0;n -1, ° Pi,a, (z ),

4=i dz

где применяется обозначение

3P(', 0, n, t) _ dP(', z, n, t)

& Зz

Определяя вектор строку Р(z,и,?) = {Р(1, z, и, ?), Р(2, z, и, ?),..., Р(I, z, и, ?)},

последнее уравнение перепишем в матричном виде 1 5Р( z, и, ?) = 5Р( z, и, ?) ЗР(0, и, ?)

N 3t ôz

+ dP(0, n -1, t)

dz

ôz

(I +5Q) A ( z).

(3)

Обозначая векторную характеристическую функцию

от

Н (^ и, ?) = Х 7 Р (z, и, Г),

и=0

где 7=^-1 - мнимая единица, и применяя уравнение (3), для функции Н(г,и,7) запишем равенство

N 3? Зz Зz

х(е7и А (z) -1 + 5еи ОА (z)). (4)

Рассматривая стационарный 8М-поток, будем полагать, что выполнено условие

Н ^, и,0) = Я( z). (5)

Функцию И (г) найдем из уравнения (4), применяя равенство

Н^,и,0) = R(z) = H(z,0, ?), (6)

в котором вектор функция Щ(г) является стационарным распределением вероятностей

R(z) = Р |/(?) = 1, z(?) < N

двумерного случайного процесса {1(/),£(/)}.

Подставляя (6) в (4), для распределения Щ(г) получим уравнение

R'(z) = R'(0){I - А( z) -5ОА( z)}, (7)

решение Щ(г) которого, удовлетворяющее краевому условию Щ (0)=0, имеет вид

R(z) _ JR'(0) {I - A(x) - 5QA(x)}dx.

(8)

Так как существует маргинальное распределение Щ=Щ(от) случайного процесса 1(7), то в (7) при г=от выполняется равенство

R '(0)О = 0, (9)

а (7) можно переписать в виде

= *(0){1 - А( z)}. (10)

В (9) матрица 0, в силу равенства (1), обладает всеми свойствами матрицы инфинитезимальных характеристик некоторой эргодической цепи Маркова с непрерывным временем, поэтому решение Щ(0) уравнения (9) имеет вид

^(0) = Сг, (11)

где г - стационарное распределение вероятностей значений цепи Маркова, определяемой матрицей

0, то есть распределение г является решением системы линейных алгебраических уравнений

г0=0, гЕ=1, (12)

где Е - единичный вектор столбец.

Значение произвольной постоянной С в (11) найдем из следующего условия нормировки 1 = RE = R (от) Е =

от

= | R'(0) {I - А( х) - 5ОА( х) }ХЕ =

0

от

= С | г {I - А( х) -5ОА( х)}Х Е =

Cr J{I - A(x)}XE _ CraE,

(13)

где а - диагональная матрица математических ожиданий, определяемых функциями распределе-

0

0

0

ния Л,(х), которые являются диагональными элементами матрицы А(х).

Из (13) следует, что выполняется равенство

С = = -^, (14)

гаЕ V"1

Ъ г/а/

/=1

где г - элементы вектора г.

Подставляя (11) в (8), для Щ (г) получим равенство

2

R (z) = | R'(0) {I - А( х) - 5ОА( х) }х =

0

2

= С | -{I - А( х)}й?х, (15)

0

в котором вектор г является решением системы (12), а постоянная С определяется равенством (14). В частности, из (15) при ^<от следует равенство ЗЯ(/,0)

R(/) = R(/, от) = -

dz

(16)

которое, обозначив Я1 =—, запишем в виде

3R(/,0)

3z

= A/R(/).

(17)

(18)

Метод асимптотического анализа в условии предельно редких изменений состояний

Обозначив

lim H( z, и, t, ö) = H( z, и, t),

5^-0

в (19) выполним указанный предельный переход, тогда для векторной функции H(z,u,t) получим задачу Коши

1 3H(z, и, t) 3H(z, и, t) 3H(0, и, t)

3z

-(ej « A (z ) -1),

N 3? Зz

Н( z, и,0) = R( z),

для системы , дифференциальных уравнений, которая в силу диагональности матриц А(х) и I распадается на , независимых задач Коши.

1 3# (/, z, и, ?)

(20)

Таким образом, векторная характеристическая функция Н(г,и,7), в силу равенств (4) и (6), является решением задачи Коши

1 ЗН( z, и, ?) =

N 3?

_ ЗИ(z, и, ?) ЗИ(0, и, ?)

__+^^ х х (е7и А( z) -1 + §еи ОА( z)),

(Н(z,и,0) _ К(z),

где векторная функция Щг) определяется равенством (15).

Отметим, что функция Щг), определяющая начальное условие в задаче (18), не зависит от значения параметра 8, но решение И(г,и,7) задачи (18) зависит от значений этого параметра, поэтому это решение будем обозначать И(г,и,/,8), а задачу (18) перепишем в виде

1 ЗН(z, и, ?,8) _

N 3?

= 3# (/, z, и, ?) 3# (/,0, и, ?)

= & + & Х х (е7иА/ (z) -1),

Н (/, z, и,0) = Л(/, z),

для элементов Н(1,1,и,{) векторной функции Н(г,И,7).

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

от

й(и, ?) = Ме7ии ('> = Ъ е“лР{и(?) = и},

и=0

которую, при достаточно малых значений параметра 5, можно аппроксимировать решением Н(!,1,и,1) задачи (20)

h(u, ?) = ^ Н (/, да, и, ?).

(21)

N 3?

= ЗН^, и, ?,5) ЗН(0, и, ?, 5)

= & + 1к Х х (е7и А( z) -1 + 5еи ОА( z)),

Н( z, и, 0,5) = R( z). (19)

Решение этой задачи выполним применением методов асимптотического анализа в условии предельно редких изменений состояний (5-^0) [2] и неограниченно возрастающей интенсивности (А^от) [3].

Решение задачи (20) найдем, применяя метод асимптотического анализа в условии неограниченно растущей интенсивности в предельном условии А^от.

Метод асимптотического анализа в условии

неограниченно растущей интенсивности

В задаче (20) выполним замену Н (/, z, и, ?) = Н2(/, z, и, ОехрСиАД?}, (22)

где, как указано выше,

1 /от

Я/ = — = 1 |(1 - А (z))dz. а/ /0

Тогда для функции Н2(!,г,и,7) получим задачу 1 ЗН2(/, z, и, ?)

-H2(/,z, и, ? ^'«Я/ =

N 3?

= ЗН2 (/, z, и, ?) ЗН2 (/, 0, и, ?)

= dz + dz х

х (e'“A/ (z) -1),

^ Н (/, z, и,0) = R(/, z). (23)

В полученной задаче (23), обозначив ¿=1/N, выполним замены

и = ew, Н2(/, z, и, t) = F (/, z, w, ?, є), для F(l,z,w,t,e) запишем задачу є 3F(/, z, w, ?, є)

(24)

dt

- + F (/, z, w, t ,є) jewX/ =

Ф(/, w, t) = exp j ^(Я, + к)t I,

O(e2) + F(/, z, w, ?,є) jєwЯ¡ =

3F (/, z, w, t, є)

dz

O(e2) + R(/, z) jewA/ =

dR(/, z) „5/ (/, z)

dz

+ jew-

3z

|3R(/,0) . 5/ (/, 0) . . ....

+j —dz—+'єw_I( (z) -1+' (z)) =

= dR(/, z) . 5/ (/, z) 3R(/,0)

+jew

+ /Є№

dz dz

/ (/,0)

3z

(A (z) -1) +

3z

i A i \ 1 \ • dR(/,0) 4

(A/ (z) -1)+jew —-—A (z),

3z

которое, в силу равенств (10) и (17) можно переписать в виде

3/(1, ^ , 3/(1,0)

= ЗР (/, z, ^, ? ,е) ЗР (/,0, ^, ?, е)

= & + & х х (Л/ (z) -1),

_ Р (/, z, ^,0, е) = Л(/, z). (25)

Можно доказать следующее утверждение. Теорема. Предельное при е-^0 значение F(l,z,w,t) решения F(!,z,w,t,е) задачи (25) имеете вид произведения

Р (/, z, ^, ?) =Ф(/, ^, ?) Л(/, z), (26)

в котором функция Ф(!,м>,7) имеет вид

3z 3z

3R(/,0)

-(A (z) -1) = Я/Л(/, z) -

3z

A (z) = Я (R(/, z) - R (/) A (z)).

(27)

где к, =A/(of - а/2). (28)

Здесь Я, - величина, обратная к среднему а; af — дисперсия, определяемая функцией распределения A(z).

Доказательство. Доказательство этой теоремы выполним в три этапа.

Этап 1. Обозначив

lim F (/, z, w, t, e) = F (/, z, w, t),

в задаче (25) выполним указанный предельный переход, для функции F(l,z,w,t) получим задачу

3F (/, z, w, t) 3F (/ ,0, w, t)

д д -(А,(z)-1) _ 0,

& &

[її(1, z, ^,0) _ Я(/, z), (29)

совпадающую с ее матричной формой (10), поэтому решение F(/,z,w,t) задачи (29) имеет вид произведения (26), а функция Ф(/,м,0 удовлетворяет начальному условию

Ф(Ы0) =1.

Этап 2. Уравнение задачи (25) перепишем в виде

Интегрируя это равенство по z в интервале [0,«), получим выражение

f (/, «) - а = Я, ](R(1, z) - R(/) А/ (z))dz,

dz 0

которое перепишем в виде

Я/f (/,«) - = Я2 i (R(l, z) - R(l) A (z ))dz.

dz 0J

Применяя (15)—(17), нетрудно показать, что выполняется равенство

ЯД/,«)-^^ = Я3*(/)1(а2-a2), (32)

3z 2

где а1 и af - среднее и дисперсия, определяемые функцией распределения Al(z).

Этап 3. Обозначив

lim F ( /, z, w, t, e) = F (/, w, t, e),

в уравнении задачи (25) выполним указанный предельный переход, для функции F(l,w,t,e) получим равенство

e2 dF(1, wt,e) + F( /, w, t,£)/^Я, =

3t

3F( /,0, w, t, e) / /ew

3z

(ejew -1),

в которое подставим разложение (31), запишем ^ ЗФ( /, w, t)

є

3t

-R( /) + Ф( /, w, t) х

x{R(/) + jєw/ (/, да)} jewA, =

J3R(/,Ö) . 3/ (/,0)

= Ф(/, w, t) j—^-^- + jew^^——— Ix

3z

3z

jew + (є) 1 + 0(є3) = Ф(/, w, t) x

+ ЗР(/Д ^ ?, е) (А/ (z) -1 + уе^А/ (z)), (30)

Зz

а его решение F(l,z,w,t,е) запишем в виде разложения Р (/, z, ^, ? ,е) =

= Ф(/, *, ?){Я(/, z) + ]е™/ (/, z)} + 0(е2), (31)

подставляя которое в (30), получим равенство

. 3R(/,0)

jew - — +

3z

+(j'ew):

З/(/,0) , (jew)2 3R(/,0)

+ O(e3).

3z 2 3z

В силу (17) это равенство перепишем в виде

дФ(',w,' >- R(/) = t Ф(/, w, t) x

3t

2

x j Я^(/) - 21 Я/(/, от) -

З/ (/,0)

3z

Применяя здесь равенства (17) и (32), получим уравнение

^ ?) = ^.7^)2 Ф(/ ^ ?){3 +З3(^2 - а2)}

Ф(/, ^, ?){Л+Л(^ а/ )},

3? 2

относительно функции Ф(!,^,7).

Решение Ф(1,ц!,ї) этого уравнения, удовлетворяющее начальному условию Ф(/,м,0)=1, в силу обозначения (28), можно записать в виде

Ф(,, w, t) = exp +K )t j,

совпадающем с (27). Теорема доказана.

Многомодальность распределения вероятностей числа событий, наступивших за единицу времени высокоинтенсивного полумарковского потока в условии предельно редких изменений его состояний Применяя в (27) замену

w

из (24), также равенство (26)

Н2(/, z, и, ?) = Р (/, z, ^, ?) =

■, z )ехр {^+К/> “ и замену (22), можно записать асимптотическое равенство

Н2(/, z, и, ?) =

= ^ ,ехр [/„Л,» + М*. + „ » }.

Для маргинальной характеристической функции к(и,Р) из (21) получим аппроксимацию

Л(и, ?) = Ъл(/)ехР |/«ЛМ + /-(Л + к)N| (33)

распределения вероятностей числа событий, наступивших за временя 7 в высокоинтенсивном по-

лумарковском потоке в условии предельно редких изменений его состояний в виде смеси с весами Я([) гауссовских распределений с параметрами ЛА и (Л+кА. Здесь кI определяется равенством (28) и распределение вероятностей Я([), как следует из (15), имеет вид

Я(/) = СгЛ = щЪга/,

/=1

где г, 1=1,, является решением системы (12).

Отметим, что распределение вероятностей, определяемое равенством (33), при соответствующих значениях параметров является многомодальным с количеством локальных максимумов не более ,. А его локальные параметры среднего и дисперсии линейно зависят от времени 7 наблюдения за рассматриваемым потоком.

Заключение

В работе выполнено исследование высокоинтенсивного полумарковского потока в условии предельно редких изменений его состояний. Показано, что распределение вероятностей числа его событий, наступивших за время 7 является взвешенной, с весами Я([), суммой гауссовских распределений с параметрами ЛА и (Л+кА, которые линейно зависимы от времени 7 наблюдения за потоком, что позволяет такой поток рассматривать в качестве математической модели телекоммуникационных потоков с многомодальными гистограммами числа событий.

Можно показать, что аналогичные результаты имеют место и для других специальных [4], коррелированных [5] потоков, таких как ММРР, МАР, а так же их неординарных аналогов.

СПИСОК ЛИТЕРАТУРЫ

1. Королюк В.С. Стохастические модели систем. - Киев: Наукова думка, 1989. - 203 с.

2. Горбатенко А.Е. Исследование систем массового обслуживания с коррелированными потоками в специальных предельных условиях: дис. ... канд. физ.-мат. наук. - Томск, 2010. -156 с.

3. Лопухова С.В. Асимптотические и численные методы исследования специальных потоков однородных событий: дис. ... канд. физ.-мат. наук. - Томск, 2008. - 167 с.

4. Гнеденко Б.В. Коваленко И.Н. Введение в теорию массового обслуживания. 4-е изд. - М.: Изд-во ЛКИ, 2007. - 400 с.

5. Дудин А.Н., Клименок В.И. Системы массового обслуживания с коррелированными потоками. - Минск: БГУ, 2000. - 175 с.

Поступила 17.09.2012 г.