CC BY
23
УДК 519.872
А. П. Кирпичников, А. С. Титовцев
РАСЧЁТ СРЕДНЕГО ВРЕМЕНИ ОЖИДАНИЯ В СИСТЕМАХ ДИФФЕРЕНЦИРОВАННОГО ОБСЛУЖИВАНИЯ ПОЛИКОМПОНЕНТНЫХ ПОТОКОВ
Ключевые слова: Система массового обслуживания, система дифференцированного обслуживания, поликомпонентный поток требований, очередь.
В работе представлен алгоритм расчёта среднего времени ожидания в открытых системах массового обслуживания с поликомпонентным входным потоком и множеством ограничений на длину очереди в стационарном режиме функционирования.
Keywords: queuing system, system of difference service, polycomponentflow of requirements, queue.
This paper presents an algorithm of the calculation of the average waiting time in the open systems of mass service with a polycomponent input stream and a great number of restrictions on the length of the queue in the stationary mode offunctioning.
В опубликованном к настоящему времени цикле работ авторов [1 - 16] было введено понятие открытых систем дифференцированного обслуживания поликомпонентных потоков, являющихся комбинациями известных систем массового обслуживания (СМО) различных типов, к которым относятся, в частности, многоканальная классическая СМО, СМО с отказами и СМО с очередью конечной длины. В этих работах авторами были впервые исследованы основные характеристики стационарного режима комбинированных систем массового обслуживания такого типа. Настоящая публикация продолжает начатый цикл исследований.
Напомним, что при этом рассматриваемая нами СМО имеет m обслуживающих устройств и входной поток требований, содержащий заявки нескольких различных типов:
- 0-й тип - заявки, которые обслуживаются только при наличии свободного обслуживающего устройства и никогда не становятся в очередь. В случае, если на момент поступления в систему очередной подобной заявки в системе не оказывается свободного обслуживающего устройства, данная заявка покидает систему необслуженной.
- 1-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, либо становятся в очередь, если число требований в очереди меньше определённого числа s^. В случае,
когда в очереди уже имеется s1 или более требований, вновь поступившая заявка 1-го типа получает отказ и выбывает из системы необслуженной;
- 2-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, либо становятся в очередь, если число требований в очереди меньше определённого числа s2. В случае,
когда в очереди уже имеется S2 или более требований, вновь поступившая заявка 2-го типа получает
отказ и выбывает из системы необслуженн°й и т.д.; Рис. 1 . Граф состояний и переходов СМО
- h-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, очереди меньше определённого числа Sh . В случае, либо становятся в очередь, если число требований в
когда в очереди уже имеется sh или более требова-
ний, вновь поступившая заявка И-го типа получает отказ и выбывает из системы необслуженной.
Потоки заявок такого рода будем называть поликомпонентными, а системы, обслуживающие каждый тип заявок по отдельным правилам, - системами дифференцированного обслуживания пол-мкомпонентных потоков [5, 6]. Граф состояний и переходов такой СМО приведён на рис.1. Принятые обозначения:
£ = Е = 0' £ = Е ' £ = Е + Е ' —
°0 0 ' 1 1' 2 1 2'
1 1
= Е ЕI = Е ЕI - ограничения длины очереди /=0 /=1 для заявок _|-го типа;
Л0 = Е Л<' Л1 Л' Л2 = Е Л1' — 1=0 <=1 <=2
—ь = Лл' где Лу - интенсивности потоков заявок
го типа;
ь ь ь
Я = Ел' - = Ел' - = Ел'— 1=0 1=1 1=2
—ь = РЬ ■ — = —~, где Л - приведенные интен-М
сивности потоков заявок _|-го типа.
Потоки заявок каждого типа, образующие поликомпонентный поток, являются простейшими и
имеют интенсивности Лу, суммарные поликомпонентные потоки с интенсивностями Л< также являются простейшими (пуассоновскими) [17]. Среднюю интенсивность обслуживания заявок одним обслуживающим устройством обозначим как [Л . В этом случае интенсивность выходного потока обслуженных заявок до т -го состояния кратна [I и
зависит от числа занятых каналов. После т-го состояния интенсивность потока обслуженных заявок равна ГП[. Ясно, что поток обслуженных заявок также носит простейший характер.
С учетом принятых обозначений и допущений получим непрерывную марковскую цепь, граф состояний которой приведен на рис. 1. С учетом формул, полученных для вероятностей стационарных состояний, а также числовых характеристик, функции и плотности распределения времени ожидания, приведенных в работах [10-16], найдем общую зависимость среднего времени ожидания обслуживания вновь прибывшей заявкой от параметров входного потока заявок в стационарном режиме работы системы.
й = { Ъ ^ =
0
¡Л11 te-ГМ^e1_1 — )с№ + Е—, П
1 Г Я )
1=2 д=1
ч Я,
\ е-т[ещ_ 1 {—^)Ш te-Гмte£_1 {Л, ,
Р
т-1
Л.
1 £Н{1 + <)!Г Л 1 <
■Е
1 {тм) н> 1! I тм
ь I-1 Г — )
+Е л IП' д 1
I=2
ч — У
1 Е {1 +1)! ( — У
1 е1 {1 +1)! Г— )1
{тм)21=0 1! Ч тм р
_ гт-1 ..
{т[ Н0 1'! Чтм
Я
Л.
1 1 -{£ + 1)(ГТ+1(Г
1 +1
1 {тм)2
1 - —1
т
+Е—IП
'=2 д=1
^ Г Я1
Ч — У
1 1 -{£+1)Г'+£' [гг
Я Г+1
{тм)
1- я ^
т ,
1 1 +1»[ 11"
-1
т
£I-1 +1
{тм)
Р 1
' т-1 '
Я {тм)
—1
1 - Я
т
1 -Iя т
1 _ —1 т
1-
Я.
т
ь ¡-1 Е—IП I=2 д=1 Г я 1Ед X Ч—У
1 -(т 1
Ч т У
Г1-Г У
1 -(т1 -1 £ I -
£-1 Ч т
Г1 - Г!
Я
т
т
УЭ
X
X
X
X
q (mv)
h i-1 f R Л
+I M' " 1
h
I
i=2
i-1 f r \Eg f
E-1П ^
V m У
1-IR m
El Л
E П
f R Л
V m
1 - R
m
1 - R
m
1 m 1
qRo (mßf
h A
i=2 1 __X m
= 1 i R1
A1
1 _ Ri
P _ EP
ГБ1 *-Г m+E1
m
1+e-1|1 _ m
R ЛЛ
- EP
i m + E:
+1
A0q { m - R1 h R,
P - EP
1 Б1 1 m+E!
i=2 m - R
P -EP
1 Б1 '-i1 m+Ei
+s m e p
A0q {I? mRR, P EiPm+e ] + § R E-1Pb J
Aq1 {mR P - E,Pm+E' ]+m£i-1PB }=a
Последнее выражение соответствует одной из формул Литтла, записанной здесь в обобщённом виде [18, 19].
Результаты расчётов, полученные в настоящей работе, продолжают указанный цикл работ авторов и могут быть использованы при проектировании и эксплуатации достаточно широкого класса объектов и систем, работающих по принципу систем и сетей массового обслуживания.
Литература
1. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 4, 78-85 (2006);
2. А.П. Кирпичников, А.С. Титовцев, Обозрение прикл. и промышл. матем., 14, 5. 893-896 (2007);
3. А.П. Кирпичников, А.С. Титовцев, Обозрение прикл. и промышл. матем., 15, 6. 1090-1091 (2008);
4. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 5, C. 154-161 (2011);
5. А.С. Титовцев, Дисс. канд. техн. наук, КНИТУ, Казань, 2011. 143 с.;
6. А.С. Титовцев, Системы дифференцированного обслуживания поликомпонентных потоков. Модели и характеристики. Saarbrücken, LAP LAMBERT Academic Publishing GmbH & Co. KG, 2012. 132 с.;
7. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 15, 1, C. 148-152 (2012);
8. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 15, 6, C. 201-202 (2012);
9. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 15, 8, C. 337-340 (2012);
10. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 16, 6, C. 248-252 (2013);
11. А.П. Кирпичников, А.С. Титовцев, Наука в Центральной России, 4, C. 5-8 (2013);
12. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 16, 11, C. 255-257 (2013);
13. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 16, 18, C. 282-286 (2013);
14. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 16, 23, C. 242-244 (2013);
15. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 17, 4, C. 307-312 (2014);
16. А.П. Кирпичников, А.С. Титовцев, Вестник Казан. тех-нол. ун-та, 17, 5, C. 279-281 (2014);
17. А.Я. Хинчин, Работы по математической теории массового обслуживания. М., ГИФМЛ, 1963. 236 с.;
18. А.П. Кирпичников, Прикладная теория массового обслуживания. Казань, Изд-во Казанского гос. ун-та, 2008. 112 с.;
19. А.П. Кирпичников, Методы прикладной теории массового обслуживания. Казань, Изд-во Казанского университета, 2011. 200 с.
© А. П. Кирпичников - д-р физ.-мат. наук, зав. каф. интеллектуальных систем и управления информационными ресурсами КНИТУ, [email protected]; А. С. Титовцев - канд. тех. наук, доцент той же кафедры, [email protected].
