Инвариантность стационарного распределения сетей массового обслуживания с многорежимными стратегиями и отрицательными заявками

Тип работы:
Реферат
Предмет:
Физико-математические науки


Узнать стоимость

Детальная информация о работе

Выдержка из работы

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

2015 Управление, вычислительная техника и информатика № 4 (33)

УДК 519. 21

DOI: 10. 17 223/19988605/33/3

А. Р. Ерёмина, Ю.В. Малинковский

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

И ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ

Рассматривается открытая сеть массового обслуживания с многорежимными стратегиями, положительными и отрицательными заявками нескольких типов. Время обслуживания заявок имеет показательное распределение, количество работы по переключению режима прибора в узле — произвольное распределение. Устанавливается инвариантность стационарного распределения вероятностей состояний сети относительно функциональной формы распределений величин работ, требующихся на переключение режимов работы приборов.

Ключевые слова: сеть массового обслуживания- инвариантность- многорежимное обслуживание- отрицательные заявки- LCFS PR.

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

Сети джексоновского типа с отрицательными заявками (так называемые «G-сети») были впервые рассмотрены Э. Геленбе в [1, 2]. В них наряду с обычными, «положительными» заявками в сеть поступают «отрицательные» заявки, которые не требуют обслуживания и ведут себя как сигналы (отрицательная заявка уменьшает количество положительных заявок в узле на одну и не оказывает никакого влияния на узел, если в нем нет положительных заявок). Э. Геленбе установил, что для таких сетей стационарное распределение также имеет форму произведения, а уравнение трафика (нелинейное) имеет единственное положительное решение. После этого многими авторами рассматривались различные обобщения G-сетей. В частности, в [3−5] исследовались сети с многорежимными стратегиями, отрицательными заявками и информационными сигналами. В этих работах полагалось, что длительности обслуживания заявок и времена пребывания приборов в режимах имеют показательные распределения. Однако в сетевых моделях, описывающих реальные объекты в экономике, финансах, технике и т. п., указанные распределения чаще всего отличаются от показательного. Так, например, любые технические средства в силу естественного износа или нарушения условий эксплуатации могут полностью прекращать функционирование, требовать ремонта (замены) или продолжать работать с меньшей производительностью. Поэтому большую важность для практических приложений представляет изучение сетей массового обслуживания с многорежимными стратегиями, в которых обслуживающие приборы в узлах могут работать в нескольких режимах, соответствующих различной производительности. Подобные сети позволяют моделировать ситуации, когда обслуживающие приборы частично надёжны, что особенно актуально для реальных сетей, в которых любые технические средства в силу физического износа, нарушения условий эксплуатации и т. д. могут выходить из строя полностью или частично, работая при этом с различной производительностью. Стандартный случайный процесс, описывающий такие сети, не является марковским, что затрудняет их исследование и нахождение стационарного распределения.

В [6] была исследована сеть, в которой некоторые узлы доступны для отрицательных заявок и длительности обслуживания имеют показательное распределение, а оставшиеся узлы недоступны для отрицательных заявок и длительности обслуживания имеют произвольную функцию распределения. Была доказана инвариантность стационарного распределения вероятностей состояний указанной сети по отношению к функциям распределения длительностей обслуживания заявок в узлах, недоступных для отрицательных заявок.

23

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

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

1. Описание сети

Рассматривается открытая сеть массового обслуживания, состоящая из N однолинейных узлов, в которую поступают два независимых простейших потока положительных и отрицательных заявок с интенсивностями А+ и АГ соответственно. Каждая заявка входного потока положительных заявок независимо от других заявок направляется в l-й узел и становится заявкой типа u, u = 1, M, с вероятностью

N M

p0(l, u) (?? Po (iu) = 1). Каждая заявка входного потока отрицательных заявок независимо от других

l =1 u =1

NM

заявок направляется в l-й узел и становится заявкой типа u с вероятностью p0(i u) (и p0(l, u) = 1). От-

l =1 u =1

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

После обслуживания в l-м узле положительная заявка типа u независимо от других заявок мгновенно с вероятностью p+ u)(k v) направляется в k-й узел как положительная заявка типа v, с вероятно-

стью p (l u)(k v) направляется в k-й узел как отрицательная заявка типа v, а с вероятностью P (l, u)0 покида-

N M ____ _________

ет сеть (? ?(P (/,")(k, v) + p (iu)(k, v))+P (l, u) o =1-l, k =1, N-u, v =1,M).

к=1 v=1

Заявки в узлах обслуживаются согласно дисциплине LCFS PR (заявка, поступающая в l-й узел, вытесняет заявку с прибора и начинает обслуживаться, а вытесненная заявка становится первой в очереди на обслуживание). Таким образом, поступающие в узел заявки имеют абсолютный приоритет. Время обслуживания заявки типа u, находящейся в l-м узле, имеет показательное распределение с параметром ц ы.

В каждом из N узлов находится единственный прибор, который может работать в +1 режимах

о, 1,…, r, l=1N.

Состояние сети в момент времени t характеризуется вектором x (t) = (xx (t), x2 (t),…, xN (t)), где состояние l-го узла в момент времени t описывается вектором xr (t) = (Хг (t), j (t)) = = (xl1(t), xt2(t),…, xln (l)(t), j (t)) — xlx (t) — тип заявки, стоящей последней в очереди на обслуживание в l-м узле в момент времени t- xl 2(t) — тип заявки, стоящей предпоследней в очереди на обслуживание в l-м узле в момент времени t и т. д.- xl пц) r1(t) — тип заявки, стоящей первой в очереди на облуживание в

l-м узле в момент времени t- xln (l)(t) — тип заявки, находящейся на облуживании в l-м узле в момент

времени t- jt (t) — режим, в котором работает l-й узел в момент времени t. Процесс x (t) обладает пространством состояний

X = Хх х X2 х … х XN,

где Xi ={(0, j), jl), (xll, x^jlX xi2, xn, ji),…: xik =1 M, k = 1,2,…- j'-i =0,r}.

24

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

Количество работы, необходимое для переключения прибора /-го узла из основного режима работы в режим 1, является случайной величиной с произвольной функцией распределения Ф / (0, и) и математическим ожиданием ц (0). При этом если в момент времени t в узле находится п (/) заявок (состояние узла (x, j)), то указанная работа выполняется со скоростью v / (& quot-Xl, 0).

Для состояний xl, у которых 1 & lt- jl & lt- rl — 1, количество работы, необходимое для изменения режима j, также является случайной величиной с произвольной функцией распределения Ф l (j, и) и математическим ожиданием ц (j).

Если в момент времени t состояние узла (Xl, j), то выполнение работы происходит со скоростью

v l (xl) + ф/ (xl), при этом с вероятностью

v /(xi)

V l (Xl) + Ф/ (Xl)

прибор l-го узла переходит в режим jl + 1, а с

вероятностью

Ф/ (х/)

v / (Xl) + Ф/ (Xl)

прибор l-го узла переходит в режим j/ - 1.

Аналогично количество работы, необходимое для выхода прибора l-го узла из режима работы г/ в г/ - 1, имеет произвольную функцию распределения Ф/ (rl, и) и математическое ожидание ц (г/). При этом если в момент времени t состояние узла (Xl, j), то указанная работа выполняется со скоростью Ф/ (Xi, г/).

Математические ожидания всех вышеперечисленных случайных величин конечны, т. е.

Ц/ (j/) j/ = ° r/, l =1N.

Для сокращения выкладок вводятся операторы:

Ти (Xl) = Ти (X/1,…, Xl, п (/)) = (X/1,…, Xl, n (l), u),

T (Xl) = T (X/1,…, Xl, n (l)) = (X/1,…, Xl, n (l)-1),

T (+, u)(X) = T (+u)(X1,…, XN) = (~1,… ,~N), где ~k = Xk при k * l, ~l = (Ти (Xl X jl),

T- (X) = T~(Xx,…, Xn) = (~1,… ,~N), где = Xk при k* l, ~ = (T- (X/), j/),

Rj+4X) = Rj+4Xx,…, Xn) = (X1,… ,~N), где ~ = Xk при k* l, ~/ = (X/, jl +1),

Rj -11(X) = Rj -X (XX,…, Xn) = (X1,… ,~n), где ~ = Xk при k* l, ~/ = (Xt, jl — 1).

Полагается, что все величины ц/, v/ (X/), ф/ (X/) строго больше 0, а матрица (p+, v)), и, v = 1, M,

l, k = 0, N, неприводима.

Обозначим через, а +/и) среднюю интенсивность поступления положительных заявок типа и в l-й узел, а через а-/и) — среднюю интенсивность поступления отрицательных заявок типа и в l-й узел, и = 1M.

Рассмотрим систему нелинейных относительно, а +/и) и а-/и) уравнений:

а

(/, и)

=^+ р0(/, и) + Е

а

(k, v) Ц (k, v)

(k, v) ц (k, v) +а (k, v)

P (k, v)(l, и),

а (/, и) = ^ p0(l, и) + ^

а

(k, v) ц (k, v) +а (k, v)

l, k = 1N-и, v = 1M.

(k, v) Ц (k, v) —

— p (k, v)(l, и),

(1)

(2)

+

25

Система уравнений (1)-(2) имеет решение

(а (1,м), а (2,м), •••, а (N, и) — а (1,и), а (2,м),

, а (N, и)

), и = 1, M •

Полагается, что оно существует, причём а+j u) & gt- 0, l = 1, N.

Через у,(t)(t) обозначается количество работы, которое осталось выполнить с момента t для переключения режима обслуживания на соседний режим в l-м узле, если обслуживающий прибор работает в режиме ji, у (0 =(^1,ji (/)(tV2,Л (t)(t),•••, УN, jN (t)(t)) •

В силу вышесказанного

d Vi, jHt)(t) /, w, w

---Jt----=-(Vi (x,) ((j (,) + Ф,(xiУ (M* o) p

В общем случае процесс x (t) не является марковским, поэтому рассматривается кусочнолинейный марковский процесс C,(t) = (x (t), y (t)), полученный добавлением к x (t) непрерывной компоненты y (t) •

Под P = {P (х)} понимается стационарное распределение вероятностей состояний процесса x (t), P (х) = lim P{x (t) = х}.

t

Функции

F (x, z) = F (x, z1, j1, z 2, л,-, zN, jN) =

= lim P { = x- xu (t) & lt- х& gt-л, У 2^, 2(t) & lt- z2j- •••- vnJn (t) & lt- znJn }

называются стационарными функциями распределения вероятностей состояний кусочно-линейного марковского процесса ^(t) •

2. Марковский случай

Пусть длительности пребывания в режимах имеют показательное распределение, т. е. для i-го узла Фi (xl, ~) = 1 — exp{- (v,(x, j)) + ф, (xt, j)))~}, (u & gt- 0). Тогда x (t) — однородный марковский процесс с непрерывным временем и не более чем счётным фазовым пространством состояний

X = X1 хX2 х •••х XN, где Xi = {(0, jiX (xn, ji), (xll, xi2, ji), •••: xk =1M, к = 1,2,•••- Ji = 0ri}•

В [8] установлено, что при выполнении условий

Vi (xi, j, — 1) Фl (т- (х, X ji) = Vi (Г- (x, X ji — 1) ф, (xi, ji), (3)

E qx П

xeX i=1

n (i) (

П

s=1

а

(i, x, s)

X (i, xs)

N M

а

(i, xis) У

. /,

П

k=1 ф,

-(х), к -1

(xi, к)

& lt- +& lt-x>-,

(4)

qx = X+X+EE M'-xi, u) +Eh (xi, Ji) + Ф (xi, Ji)]

i =1 u=1 i=1

процесс x (t) эргодичен. При этом финальное стационарное распределение имеет мультипликативную форму, в которой множители характеризуют отдельные узлы

P (x) = рг (xj)Р2 (x2) х … х Pn (xn), где

_ n (i) (

p, (x,, j,)=П

s=1

а

(i, xis)

X (i, x/s)

а

'-ft (0,0), (xi, J,) S X,

(i, xis) У

к=

г ф, (xi, кр

(5)

а а (,, и), а

(i, u)'^(i, u)

), i = 1, N, — положительное решение уравнений трафика (1)-(2).

+

+

26

3. Основной результат

Пусть теперь количество работы, необходимое для переключения режима прибора /-го узла на один из соседних режимов, имеет произвольную функцию распределения Ф/ (j/, и), когда состояние /-го узла есть (x /, j/). Тогда имеет место следующая теорема.

Теорема. Если выполнены условия (3)-(4), то процесс C,(t) эргодичен, при этом стационарные функции распределения вероятностей состояний F (x, z) определяются по формулам

N Ji

F (x, z) = П p/ (x/)^/~j/) J (i -Ф / (j/, u))du, x e X,

l=1 0

где

_ n (/) (

p/(x/, ji)=n

X=1

a

(/, xk)

(/, xk)

a

, xS))

n (jl)

Jl

П

,(0, k — i)

П (0) 1=i Ф/(0, k)

¦p / (0,0),

f

p I (0,0) = л (0)

n (/)

i П

a

(/, xk)

E ПУ/(°, k i)^

Vj =0tf Ф/ (0/, k)

(6)

(7)

(8)

s= ^ (/, xk) +a (/, xb)

а (a+ u), a- u)), / = i, N, — положительное решение уравнений трафика (1)-(2).

Доказательство. Пусть выполнены условия (3)-(4), т. е. в случае, когда x (t) — марковский процесс, существует стационарное эргодическое распределение x (t), тогда, по-видимому, и в общем случае при выполнении условий (3)-(4) существует стационарное эргодическое распределение ^(t), так как ^(t) получается из x (t) добавлением непрерывных компонент. Строгое доказательство этого факта может быть проведено, если учесть, что процесс ^(t) является регенерирующим. Функционирование сети схематично можно представить как чередование периодов, когда сеть находится в состоянии «0″ (в каждом узле сети нет заявок, прибор работает в нулевом режиме), и периодов занятости сети (в противном случае). Далее доказательство сводится к применению предельной теоремы Смита для регенерирующих процессов [9. С. 41], при этом учитывается, что среднее время обслуживания заявки равно среднему времени обслуживания заявки в марковском случае.

Обозначим 3/ (x/, j /) = v / (x/)I, *) + ф, (x/)I,, n (/) & gt- 0, jr = 0, r, / = 1, N.

Для F (x, z) справедлива следующая система разностно-дифференциальных уравнений:

(N M

+ А. +

A++A-+EE^ F (x, z) =

N

=E3/(x/, j/)

/=1

/u

/=1 u=1)

Л

(9)

dF (x, z) dzL»



dF (x, z)

dz j ,¦

V, j) zkjl =0

N M

+

EE^/u p (/, u)0F (T (+, u)(x), z)

+

/=1 u=1

N

Л v)

NM

+А+ E p+(/, xln (/))F (Ti (x), z)+A- EE p-(/, u) F (T (+, u)(x), z) +

/=1

+

/=1 u =1

N N M

E E & amp- «pc

s, u)(/, x, n (i)) F (T (X, u)(T/ (x)), z) +

EE^ /up (/, u)(/, x,, n (i)) F (T (/, u)(T/ (x)), z) +

/=1 S=1,S*/ u =1

NM

+

/=1 u =1

N N M M

+E E EE Su p (S, u)(, v) (S, u) (, v)

/=1 S=1,S*/ u =1 v=1

F (T (+, u)(T+(x)), z) +

+

+

27

N M M

+ХХХ^ lu P (i, u)(i, v) F (T (U (T (U (x))z)+

l=1 u =1 v=1

N

+Х vi (xi, ji -1)01 vi, z, n,

'-dF (Rj -1(x), z)

l=1

N _ /

+Х^(xi, Ji +1)01U, zi,.

I 8Z: ,

V l) zUl-1=0

*8 °F (Rjl +1(x), z) ^

+

l=1

, x e X.

zUl +1 =0

. 8Zl, jl+1)г

Для данных уравнений предполагается, что если аргумент функции F (x, z) не принадлежит фазовому пространству, т. е. если x & amp- X, то F (x, z) = 0.

Полученная система разбивается на уравнения локального баланса следующим образом:

NM

Х+ +Х + ХХ^

V

NM

lu

1=1 u=1)

F (x, z) =

(10)

= ХХluPd, u)0 F (T (+, u) (x), z)

+

l=1 u=1

+ Х+ Х P+0(1,(l))F (Tl~ (x), z) + Г ХХ P0(l, u) F (T (+, u) (x), z) +

l=1

l=1 u =1

N N M

s, u)(l, Щ,"(l))F (T (s, u) (Tl (x)), z) +

ХХ^ lup (l,!

luF (l, u)(l, xl n (l)) F (T (l, u)(Tl (x)), z) +

+Х Х Х^suP+

l =1 s=1,s^ l u =1 NM

+

l =1 u=1

N N M M

+ Х Х Х ХsuP (s, u)(l, v) F (T (+, u) (T (+, v) (x)), z) +

l =1 s=1,s^ l u =1 v=1

N M M

+ ХХХluP (l, u)(l, v) F (T (+, u) (T (+, v) (x)), z),

l =1 u=1 v=1 (

(r)l (xl, jl)

8 °F (x, z)

l, Jl

8 °F (x, z)

8zl ,¦

V, j) ZlJl =0)



(11)

(- ¦ 1) oU)f (Rj -1(x), z)

= vl (xl, Jl -1)0 lJl, zl, Л J -z-------

'- 8zl. J,-1

_ / { 8 °F (Rj+1(x), z)

+ 9l (xl, ji + 1)01U, zl, h jl---8----------

'- 8zl, Jl +1

+

) zl, л -1=0

) zl, n +1 =0

Функции распределения вероятностей F (x, z), определённые формулами (6)-(8), являются решениями уравнений (10)-(11), а следовательно, и уравнений (9).

Действительно, подставим (6) в (10), приведём подобные слагаемые и, учитывая уравнения трафика (1)-(2), получим тождество. Подставляя (6) в (11) и учитывая (3), также получим тождество.

Теорема доказана.

Из теоремы с учётом равенства P (x) = F (x,+& lt-x>-) имеем:

Следствие. Если выполняются соотношения (3)-(4), то процесс x (t) эргодичен, а его стационарное распределение {P (x), x e X } не зависит от функционального вида распределения Ф l U, ~) и имеет вид

P (x) = P1 (x1)P2 (x2) х… х Pn (xn), где Pl (xl) определяются по формулам (7)-(8).

28

Заключение

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

ЛИТЕРАТУРА

1. Gelenbe E. Random Neural Networks with Negative and Positive Signals and Product Form Solution // Neural Computation. 1989.

V. 1. P. 502−510.

2. Gelenbe E., MuntzR.R. Probabilistic Models of Computer Systems. Part I: Exact Results // Acta Inform. 1976. № 7. P. 35−60.

3. Малинковский Ю. В., Нуеман А. Ю. Инвариантная мера марковского сетевого процесса с многорежимными стратегиями //

Известия Гомельского государственного университета имени Ф. Скорины. 2002. № 6(15). С. 183−188.

4. Нуеман А. Ю. Открытые сети с многорежимными стратегиями обслуживания и отрицательными заявками // Вестник Томско-

го государственного университета. 2002. № 1 (1). С. 90−93.

5. Нуеман А. Ю. Сети массового обслуживания с ненадежными приборами и отрицательными заявками // Новые математиче-

ские методы и компьютерные технологии в проектировании, производстве и научных исследованиях: материалы V Респ. науч. конф. студентов и аспирантов. Гомель, 18−20 марта 2002 г. / Гомельский гос. ун-т им. Ф. Скорины- редкол.: Д. Г. Лин [и др.]. Гомель, 2002. С. 179−180.

6. Бочаров П. П., Печинкин А. В. Теория массового обслуживания: учеб. М.: РУДН, 1995. 529 с.

7. Старовойтов А. Н. Сети с многорежимным обслуживанием, отрицательными заявками и произвольным временем пребыва-

ния в режимах // Известия Гомельского государственного университета им. Ф. Скорины. 2007. № 6(45). С. 193−198.

8. Летунович Ю. Е. Стационарное распределение состояний открытой неоднородной сети с многорежимными стратегиями и

немедленным обслуживанием // Современные информационные компьютерные технологии: сб. науч. ст.: в 2 ч. / ГрГУ им. Я. Купалы. Гродно, 2008. С. 97−99. Ч. 2.

9. Ивницкий В. А. Теория сетей массового обслуживания. М.: Физматлит, 2004. 772 с.

Ерёмина Александра Рафаэловна, канд. физ. -мат. наук. E-mail: a. eremina@grsu. by Малинковский Юрий Владимирович, д-р физ. -мат. наук, профессор. E-mail: Malinkovsky@gsu. by Гомельский государственный университет имени Франциска Скорины,

Республика Беларусь

Поступила в редакцию 23 сентября 2015 г.

Eryomina Alexandra R., Malinkovskiy Yury V. (Yanka Kupala State University of Grodno, Francisk Skorina Gomel State University, Republic of Belarus).

Invariance of the stationary distribution of queuing networks with multimode strategies and negative demands.

Keywords: queueing network- invariance- multimode strategies- LCFS PR.

DOI: 10. 17 223/19988605/33/3

The open queueing network with two independent simplest incoming flows of positive and negative demands with X+ and X~ corresponding intensities is considered in article.

Every demand of incoming flow of positive demands goes to l-unit independently of other demands and becomes the u-type de-

____ N M

mand, u = 1, M, with p+(l u) probability (SS p+(l u) = 1). Every demand of incoming flow of negative demands goes to l-unit inde-

/=1 u = 1

N M

pendently of other demands and becomes the u-type demand with p0(luprobability (ss Роу u) = 1). Negative u-type demand,

l=1 u = 1

entering in l-unit, does not require the service. It reduces the number of u-type demands in this unit by one if the queue of the unit has u-type demands, and has no effect on the state of the unit otherwise.

After serving in l-unit u-type positive demand goes to k-unit instantly and independently of other demands as v-type positive demand with p++ uk v) probability and as v-type negative demand with p^ uk v) probability, and with p (l u)0 probability this u-type posi-

N M ____ _________

tive demand goes away from the network (ss (p (l, u)(k, v) + p (l, u)(k, v)) + p (l, u)0 = 11, k = 1 N- u, V = 1M).

k=1 v=1

The single line units can work in some strategies. Every strategy responds to different degree of serviceability. The dispatching rule of demands by device of l-unit is LCFS PR (l = 1, N).

29

The network condition at moment tis characterized by vector x (t) = (x1(t), x2(txN (t)), where condition of /-unit at moment t is vector x/(t) = (x/(t), jt (t)) = (xn (t), xt2(t),…, xt)(t), jt (t)), xn (t) is the type of demand, which stands on the final position in /-unit at moment t, x/ 2 (t) is the type of demand, which stands on the penultimate position in /-unit at moment t, xr n (/)_j (t) is the type of demand, which stands on the first position in /-unit at moment t, xl n (l) (t) is the type of demand, which is servicing by device in

/-unit at moment t, n (/) is total amount of demands in /-unit, j (t) is the number of device strategy in /-unit at moment t, / = 1, N. Servicing time of м-type demand, located in /-unit at moment t, has the exponential distribution with |alu parameter.

The basic device strategy is strategy 0. Switching occurs only on the neighboring strategies. During switching the device from one strategy to another one the number of demands in the unit does not change.

For xj conditions, where 0 & lt- j, the quantity of work, which is necessary for switching of device work strategy jt, is random variable with arbitrary distribution function Ф- (j, м) and expectation value ц1 (j).

The piecewise-linear Markovian process C,(t) = (x (t), ^(t)) is considered. This process is obtained by addition to x (t) continuous

component y (t) = (vf1 (t)X), Xj2(t)(t),…, VN jN (t)X))& gt- where (t)(t) is quantity of work, which lefts to execute from moment t

for switching of device work strategy to neighboring strategy in /-unit, if device works with j strategy.

Suppose that P = {P (x)} is stationary distribution of state probabilities of x (t) process- F (x, z) are stationary distribution functions of state probabilities of piecewise-linear Markovian process Q (t):

F (^ z) = F (^ z1, j1, Z2, j2,…, ZN, jN) =

= llm P {x (t) = x-1,j (t) & lt- z{ ^2^, 2 (t) & lt- z2, j2-…- V Nj, r (t) & lt- ZNj, r }.

It was proved that stationary distribution of network state probabilities is invariant in relation to functional form of distributions of work’s quantities, which are necessary for switching of device work strategies.

REFERENCES

1. Gelenbe, E. (1989) Random Neural Networks with Negative and Positive Signals and Product Form Solution. Neura/ Computation. 1.

pp. 502−510.

2. Gelenbe, E. & amp- Muntz, R.R. (1976) Probabilistic Models of Computer Systems. Part I: Exact Results. Acta Inform. 7. pp. 35−60.

3. Malinkovskiy, Yu.V. & amp- Nueman, A. Yu. (2002) Invariantnaya mera markovskogo setevogo protsessa s mnogorezhimnymi strate-

giyami [The invariant measure of the Markov network process with multimode strategies]. Izvestiya Gome/'-skogo gosudarstvennogo universiteta imeni F. Skoriny. 6(15). pp. 183−188.

4. Nueman, A. Yu. (2002) Otkrytye seti s mnogorezhimnymi strategiyami obsluzhivaniya i otritsatel'-nymi zayavkami [Open networks

with with multimode service strategies and negative demands]. Vestnik Tomskogo gosudarstvennogo universiteta — Tomsk State University Journa/. 1(1). pp. 90−93.

5. Nueman, A. Yu. (2002) [Queuing network with unreliable devices and negative demands]. Novye matematicheskie metody i komp'-yuternye tekhno/ogii v proektirovanii, proizvodstve i nauchnykh iss/edovaniyakh [New mathematical methods and computer technology in design, production and research]. Proc. of the 5th Rep. Conf. of students and post-graduates. Gomel. 18th to 20th March 2002. Gomel: Gomel State University. pp. 179−180.

6. Bocharov P.P. & amp- Pechinkin, A.V. (1995) Teoriya massovogo obs/uzhivaniya [Queuing theory]. Moscow: RUDN.

7. Starovoytov, A.N. (2007) Seti s mnogorezhimnym obsluzhivaniem, otritsatel'-nymi zayavkami i proizvol'-nym vremenem prebyvaniya

v rezhimakh [Networks with the multimode service, negative demands and arbitrary time of staying in conditions]. Izvestiya Gome/'-skogo gosudarstvennogo universiteta im. F. Skoriny. 6 (45). pp. 193−198.

8. Letunovich, Yu.E. (2008) Statsionarnoe raspredelenie sostoyaniy otkrytoy neodnorodnoy seti s mnogorezhimnymi strategiyami i

nemedlennym obsluzhivaniem [Stationary distribution of states of open heterogeneous network with multimode strategies and immediate service]. In: Sovremennye informatsionnye komp'-yuternye tekhno/ogii [Modern information computer technologies]. Grodno: GrSU im. Ya. Kupaly. pp. 97−99.

9. Ivnitskiy, V.A. (2004) Teoriya setey massovogo obs/uzhivaniya [Theory of queuing networks]. Moscow: Fizmatlit.

30

ПоказатьСвернуть
Заполнить форму текущей работой