CC BY
33
А. П. Кирпичников, А. С. Титовцев
ВЕРОЯТНОСТНЫЕ ХАРАКТЕРИСТИКИ СИСТЕМ ДИФФЕРЕНЦИРОВАННОГО ОБСЛУЖИВАНИЯ ПОЛИКОМПОНЕНТНЫХ ПОТОКОВ
Ключевые слова: Система массового обслуживания, система дифференцированного обслуживания, поликомпонентный поток требований, очередь.
В работе выполнена математическая формализация вероятностных характеристик стационарного режима функционирования открытых систем массового обслуживания с поликомпонентным входным потоком и множеством ограничений на длину очереди.
Keywords: queuing system, system of difference service, polycomponentflow of requirements, queue.
In work the mathematical formalization of probability characteristics of stationary mode of functioning of open queuing systems with polycomponent input flow and many of limits to length of queue is performed.
В последнее время появляется все большее количество различного рода товаров и услуг, и все чаще возникают проблемы, связанные с организацией пунктов торговли и обслуживания населения.
Для описания подобных объектов хорошо подходят модели систем массового обслуживания (СМО) с пуассоновскими потоками заявок, рассмотренные в цикле работ [1-8]. Однако, СМО, встречающиеся в повседневной практике, зачастую представляют собой сложные системы, имеющие во входном потоке заявки разных типов. Предположим, что рассматриваемая СМО имеет m обслуживающих устройств и входной поток требований, содержащий заявки нескольких типов:
- 0-й тип - заявки, которые обслуживаются только при наличии свободного обслуживающего устройства и никогда не становятся в очередь. В случае, если на момент поступления в систему очередной подобной заявки в системе не оказывается свободного обслуживающего устройства, данная заявка покидает систему необслуженной.
- 1-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, либо становятся в очередь, если число требований в очереди меньше определённого числа Sx. В случае,
когда в очереди уже имеется Sj или более требований, вновь поступившая заявка 1-го типа получает отказ и выбывает из системы необслуженной;
- 2-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, либо становятся в очередь, если число требований в очереди меньше определённого числа S2 . В случае,
когда в очереди уже имеется S2 или более требований, вновь поступившая заявка 2-го типа получает отказ и выбывает из системы необслуженной, и т. д.;
- h-й тип - заявки, которые обслуживаются при наличии свободного обслуживающего устройства, либо становятся в очередь, если число требований в очереди меньше определённого числа Sh . В случае,
когда в очереди уже имеется Sh или более требований, вновь поступившая заявка h-го типа получает отказ и выбывает из системы необслуженной.
*
ч.
£
4
5
*
S
Рис. 1 - Граф состояний и переходов СМО
Потоки заявок такого рода будем называть поликомпонентными, а системы, обслуживающие каждый тип заявок по отдельным правилам, - системами дифференцированного обслуживания [9-10].
24В
Граф состояний и переходов такой СМО приведён на рис.1.
Принятые обозначения:
Є0 = Е0 = 0; Є1 = Е1; Є2 = Е1 + Е2 ;
] І
еі = Х Е = X Еі - ограничения длины очереди
і=0 і=1
для заявок ]-го типа;
Л0 =± X,; Л, =± X,; Л, =± Лі ; -
І=0 І=1 І=2
Лй = X; где Х;- - интенсивности потоков заявок _|-го типа;
Я =Х рі ; Я=Х рі ; Я=Х р,; -
І=0 І=1 І=2
Я = Рй; Я =—L, где р. - приведенные интен-
и
сивности потоков заявок _|-го типа.
Потоки заявок каждого типа, образующие поликом-понентный поток, являются простейшими и имеют
интенсивности X-, суммарные поликомпонентные
потоки с интенсивностями — і также являются простейшими (пуассоновскими) [11]. Среднюю интенсивность обслуживания заявок одним обслуживающим устройством обозначим за и. В этом случае интенсивность выходного потока обслуженных заявок до т -го состояния кратна и и зависит от числа занятых каналов. После т-го состояния интенсивность потока обслуженных заявок равна ти . Поток обслуженных заявок также носит простейший характер.
С учетом принятых обозначений и допущений получим непрерывную марковскую цепь, граф состояний которой приведен на рис. 1. По данному графу составим систему уравнений Колмогорова для стационарного режима функционирования СМО.
Р0—0 = ри;
Р1Л0 + Р\и= Р0 — 0 + Р2 2и;
Р2—0 + Р22и = рЛ0 + Р33и;
Рт+є2 —3 + Рт+є2 ти = Рт+є2 -1Л 2 + Рт+є2 +1^ Рт+є2 +1—3 + Рт+є2 +1ти= Рт+є2 —3 + Рт+є2+2 ^
Рт+єй -1Л й + Рт+. . = Рт+.-2 Лй + Рт+е™и'; Рт+е™и = Рт+єЙ -1Л й ;
Решение системы уравнений с учетом условия нормировки (1) даст нам вероятности возможных состояний СМО в стационарном режиме.
Р Р„ = Д Р0;
Р _ А р _ Д1 р _ Р •
2 1 2 1 2! 0;
Р _ Р _ Д1Р _ Р •
3 3^ 2 3 2 3! 0;
Р =А Р = я> Р =КР.
т т-1 т-1 , 0 ’
ти т .!
Р =л. Р =Я. Р =Я Я.Р;
т+1 т т , 0
ти т т т!
Р =Л.Р =ЯР =Гя! Я.Р;
т+2 т+1 т+1 І I , 0 ’
ти т Vт ) т!
Р =—^P =^Р _гаТяір;
т+Єл т+Єл -1 т+Єл -1 І I , 0’
1 ти т 1 V т) т!
Р.._±Р. + . _ЯР. + . _ЯГЯ Ї'<Р.;
т+.1 +1 т+.1 т+.1 І I і 0
1 ти т 1 т V т ) т!
Р = Л 2 р = Я- Р :
т+.1 +2 т+.1 +1 т+.1 +1
1 ти т 1
І? л2 ґ І? Vі Т?т
-^2 І ( ■“! І -^0
т ) V т ) т!
Р0;
Рт-1Л0 + Рт-1 (т - 1) и = Рт-2Л0 + Ртти Рт Л1 + Ртти = Рт-1Л 0 + Рт+1ти'; Рт+1Л1 + Рт+ти = Рт Л1 + Рт+2 ти
Рт+є -1Л1 + Р.+є-1ти = Рт+Є1 -2 Л1 + Р.+є ти;
Рт+Є Л2 + Рт+Є1 ти = Рт+.-1Л1 + Рт+єх +№
Рт+. +1Л 2 + Рт+. +1ти = Рт+. Л 2 + Рт+.+2 т ^
Рт+є2 -1Л2 + Рт+є2 -1ти = Р„+є2 -2 Л2 + Рт+є2 ти;
Р = Л2 Р =^2-р
т+є-, т+є-,-1 т+.2-1
2 ти т
я2 Г Я1ІЕ1 я.
т ) V т ) т!
Р0;
Л3 Я3
Р =—— Р = — Р =
т+є2 +1 т+є2 т+є2
2 т 2
ти
А Г Я, ']Е2 ГЯі']Е1 Я.
т V т ) V т ) т!
Р0;
і =0
Р = —- Р = — Р
т+.2 +2 т+.2 +1 т+.2 +1
2 ти . 2
Р =
Т)т й Я
Дя> )+. Х-^«
.! г_1 т - Я.
1 -
( я. І
ЕЛ
т \гп )
-1 г Я і ПІ -
І=0 V т )
Р = Л й р = Я^р
т+.й т+.й-1 т+.й-1
й ти й й
X Р _ 1-
і=0
Я 2 Я3 ят
Р0 + Я0Р0 + Яг Р0 + Я- Р0 + -+. Р0 +
2! 3! т!
П пт С П \2 пт С П \Е1 пт
+Я—Р0 +І Я1 ^Р„ + - + | Я I ^Р„ +
тт! V т ) т! V т ) т!
Т?т ( 7? Л 1 Е>
Я0 ( Я1 I Я2
1 -| Я2
т
т! V т ) т
1 - Я2 т
т! V т ) V т ) т 1 - Я
т
Применяя правило Лопиталя, найдем пре-
дел:
ііш
Я„
г Г я Iе. і 1 - "
= Ііш • г,
Я. Я
—^ 1 -і:£.
т 1
т
1-(е.+1
= ііш-
т
Тогда
1 - Е„ -1
-1
-1
- = Е„.
Р0 =
Я.
(
1 -Д
>гЛ
т - Я Е„, Я. = т
+
1 - Я т
или
X
р =
Р^рп, 0 < і < т
і! 0
т
V J
п
8=0
К
р
0
т!
т + є. < і < т + є
з
і+1’
0 < і < к — 1
Применяя правило Лопиталя, найдем пре-
дел:
і~[ - Т
V т )
Ііт- р
р ^т Р
1 —-т
—1
Вероятность немедленного обслуживания
т—1
Рно = 2 Р = р0
і=0
т—1
Р 2 рт
1 + Р0 + ^ + ■■■ + . Р . 2! (т — 1)!
= Єт—1 (Р0 )р
Для удобства формализации введем базовые вероятностные характеристики:
т+є, —1
рт
РБ1 = 2 Р = РГ Р0
т!
1+Р+(Р
т V т
Е1—1
т
т J р0
т+є? —1
Р
т
—р т!
т
р1Е т ) Рір т! 0
1 — Р1Е-
,т 7
1 — Р2
т
Я
1 + р + | р
т V т
Р Т1
т J т!
т+єк —1 к—1 Г Р )Ег Е>т
р» = 2; р=п1 81 р
8=1
1 'т^п
1 — р 8=1 т
р
т!
Ек —1
Р0 Х
Г Р8 Тр
т
V
т!
■ о ЛЕк к—1 р V8 рт
Р,є„ ^ ) ПГ Р ' Р’
к т J 8=1
т!
Р0 =
т
П
8=1
рт_
т!
кЕі
Р.' у
т ^ Т
Г Р ^
Р0ір
т! 0
Тогда
РБ. =П
8=0
т Vіп J
т!
т Г1—ГрГ
т — Р
V
т )
у
ЯіФт
Еі, р = т
Вероятность ожидания вновь прибывшей заявки в очереди
д т+є! —1 д т+є,—1 д т+Єз —1
р =—^ 2] р+—2 2 р +-3 2 р + ож х ^ \ ^ 1 Л і
+ ... +-
—
—
—
0 і=т — 0 і=т+є1 — 0 і=т+є2
т+єк —1 к р 1 к
2 Р=2р-р» = Р2 ріРіі •
0 і=т+є/к_і і =1
Р Б Р
р р
і=1
Вероятность отказа в обслуживании вновь прибывшей заявке
- — - т+є1—1 - — - т+є2—1
Р = 0 •'Ч 2 р + 0— 2 2 %+
—
0 і=т+є1
+
-
0 і=т+є2
1 к
0 і=т+єк_1
+рт+^к = Р 2( — Рі )р,Еі +рт+ -р і=1
к
^р — р + р = 1 — р — р
Бі ож т+єк НО ож•
Приведённые в данной работе результаты могут быть полезны при организации работы и проектировании объектов, работающих по принципу систем массового обслуживания.
Литература
1. Кирпичников, А.П. Системы обслуживания с неоднородным входным потоком требований, отказами и очередью./ А.П. Кирпичников, А.С. Титовцев // Вестник Казан. технол. ун-та. - 2011. - №5. - С. 154 - 161.
2. Кирпичников, А.П. Системы массового обслуживания с отказами и неограниченной очередью./ А.П. Кирпичников, А.С. Титовцев // Обозрение прикл. и промышл. ма-тем. - 2007. - Т. 14 - Вып. 5. - С. 893 - 896.
3. Кирпичников, А.П. Методика оптимальной организации систем массового обслуживания с отказами и очередью./
і=1
А.П. Кирпичников, А.С. Титовцев // Обозрение прикл. и промышл. матем. - 2008. - Т. 15 - Вып. 6. - С. 1090 -1091.
4. Кирпичников, А.П. Открытые системы дифференцированного обслуживания поликомпонентных потоков./ А.П. Кирпичников, А.С. Титовцев // Вестник Казан. тех-нол. ун-та. - 2012. - Т.15-№1. - С. 148 - 152.
5. Кирпичников, А.П. О нестационарном режиме в системах дифференцированного обслуживания поликомпо-нентных потоков./ А.П. Кирпичников, А.С. Титовцев // Вестник Казан. технол. ун-та. - 2012. - Т.15-№6. - С. 201 - 202.
6. Кирпичников, А.П. Характеристики систем дифференцированного обслуживания поликомпонентных потоков./ А.П. Кирпичников, А.С. Титовцев // Вестник Казан. технол. ун-та. - 2012. - Т.15-№8. - С. 337 - 340.
7. Кирпичников А.П. Прикладная теория массового обслуживания. Казань: Изд. КГУ, 2008.
8. Кирпичников А.П. Методы прикладной теории массового обслуживания. Казань: Изд. КГУ, 2011.
9. Титовцев, А.С. Открытые многоканальные системы дифференцированного обслуживания поликомпонентных потоков: дис. ... канд. техн. наук / А.С. Титовцев. - Казань, 2011. - 143 с.
10. Титовцев А. Системы дифференцированного обслуживания поликомпонентных потоков. Модели и характеристики. Saarbrucken: LAP LAMBERT Academic Publishing GmbH & Co. KG, 2012.
11. Хинчин А.Я. Работы по математической теории массового обслуживания. М.: Едиториал УРСС, 2004.
© А. П. Кирпичников - д.ф.-м.н., зав. каф. интеллектуальных систем и управления информационными ресурсами КНИТУ, kirpichnikov@kstu.ru; А. С. Титовцев - к.т.н., доц. той же кафедры.
