Составители:
Рубрика:
14
промежутков времени между наступлениями двух последовательных
случайных событий.
Интенсивность потока заявок – среднее число заявок, поступающих в единицу
времени. Интенсивность обозначается символом
λ. Величина, обратная
интенсивности, представляет собой средний интервал между наступлением
соседних событий: t
ср
=1/λ.
СМО можно описать, задавая (см. рис.2.1):
• входной поток заявок или требований –v(t) (в GPSS/H – транзакты),
задающий вероятностный закон поступления заявок на обслуживание.
Заявки могут поступать либо по одиночке, либо группами (пакетами). В
GPSS/H входной поток задаётся оператором блока GENERATE .
• поток обслуживания –u(t) - задающий вероятностный закон процесса
обслуживания заявок. В GPSS/H поток обслуживания задаётся
оператором
блока ADVANCE.
• прибор обслуживания – P
i
, i =1,2, …, N, состоящий из накопителя H
m
емкостью 0
≤
m ∞
≤
, при m = 0 происходит потеря обслуживания, а при
m =
∞ все заявки ожидают обслуживания, промежуточные значения
определяют ёмкость накопителя . В состав прибора также входит канал
обслуживания K
p
,
p=1,2,…,P при p =1 обслуживание называется
одноканальным, а при p
f 1 - многоканальным.
Если приборы обслуживания соединяются параллельно, то такое
обслуживание называется однофазным, а если приборы соединяются
последовательно, то многофазным, (ряд последовательных операций).
• очередь - задержка в обслуживании поступающих заявок,
характеризующаяся дисциплиной очереди, т.е. порядком обслуживания заявок.
Можно назвать разные виды дисциплины обслуживания:
- FIFO - первый пришёл - первый вышел (обслужился
), в
англоязычной литературе эта известная аббревиатура всё чаще заменяется
на FCFS (first come first serve) - первый пришёл - первый обслужился ,
- LCFS - последним пришёл - первым обслужился, эта дисциплина
предназначена для заявок с более высоким приоритетом, но эта
дисциплина используется крайне редко, а чаще используется дисциплина
следующего вида,
- SPT (shortest processing time) - кратчайшее время обслуживания,
которое применяется для заявок с приоритетом, в GPSS/H
эта дисциплина
реализуется оператором блока PRIORITY.
- случайная дисциплина, например система опроса слушателей на
практических занятиях.
Подчеркнём, что в GPSS/H факт создания очереди реализуется
связанной парой операторов блоков QUEUE / DEPART .
• Выходной поток –y ( t )- функция распределения, представляющая
собой сумму двух вероятностных законов y
1
(t ) - поток обслуженных
заявок и y
2
( t ) – поток потерянных ( не обслуженных ) заявок, который
образуется за счёт отказа в обслуживании из-за малого объёма накопителя
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
