CC BY
37
ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
2016 Управление, вычислительная техника и информатика № 2 (35)
УДК 519.872
Б01: 10.17223/19988605/35/5
С.П. Моисеева, Е.В. Панкратова, Е.Г. Убонова
ИССЛЕДОВАНИЕ БЕСКОНЕЧНОЛИНЕЙНОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ С РАЗНОТИПНЫМ ОБСЛУЖИВАНИЕМ И ВХОДЯЩИМ ПОТОКОМ МАРКОВСКОГО ВОССТАНОВЛЕНИЯ
Рассматривается система массового обслуживания МЯ|М|<» с разнотипным обслуживанием. Найдены аналитические выражения для первого и второго начальных моментов числа занятых приборов каждого типа. С помощью метода асимптотического анализа при условии эквивалентно растущего времени обслуживания доказано, что двумерное распределение вероятностей числа занятых приборов каждого типа в системе является гауссовским. Ключевые слова: бесконечнолинейная система массового обслуживания; поток марковского восстановления; метод асимптотического анализа; разнотипное обслуживание.
Общие выгоды от связи между математической теорией и ее практическим применением в теории массового обслуживания (ТМО) прослеживаются особенно хорошо. В начале ХХ в. А.К. Эрланг [1] заложил фундамент стохастических моделей для анализа эффективности технических систем. Первоначальная область применения ТМО для анализа телефонных систем вскоре была увеличена путем применения в ремонте машин, контроле запасов и позже конструкции и анализа компьютерных систем. Кроме того, системы массового обслуживания используют в качестве математических моделей для описания и изучения страховых компаний, медицинского обслуживания, пенсионных фондов [2-5]. Тесное взаимодействие теории и практики осталось движущей силой для развития теории массового обслуживания до сегодняшнего дня.
Современные потоки данных в информационных и телекоммуникационных системах включают в себя интегрированные разнотипные потоки, которые передают голосовую информацию, текстовые данные и информацию из видеоисточников, что требует использования более сложных моделей потоков. В качестве них, как правило, используют математические модели модулированных потоков (ВМАР, МАР), полумарковских (8М) или их частных случаев (марковский модулированный пуассоновский поток ММРР, поток марковского восстановления МИ, рекуррентный поток 01).
Поскольку на обслуживание различных информационных единиц затрачивается различное время в зависимости от формата, соответствующих протоколов и т.д., то в качестве моделей процессов в информационных системах используют системы массового обслуживания с разнотипными заявками, требующими разного времени обслуживания и являющимися математическими моделями информационных систем.
Исследование систем с разнотипным обслуживанием можно встретить в работах [6-11]. В своей статье МТ. и У. ТакаЬа8Ы [12] пришли к выводу, что для систем массового обслуживания с двумя или более приборами получение аналитических результатов является затруднительным, в этом случае следует применять асимптотические методы исследования [13-17].
Данная статья посвящена исследованию числа занятых приборов в системе с разнотипным обслуживанием заявок и входящим потоком марковского восстановления (МЯ). С помощью метода начальных моментов найдены точные выражения для основных вероятностных характеристик числа занятых приборов в системе. Кроме того, предложено развитие метода асимптотического анализа для исследования числа занятых приборов при условии эквивалентно растущего времени обслуживания.
1. Постановка задачи
Рассмотрим систему массового обслуживания с неограниченным числом обслуживающих приборов. На вход поступает поток марковского восстановления заявок двух типов, заданный набором функ-
ций распределения длин интервалов А1(х), А2(х),..., Ак(х) и матрицей вероятностей переходов Р = [Ру], ] = 1, 2, вложенной по моментам наступления событий цепи Маркова к(0 = 1,2,...,К с конечным числом состояний к(0= 1,2,.. ,,К [18].
Дисциплина обслуживания заключается в том, что заявка из МИ/М/да входящего потока с вероятностью Р' (' = 1,2) относится к ' типу и занимает любой свободный прибор, время обслуживания на котором имеет экспоненциальное распределение с параметром цг- (' = 1,2) соответственно. Ставится задача исследования двумерного случайного процесса {'1(0, i2(t)} - число занятых приборов каждого типа в системе.
Определим четырехмерный марковский случайный процесс {к(0, ^(0, '2(0, z(t)}, где z(t) - длина интервала от момента времени t до момента наступления очередного события в потоке марковского восстановления, к(0 - вложенная по моментам восстановления цепь Маркова [19].
Для распределения вероятностей Р(к-}\'2^,{) = Р{к(0 = к, ^(0 = '2(0 = '2, г(0 < z} можно записать систему дифференциальных уравнений Колмогорова, которая в стационарном режиме принимает вид 5П (к, '1, '2, г) 5П (к, '1, '2,0)
5г
5г
--('Л + '2^2)п (к, '1, '2, г) + (' + 1МП (к, ' +1, '2, г) +
(1)
+ ('2 + 1),2П(к,,,'2 + 1, .) + ХаП(У,V ' ^ РМ(.) + ХаП(У,Ч2 - 1,0) Р2Р,кАк(.) = 0 ,
V 5г у 5г
где к(0 = 1,2,.,К, МО = 0,1,2,., '2(0 = 0,1,2.
Введем частичные характеристические функции вида
да да .
Н(к,мьм2,г) = 2 Xе-7"1'1 е-7"2'2П(к,ц,'2,г), где 7 = л/- 1.
=0 г2 =0
Тогда из системы (1) получаем систему дифференциальных уравнений в матричном виде
р1е]"1 РБ(г) + р2е]"2 РБ(г) -1
5Н(мь м 2, г) + 5Н(мь м 2,0)
5г
7(е - ^ - 1)
5г
5Н(м1,м 2, г) 5м,
2 7 (е -]"2 - 1)
5Н(м1, м 2, г) 5м 2
= 0,
(2)
где Н(мь м 2, г) = [Н (1, мь м 2, г), Н (2,мь м 2, г),..., Н (К, мь м2, г)],
5Н(мьм2,г) 5Н(1,м1,м2,г) 5Н(2,м1,м2,г) 5Н(К,м1,м2,г)
5м' 5м1 ' 5м1 ' 5м1
5Н(мьм2,г) 5Н(1,мьм2,г) 5Н(2,мх,м2,г) 5Н(К,мьм2,г)
5г 5г 5г 5г
_ 5г , 5г
5Н (м1, м 2,0) 5Н(мь м2 ,2)
5г 5г г=0
"А1(г) ... 0 " "1 ... 0"
Б( г) = , I =
0 - Ак (г) 0 - 1
К хК
Уравнение (2) является основным для дальнейших исследований.
2. Основные числовые вероятностные характеристики
Дифференцируя (2) по переменным мьм2 и полагая их равными нулю, можно получить основные числовые вероятностные характеристики [20]. Средние значения числа занятых приборов каждого типа в рассматриваемой системе определяются равенствами
-(к) Рк А , ! 2 ш\ =-А, к = 1,2,
, к
где X имеет смысл интенсивности потока марковского восстановления и определяется выражением
я_ к
| (1 - РБ( 2) Е
о
Здесь Я = [К(1),,К(2),...,.К(^)] - вектор стационарного распределения вероятностей значений вложенной цепи Маркова.
Моменты второго порядка числа заявок каждого типа в системе МЯ/М/да имеют вид
т2)Е = ^ Я + ^ РБ* (цк )[1 - РБ * (цк )] Е, к = 1,2, ^ Цк
да
Б * (а) = |е-а2сВ(2).
о
Выражение для коэффициента корреляции числа занятых приборов каждого типа системы МЯ/М/да принимает вид
г _ Р1Р2
РБ * (Ц1 )[1 - РБ * (Ц1 )]-1 + РБ * (ц2 )[1 - РВ * (ц2 )]—
Ц1 +Ц 2 'V °2
где дисперсия определяется выражением
Рг Л , Р2 Я ( р ^2
Вг _ Я + —— РБ * (цг )[1 - РБ * (цг)] Е -Цг ц
а я
ц г
г _ 1,2.
г
Численные эксперименты показали, что зависимость между компонентами г'1 и г2 увеличивается при следующих условиях: при увеличении времени обслуживания, т.е. при ц ^ 0, при увеличении интенсивности входящего потока и если Р1 и р2 близки по значению.
3. Метод асимптотического анализа
Применим метод асимптотического анализа, заключающийся в нахождении аппроксимации характеристической функции числа занятых приборов каждого типа в системе МЯ|М|да при некоторых асимптотических (предельных) условиях. Рассмотрим условие эквивалентного роста времени обслуживания на приборах.
Введем следующие обозначения:
ц = е, ц2 = пе, и = 8X1, ^ = едх2, Щи^^) = Е1(2,хьх2,е). (3)
Перепишем (2) с учетом введенных обозначений:
8ЕД 2, х1, х2, в) 8ЕД0, х1, х2, в)
82 52
р1е] 1 РБ(2) + р2е]ЩХ2 РБ(2) -1
I - ]вх \ 8Е, (2, х,, х2, в) / - ,впх \ 8Е, (2, х,, х2, в) - ] (е }ЕХ1 -11—14 ' 1 2 ' - ](е ]впх2 -11—1 1 2 _ 0. (4)
8х1 8х2
Лемма. Сумма компонентов предельного, при е ^ 0, значения вектор-функции Е1(2,хьх2) решения Е1(2,хьх2,е) уравнения (4) имеет вид
Е1 (2, х1, х2) _ Я(2) ехр{Я](р1 х1 + р2 х2
)}. (5)
Доказательство. В уравнении (4) выполним предельный переход при е ^ 0, получим уравнение
8Е1( 2 хьх 2) + 8Е1(01хьх2) [РБ( 2) - х]_ 0
82 82
решение которого определим в виде
Ех(2, хь х2) _ Я(2)Ф!(х1, х2). (6)
Скалярную функцию Ф1(хьх2) определим следующим образом: в уравнении (4) выполним предельный переход при 2 ^ да, получим
8Е1(0, х1, х2, в) [х Р + р2е]пвх2 Р - I ](е,-]вх1_ 1—8Е1(х1, х2, в) -82 1 2
8х1
j(e -jqx - i)aFl(Xl'x2's)
8x 2
= 0.
Разложим экспоненты в ряд Тейлора, поделим левую и правую части на е и выполним предельный переход при е ^ 0, тогда получим систему уравнений
5Г1(0, ХЪ Х2 ) Н/ _ _ ^ Т , в] , 5F1(да, X1, Х2 ) ,
8z
8x1
-W xi + P2 qx 2)p -1 + p]+J2 xr
2 8F, (да, x,, x2) +J qx2 8 iJ 2) =o,
8x 2
подставляя в которую (6) и просуммировав уравнения, получаем дифференциальное уравнение для Ф,^,^) в частных производных вида
ХФ ( )г , ] 8Ф,(x,, x2) 8Ф,(x,, x2) jXO,(xi, x 2 )\piXi + p 2 qx 2] = X,---+ qx2---.
8x, 8x 2
Нетрудно показать, что решение, удовлетворяющее начальному условию Ф,(0,0) = i, имеет вид
Ф,( x,, x 2) = exp{Xj(pi x, + P2 x 2 )}. Следовательно, выполнено условие (5) леммы.
Учитывая замены (3), можно записать асимптотическое (при е ^ 0) приближенное равенство для характеристической функции процесса {'1(0, '2(0} в стационарном режиме:
hi(ui,u2) = H(u,,u2,да)Е « exp\ Xj
Pi — + P2 — Mi M 2,
Для построения аппроксимации характеристической функции второго порядка в уравнении (2) выполним следующую замену:
(
H(u,,u2,z) = H2(u,,u2,z) • exp|X/ Тогда для H2(u¡,u2,z) получаем систему уравнений
ui u2 Pi — + P2 — Mi M 2
м
8H 2 (u,, u2, z) + 5H 2 (u,, u 2,0)
8z
8z
Piejui PD( z) + P2eju2 PD( z) -1
-JJ - i)8H 2(ui, u2,z)-,2 j (e~ Ju - i) 8H 2(u„ u2,z) + XPi (e-jUl - i)H 2(u,, u2, z)-
8u,
8u2
i
+ Xp2(e-ju2 -i)H2(u,,u2,z) = 0. Введем следующие обозначения:
Mi =s2, M2 = qs2, u = sy,, w = sqy2, H 2 (u,, u2, z) = F2( z, y,, У2, s):
получим
8F2( z, y,, y 2,e) +.8F2 (0, yi, У 2, s)
Piejsyi PD(z) + P2ejqsy2PD(z) -1
8z 8z
.sj(e-jsy, - ,) 8F2(^ Уl, у2, s) -sj(e-jqsy2 - ,) 8F2 (z, Уl, У2, s)
+
(7)
(8)
+ (е-^ -1)Ар^ (г, У1, У2, в) + (е-^ -1)^ (г, У1, У2, в) = 0. Докажем следующую теорему:
Теорема. Сумма компонентов предельного, при е ^ 0, значения вектор-функции F2(z,yl,y2) решения F2(z,yl,y2,е) уравнения (8) имеет вид
F2(z, y,, y2)=R(z)exp \/
л
x (( + Piqy2)+ f '(0)E
f <ш£+q (rnt+2P, P2 qyyi
2 2 q+i
(9)
где вектор-функция {(г) удовлетворяет условию {да)Е = 0 и является решением уравнения
^ + f •(0)(PD(z) -1) + ^^ RD(z) - XR(z) = 0 .
dz dz
Доказательство. Решение уравнения (8) будем искать в виде
F2 (z> У1, У2 , s) = Ф 2 (Уь y2 )(r(z) + jsf (z)(P1 У1 + P2qy 2)) + O(s 2). Подставив (11) в (8), имеем равенство
Ф 2( У1, У2)Э^ + j P1У1 + P2qy2) + ^ [PD( z) -1] +
[ dz dz dz
+ Ж(0) js(Р1У1 + p2qy2)PD(z) + js df^0)(P1У1 + p2qy2)(PD(z) -1) -
(10) (11)
dz
dz
- jsMP1 У1 + P2 qy 2 )R( z)}+o(s2) = 0.
Разделив обе части уравнения на е и выполнив предельный переход при е ^ 0, учитывая равен-
ж(2) ж(0) . т1 „ ж(0) й
ство--I--2) -11 = 0 и-= лк , несложно получить следующую систему уравнений:
& & &
^^ + Г' (0)(РБ(2) -1) + ЛНБ(2) - Ж(2) = 0, ё2
которая совпадает с системой (10).
Для нахождения вида функции Ф2(уьу2) разложим в уравнении (8) экспоненты в ряд Тейлора, подставим туда (11), устремим 2 ^ да, разделим обе части на е и выполним предельный переход при е^-0. Получим следующее дифференциальное уравнение в частных производных:
Ф 2 ( У1, У2)Мл У12 + P2(qy2)2 )+ f '(0)E(P1 У1 + P2 qy 2) }
= y dФ 2 (Уи У2) + dФ 2 (Уl, У2) - y1 Г г qy2 Г .
^2
(12)
Решением дифференциального уравнения (12), удовлетворяющего начальному условию Ф2(0,0) = 1, является функция Ф2(у1,у2) вида
Ф2(Уl, У2) = eXP I j2
2(
лл2 + P2qy2
) + f '(0)E
+ q (Piyt + 2 P1 p2 ЗШ ^ 2 2 12 q +1
Учитывая, что Р2( 2, у1, у2) = К( 2)Ф 2( у1, у2), условие теоремы (9) доказано.
Выполнив обратные замены (7), можно записать асимптотическое (е^-0) приближенное равенство для характеристической функции
^ и, и2 Л Р1— + Р2— +
ч ^ 2 у
h2(u1,u2) = H(u1,u2,<x>)E « exp< Xj
+ j
( 2 2 ^
Ui U2
P1 + P2— ^2
+ f '(0)E
( (P1u2)2 (p2u2)2 uu
1 2 + 2 2 + 2p1 p2
Л
12
2^1
2^2
+^2
Таким образом, получили гауссовскую аппроксимацию характеристической функции числа заявок каждого типа в рассматриваемой системе в стационарном режиме функционирования.
Заключение
В результате проведенного исследования построена математическая модель обслуживания заявок в бесконечнолинейной системе массового обслуживания МЯ|М|да с разнотипным обслуживанием и входящим потоком марковского восстановления, определены аналитические выражения для нахождения первого и второго моментов, характеризующих число занятых приборов каждого типа. С помощью метода асимптотического анализа построена гауссовская аппроксимация исследуемого двумерного процесса.
На основе численных экспериментов показана сходимость асимптотических и допредельных характеристик для параметров обслуживания, превышающих интенсивность входящего потока в 10 и более раз.
ЛИТЕРАТУРА
1. Erlang A.K. The theory of probability and telephone conversations // Nyt Tidsskrift Mat. 1911. B. 20. Р. 33-39.
2. Гарайшина И.Р. Применение бесконечнолинейной трехфазной СМО для исследования процесса изменения числа лиц, за-
страхованных в Пенсионном фонде, при нестационарном входящем потоке // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2008. № 2. С. 35-41.
3. Морозова А.С., Моисеева С.П., Назаров А.А. Исследование экономико-математической модели влияния ценовой скидки для
постоянных клиентов на прибыль коммерческой организации // Вестник Томского государственного университета. 2006. № 293. С. 49-52.
4. Даммер Д.Д., Назаров А.А. Исследование числа требований на страховые выплаты в компании с произвольной величиной
продолжительности договора // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 2 (15). С. 24-31.
5. Miro O., Sanchez M., Espinosa, Coll-Vinent B., Bragulat E., and Milla J. Analysis of patient flow in the emergency department and
the effect of G. an extensive reorganization // Emergency Medical Journal. 2003. V. 20. P. 143-148.
6. Панкратова Е.В. Исследование системы массового обслуживания MAP|M|<» с разнотипным обслуживанием методом асимп-
тотического анализа в условии предельно редких изменений состояний входящего потока // Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь. 2015. С. 585-592.
7. Панкратова Е.В. Исследование системы массового обслуживания GI/GIA» с двумя типами заявок // Информационные техно-
логии и математическое моделирование (ИТММ-2015) : материалы XIV Междунар. конф. им. А.Ф. Терпугова. 2015. Ч. 1. С. 152-157.
8. Pankratova E., Moiseeva S. Queueing System GI/GI/да with n Types of Customers // Communications in Computer and Information
Science. Switzerland: Springer. 2015. V. 564. P. 216-225.
9. Dudin S., Kim C., Dudina O. MMAP|M|N queueing system with impatient heterogeneous customers as a model of a contact center //
Computers & Operations Research. 2013. V. 40. P. 1790-1803.
10. Ammar S.I. Transient analysis of a two-heterogeneous servers queue with impatient behavior // Journal of the Egyptian Mathematical Society. 2014. V. 22. P. 90-95.
11. Li N., Stanford D.A. Multi-server accumulating priority queues with heterogeneous servers // European Journal of Operational Research. V. 252, Issue 3. 2016. P. 866-878.
12. Neuts M.F., Takahashi Y. Asimptotic behavior of the stationary distribution in the GI|PH|c queue with heterogeneous servers // Z. Wahrscheinlickeitsth. 1981. V. 57. P. 441-452.
13. Iglegart D.L. Limit diffusion approximations for the many server queue and the repairman problem // J. Appl. Prob. 1965. V. 2. P. 429-441.
14. Shore H. Simple Approximations for the GI|G|c queue // J. Operational Research Society. 1988. №. 39. P. 279-284.
15. Моисеева С.П., Назаров А.А. Методы асимптотического анализа в теории массового обслуживания. Томск : Изд-во НТЛ, 2006. 112 с.
16. Крысанова К.А., Моисеева С.П. Исследование системы параллельного обслуживания кратных заявок потока марковского восстановления методом асимптотического анализа // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2012. № 1 (18). С. 49-55.
17. Fedorova E.A. The Second Order Asymptotic Analysis Under Heavy Load Condition for Retrial Queueing System MMPP/M/1 // Communications in Computer and Information Science. Switzerland : Springer, 2015. V. 564. P. 344-357.
18. Синякова И.А., Моисеева С.П. Метод моментов для исследования математической модели параллельного обслуживания кратных заявок потока марковского восстановления // Известия Томского политехнического университета. 2012. № 5. С. 24-28.
19. Моисеев А.Н., Назаров А.А. Бесконечнолинейные системы и сети массового обслуживания. Томск : Изд-во НТЛ, 2015.
20. Панкратова Е.В., Убонова Е.Г. Моисеева С.П. Исследование бесконечнолинейной СМО с разнотипным обслуживанием и входящим потоком марковского восстановления // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем : материалы Всерос. конф. с междунар. участием. М. : РУДН, 20163. С. 49-52.
Убонова Елена Георгиевна. E-mail: [email protected]
Панкратова Екатерина Владимировна. E-mail: [email protected]
Моисеева Светлана Петровна, д-р физ.-мат. наук. E-mail: [email protected]
Томский государственный университет Поступила в редакцию 17 февраля 2016 г.
Ubonova Elena G., Pankratova Ekaterina V., Moiseeva Svetlana P. (Tomsk State University, Russian Federation) Queuing system with renewal arrival process and two types of customers.
Keywords: Queueing system; different types of servers; method of asymptotic analysis; renewal arrival process. DOI: 10.17223/19988605/35/5
This article deals with the queueing system with unlimited number of facilities. Arrival process is a Markov renewal process.
An arrival customer is the customer of the first type with the probability p! and the customer of the second type with the probability p2. Every customer comes into any vacant server where it is served during a stochastic time period distributed according to the exponential law with the parameter ^ for customers of the first type and with the parameter for customers of the second type. The problem consists to study the process, which characterized by a number of occupied services.
The system of Kolmogorov's differential equations is derived. Using characteristic function, the main equation of research is obtained:
In particular, the first and the second order initial moments of the number of busy servers of different types are obtained. Furthermore, we found the expression for the correlation coefficient between the number of the different types of busy servers. The resulting correlation coefficient indicates that the number of busy servers of different type in the system are dependent.
The systems under considerations are studied using asymptotic analysis. Namely, the expressions for the asymptotic of the first and second orders are received for the characteristic functions of the busy servers of any type in the system MR/GIA» with the heterogeneous service. Therefore, we make conclusion that the system under study (with two types of customers) cannot be reduced in two separate systems (each with one type of customers) The method of asymptotic analysis in a condition of equivalent growing service time is offered. The asymptotic characteristic functions of the first and second orders are derived. It is shown that the asymptotic characteristic function of the second order by two-dimensional probability distribution of the number of the occupied devices of each type in the system has the Gaussian distribution:
The numerical analysis of the convergence of the exact and asymptotic algorithms computing the main probabilistic characteristics of the system is carried out.
1. Erlang, A.K. (1911) The theory of probability and telephone conversations. Nyt TidsskriftMat. 20. pp. 33-39.
2. Garayshina, I.R. (2008) Primenenie beskonechnolineynoy trekhfaznoy SMO dlya issledovaniya protsessa izmeneniya chisla lits, za-
strakhovannykh v Pensionnom fonde, pri nestatsionarnom vkhodyashchem potoke [Application of multiply queuing system for investigation the process of change in the number of persons insured in the Pension Fund, with unsteady arrival flow]. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika i informatika -Tomsk State University Journal of Control and Computer Science. 2. pp. 35-41.
3. Morozova, A.S., Moiseeva, S.P. & Nazarov, A.A. (2006) Issledovanie ekonomiko-matematicheskoy modeli vliyaniya tsenovoy skidki
dlya postoyannykh klientov na pribyl' kommercheskoy organizatsii [Investigation of mathematical models of influence of price discounts for regular customers on the profit of commercial organization]. Vestnik Tomskogo gosudarstvennogo universiteta- Tomsk State University Journal. 293. pp. 49-52.
4. Dammer, D.D. & Nazarov, A.A. (2011) Research of the amount of demands for insurance payment in a company with arbitrary dis-
tribution of duration of the insurance contract. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 2(15). pp. 24-31. (In Russian).
5. Miro, O., Sanchez, M., Espinosa, G., Coll-Vinent, B., Bragulat, E. and Milla, J. (2003) Analysis of patient flow in the emergency
department and the effect of G. an extensive reorganization. Emergency Medical Journal. 20. pp. 143-148. DOI: 10.1136/emj.20.2.143
6. Pankratova, E.V. (2015) [Queuing system MAP|M|œ with two types of customers using asymptotic analysis in condition of extremely
rare changes of arrival process MAP]. Raspredelennye komp'yuternye i telekommunikatsionnye seti: Upravlenie, vychislenie, svyaz' [Distributed computer and communication networks: control, computation, communications (DCCN-2015)]. Proc. of the 18th International Scientific Conference. October 19-22, 2015. Moscow: Institute of control Sciences RAS. pp. 585-592. (In Russian).
7. Pankratova, E.V. (2015) [Queuing system GI/GIA» with two types of customers]. Informatsionnye tekhnologii i matematicheskoe
modelirovanie (ITMM-2015) [Information Technologies and Mathematical Modelling]. Proc. of the 14th International Scientific Conference ITMM 2015 named after A.F. Terpugov. pp. 152-157. (In Russian).
8. Pankratova, E. & Moiseeva, S. (2015) Queueing System GI/GIA» with n Types of Customers. Communications in Computer and
Information Science. 564. pp. 216-225. DOI: 10.1007/978-3-319-25861-4 19
9. Dudin, S., Kim, C. & Dudina, O. (2013) MMAP|M|N queueing system with impatient heterogeneous customers as a model of a con-
tact center. Computers & Operations Research. 40. pp. 1790-1803. DOI: 10.1016/j.cor.2013.01.023
REFERENCES
10. Ammar, S.I. (2014) Transient analysis of a two-heterogeneous servers queue with impatient behavior. Journal of the Egyptian Mathematical Society. 22. pp. 90-95. DOI: 10.1016/j.joems.2013.05.002
11. Li, N. & Stanford, D.A. (2016) Multi-server accumulating priority queues with heterogeneous servers. European Journal of Operational Research. 252(3). pp. 866-878. DOI: 10.1016/j.ejor.2016.02.010
12. Neuts, M.F. & Takahashi, Y. (1981) Asymptotic behavior of the stationary distribution in the GI|PH|c queue with heterogeneous servers. Z. Wahrscheinlickeitsth. 57. pp. 441-452. DOI: 10.1007/BF01025867
13. Iglegart, D.L. (1965) Limit diffusion approximations for the many server queue and the repairman problem. Journal of Appl. Prob. 2. pp. 429-441.
14. Shore, H. (1988) Simple Approximations for the GI|G|c queue. Journal of Operational Research Society. 39. pp. 279-284. DOI: 10.1057/jors.1988.45
15. Moiseeva, S.P. & Nazarov, A.A. (2006) Metody asimptoticheskogo analiza v teorii massovogo obsluzhivaniya [Method of asymptotic analysis in queuing theory]. Tomsk: NTL.
16. Krysanova K. .& Moiseeva S.P. (2012) Method of asymptotic analysis for research of parallel service multiple demands of Markov-ian renewal flow. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 1(18). pp.49-52. (In Russian).
17. Fedorova, E.A. (2015) The Second Order Asymptotic Analysis Under Heavy Load Condition for Retrial Queueing System MMPP/M/1. Communications in Computer and Information Science. 564. pp. 344-357. DOI: 10.1007/978-3-319-25861-4_29
18. Sinyakova, I.A. & Moiseeva, S.P. (2012) The moment method for studying the mathematical model of Parallel service of multiple demands in the stream of Markov. Bulletin of the Tomsk Polytechnic University, 5. pp. 24-28. (In Russian)
19. Moiseev, A.N. & Nazarov, A.A. (2015) Beskonechnolineynye sistemy i seti massovogo obsluzhivaniya [Queuing systems and networks with infinite number of servers]. Tomsk: NTL.
20. Pankratova, E.V., Ubonova, E.G. & Moiseeva, S.P. (2016) [Queuing system with reneval arrival process and two types of customers]. Informatsionno-telekommunikatsionnye tekhnologii i matematicheskoe modelirovanie vysokotekhnologichnykh sistem [Information and telecommunication technologies and mathematical modeling of high-tech systems]. Proc. of the 6th International Scientific Conference. Moscow: RUDN. pp. 49-52. (In Russian).
