Составители:
Рубрика:
32
В пособии будут рассматриваться только дисциплины FCFS и SPT.
Подчеркнем, что в GPSS/H факт создания очереди реализуется свя
занной парой ОБ QUEUE / DEPART.
• Выходной поток y(t) — функция распределения, представляю
щая собой сумму двух вероятностных законов: y
1
(t) — поток обслу
женных заявок и y
2
(t) — поток потерянных (не обслуженных) зая
вок, который образуется за счет отказа в обслуживании изза малого
объема накопителя по принципу m + 1 < K, где K — число заявок на
входе прибора. В отдельных случаях заявка может остаться в прибо
ре изза окончания времени моделирования, поэтому в неравенстве
появляется единица. Все сказанное объединим в рис. 2.1.
Таким образом, однофазные (простые) СМО могут быть либо од
ноканальными, либо многоканальными, многофазные СМО, пред
ставляющие последовательность различных операций, выполняемых
различными приборами обслуживания, могут представлять собой
комбинацию одно и многоканальных СМО.
В 1953 г. Г. Кендалл предложил стандартные обозначения для
введенных выше определений, которые и используются исследовате
лями без изменений. Для однофазных СМО символика Кендалла
выглядит следующим образом:
A / B / n / m,
где A и B — входной поток и поток обслуживания соответственно;
n — число каналов, n ≤ 1; m — емкость накопителя.
Рис. 2.1. Блок(схема элемента СМО: а — прибор обслуживания; б — виды
СМО:
1 — одноканальная однофазная; 2 — многоканальная однофазная;
3 — одноканальная многофазная; 4 — многоканальная многофазная:
Н — накопитель; К — канал обслуживания; — поток входных
заявок; — прибор обслуживания; — поток обслуженных заявок
а)
б)
u(t)
H
v(t)
К
1
2
3
4
y
1
y(t)
y
2
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
