Асимптотический анализ неоднородной системы массового обслуживания m|m|<x> в марковской случайной среде Текст научной статьи по специальности «Математика»

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

2019 Управление, вычислительная техника и информатика № 47

УДК 519.21

DOI: 10.17223/19988605/47/9

Е.П. Полин, С.П. Моисеева, С.В. Рожкова

АСИМПТОТИЧЕСКИЙ АНАЛИЗ НЕОДНОРОДНОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ M|M|<x> В МАРКОВСКОЙ СЛУЧАЙНОЙ СРЕДЕ

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

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

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

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

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

Такие системы в теории массового обслуживания называются системами массового обслуживания, функционирующими в случайной среде [3]. Эти СМО более адекватно по сравнению с классическими системами отображают реальные процессы, связанные с изменяющейся во времени внешней случайной средой и реакцией самой системы на такие изменения.

Одной из первых работ, посвященных исследованию систем массового обслуживания, функционирующих в случайной среде, была работа [4], в которой рассмотрена однолинейная система в предположении, что среда может находиться только в двух состояниях. Эта система была исследована также в работе [5], а затем обобщена на случай произвольного конечного числа состояний внешней среды [6]. Также имеется много работ, посвященных исследованию бесконечнолинейных систем как в марковских [7-9], так и полумарковских [10-12] случайных средах. В разных работах рассмотрены различные варианты реакции заявок на переход среды в новое состояние. Например, в работе [13] представлен случай, при котором в момент смены состояния среды все заявки немедленно покидают систему. В работе [14] исследован вариант, при котором в момент перехода среды в новое со-

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

Исследование систем с непуассоновскими входящими потоками [15] требует применения специальных методов. Например, в работе [16] получены числовые характеристики изучаемого процесса с помощью метода моментов. Для более детального исследования применяются асимптотические методы [17] при различных условиях.

В настоящей работе рассматривается неоднородная система массового обслуживания М|М|да. Интенсивность входящего потока определяется состоянием случайной среды заявок. Отличительной особенностью является зависимость параметров обслуживания от состояния среды. Рассматривается случай, когда эти параметры не меняют свои значения до окончания обслуживания. Таким образом, приборы в рассматриваемой системе являются неоднородными (гетерогенными) [18], поэтому такую СМО будем называть неоднородной СМО, функционирующей в случайной среде.

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

Рассматривается неоднородная система массового обслуживания М|М|<» с неограниченным числом приборов, функционирующая в случайной среде, имеющей конечное множество состояний 5 = 1, ..., 5". Процесс изменения состояний внешней среды является цепью Маркова s(t), которая задается матрицей инфинитезимальных характеристик Q = [дгк\, /, к = 1, ..., 5. Дисциплина обслуживания определяется следующим образом: если заявка поступает с интенсивностью Хп, п = 1, ..., 5, то она обслуживается случайное время, распределенное по экспоненциальному закону Гп (х) = 1 — в , которое не меняется при изменении состояния среды. Таким образом, в системе одновременно обслуживаются заявки с разными параметрами обслуживания (рис. 1).

Рис. 1. Система массового обслуживания M|M|<» в случайной среде Fig.1. Queuing system M|M|o> in a random environment

Обозначим ii(t) - число заявок, обслуживаемых с интенсивностью цг. Ставится задача исследования многомерного случайного процесса i(t) = [ii(t), /2(0, ..., is(t)].

Так как {/i(t), 72(f), ..., is(t)} - немарковский случайный процесс, то будем рассматривать многомерную цепь Маркова {/1(f), /2(f), ..., is(t), s(t)}.

2. Система дифференциальных уравнений Колмогорова

Обозначим P(ii, /2, ..., is, n, t) = P{ii(t) = /1, /2(f) = /2, ..., is(t) = is, s(t) = n}, ei = [1, 0, ..., 0], e2 = [0, 1, ..., 0], ..., en = [0, 0, ..., 1], тогда для стационарного распределения вероятностей P(i, n) запишем систему дифференциальных уравнений Колмогорова:

( S Л s _

•к„ + P(i,n) + \P(i -e„,n) + (i + 1)P(i +e7,n) + £qv„P(i,v) = 0, Vn = 1,S .

/=1

/=1

Тогда для частичных характеристических функций вида

H(щ, щ,..., us, n) = H(u, n) = £ ejUA £ eJUA.. £ ej%i5 P(i, n), Vn = :

имеем следующую систему уравнений:

где

j£ И, (e~M -l)^^ = KH(u,n) (elU -l) + £ ^vnH(u,v), Vn = 1,5 .

k=\ Ощк v

Систему уравнений для H(u, n) в матричном виде запишем следующим образом:

j>(u) ^ = h(u) (Л(и) + Q),

h(u)=[H(u,\),H(и,2),...,H(и,5)], ц(и) = [Ц\(е--\),-\),...,^(ej -\)] dH (и,\) 3H (и, 5)

(1)

öhW

5и

Л(и) =

\(eJU - \) 0

0 Х2 (ejU2 - \)

0

0

... 0 ... 0

... ^s(eJU -\)

Полученная система уравнений является основной для дальнейших исследований. Предлагается провести анализ характеристик рассматриваемой СМО с помощью метода асимптотического анализа.

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

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

3.1. Асимптотика первого порядка

Решение системы (1) будем находить в асимптотическом условии эквивалентно растущего времени обслуживания, т.е. при ^ 0, / = 1, ... 5". Обозначим = дге (е - бесконечно малая величина) и в (1) выполним замены и = ех (т.е. щ = ехг), Ь(и) = Р1(х, е), получим уравнение для Е1(х, е):

яр (х 8)

7Ц(Х, 8) —^ = Ц(х, 8) (Л(X, р) + О) , -х

(2)

i = \, 5 .

где ц(х,р) ^(в1 -1)я,...,(в~™ -1)д5] , Л(х,р) = [х, {в1™- -1)"

В (2) выполним предельный переход при е ^ 0, получим, что Р1(х) является решением однородной системы линейных алгебраических уравнений:

Ц(х)О = 0,

поэтому Е1(х) будем искать в виде

Е,(х) = ГФ1 (х). (3)

Здесь Ф1(х) = Ф1(х;, Х2, ..., Хп) - неизвестная скалярная функция п переменных, п = 1, ..., 5, г - вектор-строка стационарного распределения вероятностей значений цепи Маркова s(f), определяемая системой уравнений

гО = 0

и условием нормировки ге = 1, где е - единичный вектор.

5

Разложив экспоненты в (2) в ряд Тейлора до первого порядка, получим

0 ... 0

—у [ .ед,..., хвЧв ] 5Г1^Х'£) = Г (х, е) ох

X х1

0 Х2 х2

00

0

0(82) .

(4)

Домножив (4) на единичный вектор справа, имеем:

-л о^ (,, х, е)

—у [ х1?1'...' хвЧв ]

' Ох IдР2 (г, х, е)

' дхп

I д¥2 (г, х, е)

' дхп

= Г1(х, е)

X х

х2

+ 0(е2).

(5)

В (5), положив е ^ 0 и подставив разложение (3), получим

-, дф (х)"

—] [ х1^1'...' хвЧв ]

дх1 дФ, (х)

дх-,

у г дФМ

,■ 1 дх„

= Ф,(х)г

X х

х вхв

Получили дифференциальное уравнение первого порядка в частных производных для Ф1(х):

=У Уг х, х Ф1(х). (6)

1=1 дхг 1=1 Нетрудно показать, что решение уравнения (6) имеет вид:

(

ФДх) = С2ехр Ь

г X х

г5 х 5х5

м

41 Чв

Учитывая начальное условие Ф1(0) = 1, функция Ф1(х) примет вид:

(

тогда

ФДх)=ехр\ у

Г1(х) = г ехр \ у

Г X х! 41

Г X х! 41

гв Хвхв Чв

м

гв Хвхв Чв

Осуществив обратные замены х = -Ц— = —, получаем

Ч, еЧг М,

¿г г г

Ь(и)=гехр|у

гц — +... + ^^

М М в

Домножив на единичный вектор е, получим

' ч

,=1 М, ]

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

Н (и) = М у+-+"вгв)} = ехр | у У гц

3.2. Асимптотика второго порядка

Для более детального исследования проведем асимптотический анализ второго порядка. Определим характеристическую функцию в виде

Ь(и) = Ь2 (и)ехр11 £гм — [,

I .-=1 Ц1

тогда из (1) получим систему дифференциальных уравнений вида

-Ь2(и)

или

здесь

уц(u)—^ = h2(u) (Л(u) + Q) + h2(u)A(u), -u

уц (u) £h2(u) = h2(u) (Л (u) + Q + A(u)),

(7)

A(u) =

£ rkxk (eJ -1) 0 ...

k=1

0 £rkК(e-JUk -1) ...

0 0

0 ... £rkЯk (eJ -1)

Выполнив в (7) замены = qs2, u = sx (т.е. u, = sx), h2(u) = F2(x, s), получим матричное диффе-

ренциальное уравнение для F2(x, s):

-F (x в)

увц(x,в)= F2(x,8)(Л(x,8) + Q + A(x,8)) . öx

Осуществив предельный переход при s ^ 0, для F2(x) = lim F2(x, в) получим уравнение

8—>0

(8)

решение которого запишем в виде

F2(x)Q = 0, F2(x) = гФ 2(x),

где функция Ф2(х) будет определена ниже.

Решение Р2(х, е) уравнения (8) будем искать в виде разложения

Р2 (х, 8) = Ф2 (х) |Г + ]8{2 £ X, | + 0(82 ) ,

в котором естественно полагать выполнение условия Г2е = 0, и, подставив которое в (8), получим

78Ц(х, 8) | -Ф2(х) { Г + 7^2 £ х, 1 + Ф2 (х)^ | =

-x

i=1

увц(x,8)г = Ф2(ж) г + jf£X, I(Л(x,8) + Q + A(x,8)) + 0(82) .

i=1

f

= Ф2(ж) г + jf£X, (Л(ж,8) + Q + A(x,8)) + O(83) ,

-x

(9)

V ,=1

Для того чтобы определить неизвестный вектор Г2, разложим в ряд экспоненты в равенстве (9):

Ф2« увгЛ« + JfQfcx, - jsrA(x) I = O(82) ,

(10)

i=1

где

Л( х) =

Хх о

о х х2

о о

Хвхв

, А(х) =

У гк ч

к=1

0 У гк х

кк

0 0

У гх к

, ё = [хЧ\'...'хвЧв] .

Далее поделим равенство (10) на е и выполним предельный переход при е ^ 0, получим уравнение

гЛ(х) + у х — гА(х) = 0.

,=1

Равенство (11) запишем покомпонентно:

[г1Х1х1'...' Гв Хвхв ] + [ЛЧи +... + /вЧв\'...'/\Ч\в +... + /вЧвв ](х +... + хв ) —

— [Г1 (ГАх +... + ГвХвхв )'...' Гв (Г1Х1х1 +... + ГвХвхв )] = 0 , откуда получаем матричное уравнение для {2

= г (В —Л),

где

Л =

X 0 0 X,

0 0 ... X,

, В =

'г^ 0

0 г X2

0 0

0

0 ... ^в

Перейдем к определению Ф2(х).

В (9) разложим экспоненты в ряд до второго порядка, получим

дФ (х) ( (/е)2

(—уе)2 М1(х) —г = Ф2(х)г уеЛ^х) + Ц-^- Л2« + 0 — уеА(х) + дх 2

+

( уе)2

Л

V в

А2(х) + Ф2(х)уе{2У х, (уеЛ^х) + 0 — уеА(х)) + 0(е3),

,=1

где

м-1 (х)=е [ х1Ч1'...' хвЧв ], Л1(х) = [х х ],

Л 2 (х) = ахав [х,x2 ],

дФ (х) дх

г =

дФ (х)

-л

дх.

дФ (х)

л

дх„

дФ (х)

дх

дФ (х)

дх„

Умножим выражение (13) на единичный вектор е:

(—уе)2 У х,Ч,

дФ (х)

дх,.

= Ф 2 (х) \уеУ Г X,

(1 в)2

У г\х1—уеУ ГЛ-

(у в)2

У г X,

,=1 в в

1=1 в

+Ф2(х)\ (уе) У хУ !3X3х3 + уеУ х,Т20е + 0(е3).

[ ,=1 у =1 ,=1 ]

(11)

(12)

(13)

2

/

,=1

Учитывая (11), из (14) получаем дифференциальное уравнение первого порядка в частных производных для функции Ф2(х):

J dx,

Решение уравнения (15) имеет вид:

5 ЯФ I s s s

X™ ^=ф 2(x) i XrXX +XX Wj X

¿=1 j *

i Л rXx

2 S S

Ф2(х) = exp j 1X — + XX

xtxifiX j

2 ¿=i q

¿=i j*i 4t + 4j

тогда

F2(x) = r exp 1 X5^ + t X^

2 ;=i qt i=i j ф qt + 4j

n « 2 <q. uiuj

Осуществив обратные замены x = ——-, x,x; =

M; + M

M,

, 2 ' qt + qj = ' 2 j, полУчаем

откуда

■W ч I IviXu? SSujPj

h2(u) = rexp+ XX ' ' '

[2 i=i Mi i=i j* Mi +Mj

h(u) = rexpJ-X-L-lj_ + XX j j j + JX-; ;

(15)

2 г=1 Мг г=1 Мг + М, г=1 Мг I Домножив на единичный вектор е, получим

Я <„) = ехр 1 + ]Г + , |.

[2 г=1 Мг г=1 , * Мг + М, г=1 Мг |

Асимптотическая характеристическая функция числа занятых приборов разного типа в системе имеет вид гауссовской характеристической функции с вектором математического ожидания и матрицей ковариации:

a =

riXi rsXs

Mi Ms

K =

f2X 2 fS x s

Mi Mi +M2 Mi + Ms

fiX Г2Х 2 fS X s

Mi +M2 M2 ' " Mi + Ms

fX f2X 2 rS X s

Mi + M s Mi + Ms ' " Ms

Заключение

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

ЛИТЕРАТУРА

1. Моисеева С.П., Полин Е.П. Исследование математической модели бесконечнолинейной СМО с входящим MAP-потоком переменной интенсивности // Доклады 12-й Междунар. азиатской школы-семинара «Проблемы оптимизации сложных систем». 12-16 декабря 2016 г. Новосибирск, 2016. С. 380-384.

2. Таташев А.Г. Система массового обслуживания с переменной интенсивностью входного потока // Автоматика и телеме-

ханика. 1995. № 12. С. 78-84.

3. Дудин С.А., Дудина О.С. Многоканальная система обслуживания с марковским входным потоком нетерпеливых запро-

сов, функционирующая в случайной среде // Информатика. 2015. № 1. С. 45-55.

4. Eisen M., Tainiter M. Stochastic variations in queueing processes // Opens. Res. 1963. V. 11. P. 922-927.

5. Naor P., Yechiali U. Queueing problems with heterogeneous arrivals and service // Opens. Res. 1971. V. 19, No. 3. P. 722-734.

6. Yechiali U. A queueing tipe birth and death process defined as a continuous time markov chain // Opens. Res. 1973. V. 21, No. 2.

P. 604-629.

7. Baykal-Gursoy M., Xiao W. Stochastic Decomposition in M/M/да Queues with Markov Modulated Service Rates // Queueing

Syst. 2004. V. 48. P. 75-88.

8. O'Cinneide C.A., Purdue P. The M/M/o> Queue in a random environment // J. Appl. Prob. 1986. V. 23. P. 175-184.

9. Blom J., Kella O., Mandjes M., Thorsdottir H. Markov-Modulated Infinite-Server Queues with General Service Times // Queueing

Syst. 2014. V. 76. P. 403-424.

10. D'Auria B. M/M/да queues in semi-Markovian random environment // Queueing Syst. 2008. V. 58. P. 221-237.

11. Falin G. The M/M/да Queue in Random Environment // Queueing Syst. 2008. V. 58. P. 65-76.

12. Fralix B.H., Adan I.J.B.F. An infinite-server queue influenced by a semi-markovian environment // Queueing Syst. 2009. V. 61. P. 65-84.

13. Linton D., Purdue P. An M/G/да Queue with m customer types subject to periodic clearing // Opsearch, 1979. V. 16. P. 80-88.

14. Назаров А.А., Баймеева Г.В. Исследование системы М/М/да в полумарковской случайной среде // Известия вузов. Физика. 2015. Т. 58, № 11/2. С. 198-203.

15. Моисеев А.Н., Моисеева С.П. Исследование входящего потока для GRID-системы с адаптируемым выделением вычислительных ресурсов // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2012. № 3 (20). С. 81-87.

16. Полин Е.П. Исследование системы MMPP(n)|M(n)|<» методом моментов // Труды Томского государственного университета. Т. 302. Сер. физико-математическая. Томск : Издательский Дом ТГУ, 2018. С. 306-311.

17. Назаров A.A., Моисеева С.П. Метод асимптотического анализа в теории массового обслуживания. Томск : Изд-во HTJI, 2006. 112 с.

18. Убонова Е.Г., Панкратова Е.В. Гауссовская аппроксимация для системы массового обслуживания MMPP/M/да с разнотипным обслуживанием // Известия вузов. Физика. 2015. Т. 58, № 11/2. С. 225-230.

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

Polin E.P., Moiseeva S.P., Rozhkova S.V. (2019) ASIMPTOTIC ANALYSIS OF HETEROGENEOUS QUEUING SYSTEM M|M|o> IN A MARKOV RANDOM ENVIRONMENT. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehn/ka / /nformat/ka [Tomsk State University Jounal of Control and Computer Science]. 47. pp. 75-83

DOI: 10.17223/19988605/47/9

In this paper, an inhomogeneous queuing system with an unlimited number of servers operating in a random environment is considered.

The arrival process is a Poisson Process, the process of changing the state of the environment is a Markov chain, which is given by the matrix of infinitesimal characteristics. The service discipline is defined as follows: if the customer comes with some intensity, then it is served by a random time distributed according to an exponential distribution with the corresponding parameter, which does not change when, the state of the environment changes.

We proposed the characteristic functions method and the asymptotic analysis method to study the system. Using partial characteristic functions, we obtained the matrix equation which allows us to determine the main characteristics of the system». Applying the asymptotic analysis method, we obtained the solution of this equation under the condition of an infinitely growing servicing time. It determines the average number of occupied servers of each type in the system.

For a more detailed study, we used an asymptotic analysis of the second order, as a result we showed that the asymptotic characteristic function of the number of occupied servers of each type in the system has the form of a Gaussian characteristic function and the probability distribution of the number of occupied servers of each type in the system under the condition of an infinitely growing service time is a multidimensional Gaussian distribution.

Keywords: infinite-server queue; asymptotic analysis method; random environment.

POLINEvgeny Pavlovich (Post-graduate Student, National Research Tomsk State University, Tomsk, Russian Federation). E-mail: [email protected]

MOISEEVA Svetlana Petrovna (Doctor of Physical and Mathematical Sciences, Professor, National Research Tomsk State University, Tomsk, Russian Federation). E-mail: [email protected]

ROZHKOVA Svetlana Vladimirovna (Doctor of Physical and Mathematical Sciences, Professor, National Research Tomsk Polytechnic University, Tomsk, Russian Federation). E-mail: [email protected]

REFERENCES

1. Moiseeva, S.P. & Polin, E.P. (2016) [Investigation of the mathematical model of an infinite-linear queuing system with an incoming

MAP arrival process of variable intensity]. Problemy optimizatsii slozhnykh sistem [Problems of Optimization of Complex Systems]. Proc. of the 12th International Seminar. Novosibirsk. December 12-16, 2016. Novosibirsk. pp. 380-384. (In Russian).

2. Tatashev, A.G. (1995) Queuing system with arrival process of variable intensity. Avtomatika i telemekhanika - Automation and

Remote Control. 12. pp. 78-84. (In Russian).

3. Dudin, S.A. & Dudina O.S. (2015) Multi-channel queuing system with a Markov arrival process of impatient requests, operating

in a random environment. Informatika. 1. pp. 45-55. (In Russian).

4. Eisen, M. & Tainiter, M. (1963) Stochastic variations in queueing processes. Operations Research. 1(11). pp. 922-927. DOI:

10.1287/opre.11.6.922

5. Naor, P. & Yechiali, U. (1971) Queueing problems with heterogeneous arrivals and service. Operations Research. 19(3). pp. 722-

734. DOI: 10.1287/opre.19.3.722

6. Yechiali, U. (1973) A queueing tipe birth and death process defined as a continuous time markov chain. Operations Research.

21(2). pp. 604-629. DOI: 10.1287/opre.21.2.604

7. Baykal-Gursoy, M. & Xiao, W. (2004) Stochastic decomposition in M/M/» queues with markov modulated service rates. Queueing

Systems. 48. pp. 75-88. DOI: 10.1023/B:QUES.0000039888.52119.1d

8. O'Cinneide, C.A. & Purdue, P. (1986) The M/M/» queue in a random environment. Journal of Applied Probability. 23(1).

pp. 175-184. DOI: 10.2307/3214126

9. Blom, J., Kella, O., Mandjes, M. & Thorsdottir, H. (2014) Markov-modulated infinite-server queues with general service times.

Queueing Systems. 76. pp. 403-424. DOI: 10.1007/s11134-013-9368-4

10. D'Auria, B. (2008) M/M/» queues in semi-Markovian random environment. Queueing Systems. 58. pp. 221-237. DOI: 10.1007/s11134-008-9068-7

11. Falin, G. (2008) The M/M/» Queue in Random Environment. Queueing Systems. 58. pp. 65-76. DOI: 10.1007/s11134-007-9059-0

12. Fralix, B.H. & Adan, I.J.B.F. (2009) An infinite-server queue influenced by a semi-Markovian environment. Queueing Systems. 61. pp. 65-84. DOI: 10.1007/s11134-008-9100-y

13. Linton, D. & Purdue, P. (1979) An M/GA» queue with m customer types subject to periodic clearing. Opsearch. 16 pp. 80-88.

14. Nazarov, A.A. & Baymeeva, G.V. (2015) Issledovanie sistemy M/M/» v polumarkovskoy sluchaynoy srede [Investigation of the system M/M/» in a semi-Markov random environment]. Izvestiya vuzov. Fizika. 58(11/2). pp. 198-203.

15. Moiseev, A.N. & Moiseeva, S.P. (2012) Investigation of input flow for the GRID-system with adaptive providing of computing resources. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 3(20). pp. 81-87. (In Russian).

16. Polin, E.P. (2018) Issledovanie sistemy MMPP(n)|M(n)|o> metodom momentov [Investigation of the MMPP(n)|M(n)|o> system by the method of moments]. Trudy Tomskogo gosudarstvennogo universi-teta. Ser. fiziko-matematicheskaya. 302. pp. 306-311.

17. Nazarov, A.A. & Moiseeva, S.P. (2006) Metod asimptoticheskogo analiza v teorii massovogo obsluzhivaniya [Method of asymptotic analysis in queuing theory]. Tomsk: NTL.

18. Ubonova, E.G. & Pankratova, E.V. (2015) Gaussovskaya approksimatsiya dlya sistemy massovogo obsluzhivaniya MMPP/M/» s razno-tipnym obsluzhivaniem [Gaussian approximation for the MMPP/M/» queuing system with a heterogeneous service]. Izvestiya vuzov. Fizika. 58(11/2). pp. 225-230.