Имитационное моделирование на GPSS/H. Варжапетян А.Г. - 31 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

31
Очевидно, что можно назвать дополнительные возможности СМО
и заключить, что во многих исследуемых системах сочетаются все
указанные выше модели. Более того, теория СМО быстро развивает
ся и появляются все новые модели. В связи с этим ниже будут изло
жены только основополагающие идеи СМО, не претендующие на ка
куюлибо новизну, являющиеся ориентиром для читателей, не зна
комых с теорией СМО, и приводимые для лучшего понимания кон
цептуальных основ ЯИМ GPSS/H.
Систему МО можно описать рядом параметров.
• Входной поток заявок или требований v(t) (в GPSS/H — тран
закты), задающий вероятностный закон поступления заявок на об
служивание. Заявки могут поступать либо по одиночке, либо груп
пами (пакетами). В GPSS/H входной поток задается оператором бло
ка (ОБ) GENERATE (см. гл. 4, 5).
• Поток обслуживания u(t), задающий вероятностный закон про
цесса обслуживания заявок. В GPSS/H поток обслуживания задает
ся ОБ ADVANCE (см. гл. 5).
• Прибор обслуживания P
i
, i =1, 2, …, N, состоящий из накопите
ля H
i
емкостью 0 ≤
m ≤ ∞, при m = 0 происходит потеря обслужива
ния, а при m =
∞
все заявки ожидают обслуживания, промежуточные
значения определяют емкость накопителя. В состав прибора также
входит канал обслуживания К = n
j
,
j = 1, 2, …, L; при n = 1 обслужи
вание называется одноканальным, а при n > 1 — многоканальным.
Если приборы обслуживания соединяются параллельно, то такое
обслуживание называется однофазным, а если приборы соединяются
последовательно, — многофазным (ряд последовательных операций).
• Очередь — задержка в обслуживании поступающих заявок, ха
рактеризующаяся дисциплиной очереди, т. е. порядком обслужива
ния заявок. Можно назвать разные виды дисциплины обслуживания:
FIFO — первый пришел — первый вышел (обслужился), в англо
язычной литературе эта известная аббревиатура все чаще заменяет
ся на FCFS (first come first serve — первый пришел — первый обслу
жился);
LCFS — последний пришел — первый обслужился, эта дисципли
на предназначена для заявок с более высоким приоритетом, но ис
пользуется крайне редко, а чаще используется дисциплина следую
щего вида;
SPT (shortest processing time) — кратчайшее время обслужива
ния, которое применяется для заявок с приоритетом, в GPSS/H эта
дисциплина реализуется ОБ PRIORITY;
случайная дисциплина, например система опроса слушателей на
практических занятиях.

Страницы