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

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

CC BY
144
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЦИКЛИЧЕСКИЙ АЛГОРИТМ УПРАВЛЕНИЯ / ВНЕШНЯЯ СЛУЧАЙНАЯ СРЕДА / ПОВТОРНЫЕ ТРЕБОВАНИЯ / ТАНДЕМ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

Аннотация научной статьи по математике, автор научной работы — Зорин А. В., Кузнецов Н. Ю., Кузнецов И. Н.

Изучается тандем из систем массового обслуживания конфликтных потоков по циклическому алгоритму. Входные потоки формируются в случайной среде. Перемещение требований между системами осуществляется со случайной скоростью. Требования могут совершать поворот для движения в другом потоке. Получены необходимые условия существования стационарного режима в тандеме. Доказана устойчивость очереди из перемещаемых между системами требований.

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

Похожие темы научных работ по математике , автор научной работы — Зорин А. В., Кузнецов Н. Ю., Кузнецов И. Н.

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

ANALYSIS OF A STOCHASTIC MODEL OF COMMUNICATING RETRIAL QUEUEING SYSTEMS WITH A CYCLIC CONTROL ALGORITHM IN A RANDOM ENVIRONMENT

A tandem of queueing systems servicing conflicting flows according to a cyclic algorithm is studied. The input flows are formed in a random environment. Demands are transferred between the systems with a random speed. The demands may turn to move in another flow. The necessary conditions for the existence of a stationary mode in the tandem are obtained. The stability of the queue of transferred demands is proved.

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

Математическое моделирование. Оптимальное управление Вестник Нижегородского университета им. Н.И. Лобачевского, 2013, № 5 (1), с. 217-22223

УДК 519.2

АНАЛИЗ СТОХАСТИЧЕСКОЙ МОДЕЛИ СООБЩАЮЩИХСЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ С ПОВТОРНЫМИ ВЫЗОВАМИ И ЦИКЛИЧЕСКИМ АЛГОРИТМОМ УПРАВЛЕНИЯ В СЛУЧАЙНОЙ СРЕДЕ

© 2013 г. А.В. Зорин/ Н.Ю. Кузнецов,2 И.Н. Кузнецов2

Нижегородский госуниверситет им. Н.И. Лобачевского 2Институт кибернетики им. В.М. Глушкова НАН Украины, Киев

zoav1602@gmail.com

Поступила в редакцию 24.07.2013

Изучается тандем из систем массового обслуживания конфликтных потоков по циклическому алгоритму. Входные потоки формируются в случайной среде. Перемещение требований между системами осуществляется со случайной скоростью. Требования могут совершать поворот для движения в другом потоке. Получены необходимые условия существования стационарного режима в тандеме. Доказана устойчивость очереди из перемещаемых между системами требований.

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

Введение

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

перекрестке. Математическая модель приняла вид однородной счетной цепи Маркова

{(Г,-, У,, Ки, К2,,, К3,,, К4,,, К5,,У;- = 0,1,"} , (1)

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

Анализ модели

Основной практический интерес представляет предельное поведение длин очередей. В частности, важно иметь простые и легко проверяемые условия на вероятности смены состояний случайной среды, на интенсивности входных потоков, на длительности пребывания обслуживающего устройства в каждом из своих состояний, на вероятности «левого поворота» и окончания переезда между перекрестками, при выполнении которых длины тех или иных очередей остаются ограниченными в среднем. Для получения необходимых и достаточных условий существования стационарного режима функционирования для периодических счетных цепей Маркова удобно воспользоваться итеративно-мажорантным методом [9]. Этот метод существенным образом опирается на анализ производящих функций

^гз, ^ г, к) = = 2 <4 а (г, к; *>2, Wз, W4, W5)(2)

м>еХ

(3)

для вероятностей

^(;, k; wl, w2, н^ w4, м>5) =

= Р(Л1 (г, k; w1, w2, Wз, W4, w5)). Обозначим

I {

д(г; j, k, t) = ехр<! ^)t| X гЪя(Ъ; j, k) -1

где у = 1,2,4, производящие функции для распределения числа поступивших требований потока П за время t > 0 при состоянии е(k) внешней случайной среды. Будем предполагать, что функции д(.г; у, k, Тг) являются аналитическими в круге | г |< 1 + е при некотором е > 0. Следующее утверждение обосновывается аналогично доказательству теоремы 3 из [7] с использованием вероятностной интерпретации производящих функций. Теорема. При Г(;в1) е Г1

^ ^ г4 , Г © 1, 1) =

^ (4)

=X ^ М г;1, k, тг©1 )д(г2; 2k, тг©1) х k=1

хд(г4; 4 k, Т;®1)^(^ ^ ^ ^ (1 -Р©)г5 + +Рг®А; r, kX

при Г(;в1) еГ11

^+1(^ ^ ^ г4, гъ; Г © 1, 1) =

/ у г ©1,1 а

= — X а 1, тг©1) х

V У 1=1

хд(г2;2,1, Т© )Ч(г4;4,1, тг ©1) х

х ^ (г1, ^ ^ г4 , (1 - Р;©1 )г5 + Р;©1 гз ; r, 1) +

да да да да

+ Х «М X XXXXQ' (Г' Х1' Х2' Х3. Х5) Х

1=1 д! =0 ^2 =0 .3 = 0 .4 =0 .5 =0

X г^2 г.3 г.4 1, Тг©1) X

х д(^; 4,1, 7;©1 )((1- Рг©1)г5 + Рг©1г3)Д5 х

^Г©1,1-1-д1 / ч

: ХФ(Ъ;1,1, Тг©,)(гГЪ -гГ+Ъ-'г©иг^1):

Ъ=0 -.(г ©1)

при Г(;Ш) еГ111

^ ^ Г4, гъ; Г © 1, 1) =

(л Л'г©1,2 а

1 - а + аг5

X а г1;1,1, тг ©1) х

х д(г2;2,1, тг©1) х

хд(г4; 4 1, Тг©1)Т1. (г1, г2 , ^ Г4, (1 - Рг©1)г5 +

+ Рг©1 г3; ^ 11) + Х

а, х

да ' ;©1,2 1 да да да

хХ X XXX&^1;^Д2,^Д4,д5)х

.1 =0 .2 =0 .3 =0 х4 =0 .5 =0

х г.1 г.3 г.4 д( ^ ;4,1, Т©л )((1 - р©л )г5 + рг ©г)Д5 х х д^;1, к, 7;©1) XФ(Ъ;2'1' 7Г©1)х

Ъ=0

(6)

х ((1 - а + аг5)12 +Ъ - г.2 +Ъ-';Ф1,2 (1 - а + аг5 )';ф1,2),

при Г(;©1) еГ

^+1(zl, г2 , Z3, г4 , г5; ; © 1, 1) =

а

= ;©13 X а1 Мг1';1, 1, Т;©1)д(г2; ^ 1, Т;©1) х

1=1

хд( г4; ^ 1, Т; ©1)^,- (zl, z2, Z3, г4 , (1 - Р;©1)г5 +

а

+ Р;©1 г3; ;, 1) + X а1,1 х

да да ^ ;©1,3 1 да да

XXX X XX & (;' Х1' Х2' Х3' Х4' Х5) х

.1 =0 .2 =0 .3 =0 .4 =0 .5 =0

х г. г. д(гх; 1,1, Тг©,)д(/2; 2,1, Г^) х

тт {.5,1 ;©13-1-.3}

х д( г4;4,1, Г;©1) XФ(Ъ;3,1, Г;©1) х

х^(Ъ; .5, Р;©1) г^5 -Ъ (1 - г33 +Ъ-< ;©1,3)

(7)

(5)

при Г(;©1) еГ¥

^+1(zl, г2 , Z3, г4, г5; ; © 1, 1) =

а

= г4-';©1,4 X а1 Мг1 ; 1 1, Г;©1 )д(г2 ; 2, 1, Г;©1 ) х

1=1

хд( г4; 4, 1, Г; ©1)^,- (^ г2 , Z3, г4 , (1 - Р;©1)г5 +

а

+ Р;©1 г3; ;, 1) + X а1,' х

1=1

хд( г1;11, т; ©1 )д( г2;2,1, т; ©1) х

да да да ^ ;©1,4-1 да

хXXX XXX Xг.1 г.2г.3 х

.1 =0 .2 = 0 .3 = 0 =0 .5 =0

х ((1 - У; ©1

)г5 + Р;©1 г3). х (;, 1; .1, .2, .3, .4, .5) х

©1,4 1 л4 / \

XФ(Ъ;4,1, Г;©1)(1 - г.4+Ъ-';©1,4),

, - - 1 - г.

Ъ=0

при Г(;©1) еГ

^+l(zl, г2, ^ г4, г5;; ©1 1) =

(8)

/ ;®1,1

V г1 У

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

г-';еи X а1 д( ; 1,1, Г;©1) х

хд(г2; ^1, Г;©1 )д(г4; ^1, т ©1) х х ^ (г1 , г2 , Z3, г4 , (1 - Р;©1 )г5 + Р;©1 Г3 ; ;, 1) +

5

d

+S ak jq(z2-;2, k. Tr©i);

Xq(z4;4,k,T^SSSz"zX4 x

X2 =0 X4 =0 X5 =0

x( S S Q (r. k; X1. X2 . X3. X4 . X5) X

xi+ь1 <tr©i,i tr©i.3 -x3 <y<x5

X ф(Ь1;!. k. Tr©1) X

xy(y; x5, Pr©1)zX5-yzX3+y-tr©1,3 x

w |_Xi +Ь! xi+ь1-tr©i.i _tr©i.i i , X \zs zi Z5 } +

+ S S Q (r. k ; X1. X2. X3. X4. X5 ) X

xi +ь! >tr©i.i y<min{x5 ,t r©i,3 -x3-1}

^й.;1, k. Tr©i) x

,x5 +trei.i-y r,xi +ь1-trei.i (1 _ zx3 + y-tr©i.3 ) +

X z5X5_y ((1 - а + а^)X2 +Ь2 - z2X2 +Ь2_trffii,2 x

x z3X3 +y_tr©!,3 (i -а + аz5)trфI,2 )).

при Г(г©!) eГVIII

^i+l (zi. z2. z3. z4. z5; r ©1 О =

(10)

/ \t r©i,i

V zi У

z_t r©1,4 S ak ,iq(z{;1, k, Tr ©1))

xq(z2 ;2.k. Tr©i )q(z4 ;4k. T ©1) x

X ^ (zi. z2. z3. z4. (1 _ Pr©1 )z5 + Pr©1 z3 ; r. k) +

d

+Sa k =1

XY(y; X5. Pr©1)z55 '©i.i 'z.

+ S S Q (r. k ; X1. X2. X3. X4. X5 ) X

xi+ь1 <t r©i.i y<min{x5 ,t r©i.3 -x3 -1}

^(Д;1, k. Tr©i) x

X y; X5 . Pr©1)z5X5 -y X

I] +Ь. xi +ь1-tr©i.i _x3 + y-tr©i.3 „tr©i,i II X yz5 zi z3 Z5 JJ,

при Г(гв1) eГVII

^i+l (zi. z2. z3. z4. z5; r ©1О =

( 1 П+П7 У^2 d

1 _а + а^ t r©i.3-V^ „(„.лит V

z3 . S ak M zi;1, k. Tr ©1);

(9)

V y

xq(z2 ;2.k. Tr©i )q(z4 ;4k. Tr ©1) x

X ^ (zi. z2. z3. z4. (1 _ Pr©1 )z5 + Pr©1 z3 ; r. k) +

d

+S ak M zi;2, k. Tr©i) x

-S akjq( z2;2, k. Tr ®i) x

k =1

xSSSz^2zX3((I_Pr©i)z5 + Pr©1 z3)X5 X

x2 =0 хз =0 X5 =0

x( S SQi(r. k ; XI. X2 . X3. X4 . X5) X

xi+ь1 <t r©i.i x4 +ь4 >tr©i.4

^й.;1, k. Tr©]) x

X ф(Ь4; 4, k, Tr ©i) zX4 +Ь4-t г©].4 X

w |_Xi + Ь] xi +ь1 -tr©i.i „tr©i.i i , X Vz5 zI 5 ) +

+ S S Q (r. k; XI. X2 . x3. X4. X5) X

xi+ь1 >tr©i.i x4 +ь4 <t r©i.4 =

^й.;1, k. Tr ©I) x

x ф^; 4,k, Tr©])z,Xi+Ь]-tr©i.i X

r7tr©i.^ „x4 +ь4-tr©i.4 i ,

z5 1 z4

+ S S Q (r. k ; XI. X2 . X3. X4. X5) X

xi +ь1 <t r©i,i x4 +ь4 <t r©i,4

x ф(Ь:;k. Tr©i) x

Xq(z4;4,k,T.^SSSzXz? x

x1 =0 x4 =0 x5 =0

x( S S Q (r- k; XI. X2 . X3. X4 . X5) X

x2 +ь2<tr©i.2 tr©i,3-x3 <y<x5

x ф(Ь2;2.k.T© )V( y; x5. Pr ©I) x

xф(Ь4;4, k. Tr9i)

!] +ь: xi+ь1-tr©i.^x4 +ь4-ttr©i.i ii X \ 5 zI 4 5 JJ ,

при Г(уei) еГIX

zi. z2. z3. z4. z5; r © 1) =

1 _ а + аz,

(11)

6. \ С

5 1 z4_trSI,4 S av ,q( z,

S ak.q( zi;].k. Tr ®i);

X zx5-yzx3 + y-tr©i.3 X

"5 3

X ((1 _ а + аz5)X2 +Ь2 _ zf +Ь2-tг©].2 (1 _а + аz5)tг©].2)+

xq( z2;2.k. Tr ©i)q( z4;4.k. Tr ©i) x

X ^i (zi. z2. z3. z4. (i - Pr©1 )z5 + Pr©1 z3 ; Г. k) +

d

+ S S Q (r. k ; X2 . X3. X4. X5) X

x2 +ь2>tr©i.2 y<min{x5,tr©i.3-x3-I}

xф(Ь2;2, k. Tr©]) x

x y; X5, Pr©i )zX5-y (1 _ а + аz5 )tг©].2 x

X zx2 +ь2-tr©i.2 (1 _ zx3 + y-tr©i,3 ) +

+ S S Q (r. k ; X2 . X3. X4. X5) X

x2 +ь2<tr©i.2 y<min{x5,tr©i.3-x3-I}

x ф(Ь2;2.k. ) y; X5. Pr ©I) x

xS ak M zi;1, k. ?r®i) x

k=I

X S S S ziX] z3X3 ((i _ Pr©I ) z5 + Pr ©I z3 ) X5 X

X] =0 X3=0 X5 =0

<( S S Q (r. k ; XI, X2 . X3. X4. X5) X

x2 +ь2<tr©].2 x4 +ь4 >tr©].4

xz

X4+Ь4-t r©].4 ф(Ь2 ; 2, k, TrffiI) X

x ф(Ь4; 4, k, Tr©])((1 _а + аz5)X2+Ь2 z2X2 +Ь2-t r©].2 (1 _а + аz5)t r©].2 )+

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

_ z,

5

z

2

+ X X &1; ^ ^ ^ .4, .5)'

.2 +ъ2 ;©1,2 .4 +ъ4<';©1,4 .2 +ъ2;©1,2 1

х

2 Ф(Ъ2; 2,1, Г;©1) х

х Ф(Ъ4; 4,1, Гг©1)(1 -а + а^)1 ;©1,2 х

г4

х(1 - г.4 +Ъ4;е1'4 )+

для 5 Ф у . Пусть Х1) = Х1) X; , Ъ%(Ь; у, 1)

Ш,,+,(г;; © 1,1) =

(12)

+ X X &1; ^ .2, xз, .4, .5) х

.2 +ъ2 <0 ;©1,2 .4 +ъ4 <0;©1,4

х ф(Ъ2;2,1, Г;©1 )ф(Ъ4; 4,1, Г;©1) х

х ((1 - а + аг5)^ +Ъ2 - г.2 +Ъ2;®-2 х

х г.4+>гш,4 (1 -а + аг5)';е1Д )).

Соотношения (4)—( 12) определяют функции Ш(г,, г2, г3, г4, г5;;, 1), аналитические в поликруге

2г, г4, г5): | |< 1 + е, | г2 |< 1 + е, | г31< 1 + е, | г41< 1 + е, | 1< 1 + е}. При у = 1,2,...,5 обозначим совместное распределение величин Г., , к¡ , через

в у -(;, 1; .у) = X &(;, 1; ^ .2, Хз, .4, Х5),

где суммирование распространяется на все переменные с индексом 5 фу и = 0,1,. . В дальнейшем нам будет нужна производящая функция

да

(г; ;, 1) = X ^^^ (г, 1; xJ)

.у =0

для этого совместного распределения вероятностей. Заметим, что ряд Ш, (г;;, 1) получается

из функции Ш(г1, г3, г4, г5;;, 1), если подставить значения переменных = г и = 1

=X а1 М^1, Г;©1(г;;, 1 ^

1=1

а для Г(; ©V Г

а

Ш,,+1 (г; ; © 1,1) = X ак,д(г; у, 1, Гг©1) >

1=1

х г;®1,/ Ш (г; ;, 1) +

(13)

0 ;©1, у -

+X а1,' X ^,,(;, 1; .у)

1

1=1 =0

) х

(14)

х Xф(b;у, 1,Г;©1)(1 -^+Ъ-'^).

Заметим, что при 0 < г < 1 входящие в правую часть равенства (14) величины 1 - г отрицательны. Пусть g обозначает натуральное число, которое выберем позже. Последовательно применяя равенства (13), (14) с заменой , +1 на , + ng , , + ng -1, ..., получим:

X Ш,,+gn (г; ^ I) <

- g<1

а1,,12 а 12,13 х '"х х

(15)

есть

среднее число требований потока П¡ при состоянии среды е(1) в единицу времени, а1 -стационарная вероятность состояния среды е( 1), 1 = 1,2,., а, и положим 0 , =X ■ ' ,

Г = Г+г2 + -+Гп.

Теорема 2. Для существования стационарного распределения марковской цепи (1) необходимо выполнение для у = 1, 2, 4 неравенств

Г XX а1 х(1) -' у <0.

1=1

Доказательство. Зафиксируем у = 1,2,4. Для

производящих функций Ш ,.(г;;, 1), , = 0,1,.,

в силу равенств (4)-( 12) имеют место следующие рекуррентные по , соотношения: для

Г(г

< X а*;

(k1,k2,^,kgn )е^п

хд(г; К, Г; ©1Жг; 12, Г; ©2) х

х - •х д(г; :¡, 1еп, Г;©(8п) (г;;, 11). Здесь Egn = Е х — х Е - прямое произведение gn копий множества Е. Предположим, что

ГX, а1 Х^1) - ' ¡ > 0 . Вычислим производную сомножителя при Ш, (г; ;, 11) в точке г = 1:

а

- g<l

а11М а1гМ х х akgn-l,kgnZ х

хд( г; ]\ , Г;©1 )д( г; К2 , Г;©2) х

х ••• х д(г; у, 1 , ^^ =

X а11

^ ^ . х • х а,.

'lk1,k^ 12,13 ( k2,^,kgn )еЕ^п-1

^ _____ь Т^о V _ „0 )

х (х(к1)г + Х(12)г + • + ху,111п)г - д( Поскольку

X а11 = X а11

(12,^,1, )еЕ'

х —х а1 , ) =

а1] ,12 а12,13 х —х а1н,1, ) х

0 „ал 1-.

х

Z ah

akt х -х a

•i+1 ki+1,ki+2

(kM,..,kgn )eEg;-i

= Z a^ ^)

kl =1

выражение для производной преобразуется далее следующим образом:

= T

-L „С-

z a(о) я,( k)T + a (i) я,( k)T

1r ©1 ^ k1 ,k j 1r

k=1

+ - + a^ X(k X©;))-gl j

d t

1Z ^) к

(0) + aß + - + a(Bg;B)) +

,(;g-;) )_ k1,k /

Trffl2 Z^) (ak1)k + ^ + - + a^ )+ -

k=1

" ^ )- g' j .

+ T Z^) fcV + aii" + - + a

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

(n-1) ^ Л;-1) ^ „(;g-k1,k

Поскольку при g ^ да средние по Чезаро

ak1 )k + ak;+l) + - + ak;r+° g

lim Q^ (r, k; x,.) = öj (r, k; x,.).

Тогда с необходимостью получаем Qj (r, k; xj) = 0. Полученное противоречие доказывает теорему.

Теорема 3. Пусть к10 = к2 0 = к3 0 = к4 0 =

= к5 0 = 0 . Тогда последовательность {Mk5 l; i = = 0,1,...} ограничена по i, а функции 4*5 i (z; r, k) ограничены по абсолютной величине некоторой константой M < да в круге | z |< 1 + р , где 0 < р < s , а константа M зависит только от р.

Доказательство. Первое утверждение теоремы следует из второго, так как, в силу формулы Коши, математические ожидания вещественной случайной величины к5 i будут равномерно ограничены по i :

л d ;

MK5,1 =т^г J (z -1)-2(z; r, k) dz =

1|z-1|=р k = 1 r = 1

, = 0, 1, ..., п-1, то при достаточно большом значении g знак производной совпадет со знаком выражения = _!_

Z ^)ak (T©1 + T©2 + - + Trв(;g)) -' j > 0.

k=1

Поскольку при z = 1

1

J (z-1)-2(z; r, k) dz

d;M P

Z ak1,'

a,„ . X - X a,, . z J x

(k2,.,kg; )eEg;-1

Xq( z; j k1, Tr®1 Ж z; j k2, Tr©2) X

X - X q(z; i kg;, Tre(g;)) =1, а производная отрицательна, существует точка 0 < z < 1, такая, что

- gt1

a,, a,,_ . x - x a,, . z g 1 x

Л+ = тах{ ^ ак1

(к2 ,-,kgn )еЕ^

х<?( z; j, к1, Ж z; j, к2, ?Т®2) х

X д(.г;j, kgn, Тгв(gn))}<1

Тогда неравенство (15) можно усилить до следующего:

2 40,,+gn (z; г, /) < Л+2 ,, (z; г, к).

I=1 к=1

Следовательно, независимо от начального распределения все производящие функции 4., (z; г, к) ^ 0 при , ^да. Пусть существует стационарное распределение вероятностей

{<3(г, к; х1, х2, х3, х4, х5): Г(г) е Г, е(к) е Е, (х1, х2, х3, х4, х5) е X} марковской цепи (1). Выбрав его в качестве начального, мы гарантируем существование пределов

к=1 г=1

Поэтому докажем второе утверждение теоремы. Производящие функции 45, (z; г, к),

, = 0,1,., удовлетворяют следующим соотношениям:

4,,+^; г © 1,1) =

= 2«к,145,,(1 + (1 - ргШ)^ -1); г, к)

к=1

при Г(г©V Г^2 Г ,

45,,+,(z; г © 1,1) =

= z'г©1,1 ^ ак ,145,, (1 + (1 - ргв1 )(z -1); г, к) +

к=1

й ^ г©1 1-1 да да да да

+2«и 2 2222е.(г,к;

к=1 х1 =0 х2 =0 х3 =0 х4 =0 х5 =0

, , х3 , х^4, X х (Рг©1 + (1 - Рг©1)z) х5 х

^ г ©1,1- х1-1

х 2Ф(М, к,Тг©1 )^х1+А -z'г©1,1)

4=0

„_ -n( r®1) 1 г

при ^ 'e I

i+1 (z; r © 1, l) = (1 - a + az)'reu x

xZak,i^5,i(1 + (1 - Pr©.)(z -1); r, k)

r, k) +

x

+

+

2 л2>л3

ад ' r®1,1 1 ад ад ад

+ZZ Z ZZZö,(r,k;

k=1 X1 =0 Х2 =0 Х3 =0 Х4 =0 Х5 =0

X1, X2 , X3, X4 , Хз) X (Pr®1 + (1 " Pr®1)Z)X5 X

' r®1,2 _ x2 _1

X k, ГгШ1) X

b=0

X ((1 - a + az)X2 +b - (1 - a + az)'re1'2)

„_ Wr®1) 2 T-.

при Г '£ 1 .

Для 1 < z < 1 + p выполняются неравенства:

zX1 +b -z'Г®1д <0 при 0<b + X <'r®u, (1 -a +

+ az)X2 +b - (1 - a + az)'r®12 < 0 при 0 < b + x2 <

Пусть ir принимает значение 0 при Г(r ) g g1 Ги2 Г, значение ' r ®и при Г(г ®1)е1 Г и значе-

ние '„

при Г(r®1)e2 Г . Тогда для всех r и z,

ak,,k2 ak2,i X

и, наконец, (1 - a + az)'re1'2 < z r®u .

(16)

1 < r < n, 1 < z < 1 + p, получим

T5,,.+1(z; r © 1, l) < z 'rffi1 x

,1 (1 + (1 - Pr©,)(z -1); r, k).

k=1

Итерируя соотношение (16), найдем:

T5,+2(z; r © 2, l) <

< z'r©2(pr©2 + (1 - Pr©2)z)~r©1 £ ¿a.

к1 =1 к2 =1

xT5, (1 + (1 - pr ©,)(1 - pr © 2 )(z -1); r, к,) = = z 'r©2(1 + (1 - Pr©2 )(z - 1))^ x

x £ af](1 + (1 - Pr©! )(1 - Pr©2 )(z -1); r, к).

к=1

По индукции устанавливается следующее неравенство, справедливое для любого натурального g:

Т5,+gn (z; r, l) < G(z, r, g) x

x£ ak J) (1 - Pg (z -1); r, к),

к=1

где обозначено

P = (1 - p,)(1 - P2) x ...x (1 - pn ),

G(z, r, g) = z~ (1 + P(z - 1))~r x

x •••x (1 + Pg-1(z - 1))~r x

x (1 + (1 - pr )(z - 1))~rffi(n-1) x

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

x . x (1 + Pg-1(1 - pr )(z -1))'re<"-1) x

x ...x[(1 + (1 - pr )(1 - pr ©(„_1))(z - 1))'

X ... X (1 + Pg-1(1 - pr )(1 - Pr®(„-n)(z - 1))

'r®(n-2)

X "• X[(1 + (1 - Pr )(1 - Pr®(n-1)) X X • • • X (1 - Pj)(z - 1))'rffi1 X -X - X (1 + Pg-1(1 - Pr )(1 - Pr®(n-1)) X X - X (1 - Pj)(z - 1))'r®

Поскольку 0 < P < 1, величины Pg (1 - pr) x

x(1 - Pr®(n-1) ) X - X (1 - Pr®(n-s))(z - ^ g = 0 ,1, - , при каждом s = 1,2,...,n-1 сохраняют знак, то ряды

ад

Z Pg (1 - Pr )(1 - Pr® (n-1)) X - X (1 - Pr® (n-s))(z - 1)

g=0

сходятся, поэтому, по известному критерию для бесконечных произведений [10], существует конечный предел величин G(z, r, g) при g ^ ад . Следовательно, последовательности (Т5,+gn(z; r,I); g = 0,1,...} ограничены, если только ограничены соответствующие начальные члены , (z; r, I), 0 <, < n -1. Но при нулевых начальных очередях ограниченность

, (z; r, I), 0 <, < n -1, следует из соотношений (4)-(12). Доказательство завершено.

Утверждение теоремы 3 можно пояснить следующим образом. Поскольку на каждом такте убыль длины очереди O5 в среднем пропорциональна длине этой очереди, то приток транспорта из очередей Ox, O2 существенно изменяет только малую длину очереди O5. В то же время, приток требований в очередь O5 из очередей Ox и O2 ограничен неслучайными конечными характеристиками потока насыщения 'r1, 'r2. Поэтому даже в случае, когда длины очередей Ox и O2 неограниченно возрастают, за большой промежуток времени длина очереди O5 должна колебаться около «равновесного значения», для которого доля требований, покинувших O5, в среднем равна числу

требований потоков насыщения П™0, П™0.

Работа выполнена в рамках проекта РФФИ 12-0190409 «Моделирование и анализ систем управления взаимодействующими транспортными потоками высокой интенсивности» (Договор № НК-12-01-90409/13) и при поддержке НАН Украины (НДР от 29.03.2012 г., договор № ВК. 125.15.12).

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

1. Боровков А.А. Вероятностные процессы в теории массового обслуживания. М.: Наука,1971.

2. Афанасьева Л.Г., Белорусов Т.Н. Предельные теоремы для систем с нетерпеливыми клиентами в

X

условиях высокой загрузки // Теория вероятностей и ее применения. 2011. Т. 56. Вып. 4. С. 788-796.

3. Кувыкина Е.В., Федоткин М.А. Изучение предельных свойств процесса управления конфликтными потоками Бартлетта в классе однородных алгоритмов с ориентацией и переналадками // Тезисы докладов VII Белорусской зимней школы-семинара «Сети связи и сети ЭВМ как модели массового обслуживания». Минск: БГУ, 1991. С. 80-81.

4. Куделин А.Н., Федоткин М.А. Управление конфликтными потоками в случайной среде по информации о наличии очереди // Нижегородский госуниверситет им. Н.И. Лобачевского, Нижний Новгород, ВИНИТИ, № 1717-В96, деп. 1996.

5. Литвак Н.В., Федоткин М.А. Вероятностная модель адаптивного управления конфликтными потоками // Автоматика и телемеханика. 2000. № 5. С. 67-76.

6. Пройдакова Е.В., Федоткин М.А. Управление выходными потоками в системе с циклическим об-

служиванием и переналадками // Автоматика и телемеханика. 2008. № 4. С. 96-106.

7. Зорин А.В. Устойчивость тандема систем обслуживания с бернуллиевским немгновенным перемещением требований // Теория вероятностей и математическая статистика. 2011. Т. 84. С. 163-176.

8. Зорин А.В. Стохастическая модель сообщающихся систем массового обслуживания с повторными вызовами и циклическим управлением в случайной среде // Кибернетика и системый анализ. 2013. № 6 (принято к публикации).

9. Федоткин М.А. Оптимальное управление конфликтными потоками и маркированные точечные процессы с выделенной дискретной компонентой. II // Литовский математический сборник. 1989. Т. 29. № 1. С. 148-159.

10. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 2. М.: ФИЗМАТЛИТ, 2003. 864 с.

ANALYSIS OF A STOCHASTIC MODEL OF COMMUNICATING RETRIAL QUEUEING SYSTEMS WITH A CYCLIC CONTROL ALGORITHM IN A RANDOM ENVIRONMENT

A V. Zorine, N.Yu. Kuznetsov, I.N. Kuznetsov

A tandem of queueing systems servicing conflicting flows according to a cyclic algorithm is studied. The input flows are formed in a random environment. Demands are transferred between the systems with a random speed. The demands may turn to move in another flow. The necessary conditions for the existence of a stationary mode in the tandem are obtained. The stability of the queue of transferred demands is proved.

Keywords: cyclic control algorithm, external random environment, retrial demands, tandem of queueing systems.

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