Математическое моделирование

         

Системы обслуживания с несколькими приборами и несколькими очередями


Система обслуживания с несколькими приборами и очередями имеет несколько каналов обслуживания, перед которыми образуются отдельные очереди. Схематично такая система представлена на рис.3.2. Требования, входящие в систему обслуживания с НПО (НПО - несколько приборов и очередей), в простейшем случае выполняют одно из двух действий:

1.  Если один из приборов в настоящий момент свободен, то требование занимает этот прибор.

2.  Если все приборы заняты, требование присоединяется к наиболее короткой очереди и остается в ней до тех пор, пока не будет обслужено.

В GPSS есть блок, который может быть использован для просмотра множества элементов определенной группы для выяснения того, удовлетворяет ли хотя бы один из них определенному числовому условию. Независимо от того найден такой элемент или нет, транзакт продвигается по модели после завершения просмотра. Таким блоком является блок SELECT (выбрать).

Блок SELECT может использоваться в одном из двух режимов :

1)   в режиме МАХ для поиска элемента с максимальным значением

2)   в режиме MIN для поиска элемента с минимальным значением.

Рис. 3.2. Схема СМО с несколькими каналами и несколькими очередями

Режим МАХ используется относительно редко, поэтому подробно рассмотрим режим MIN. Блок SELECT в режие MIN может применяться, например, для выполнения следующих просмотров:

1.  Просмотреть приборы и определить, находится ли хотя бы один из них в свободном состоянии

2.  Просмотреть МНУ и определить, есть ли хотя бы одно устройство, нагрузка которого ниже 25%.

3.  Просмотреть очереди и определить, есть ли хотя бы одна из них, у которой среднее время пребывания, исключая нулевые входы, не меньше 3.

Блок SELECT имеет следующий формат:

SELECT MIN A,B,C,D

Операнды блока SELECT в режиме MIN представлены в табл. 3.3.



Таблица 3.3

Операнды блока SELECT в режиме MIN

Операнд

Значение

Значение по умолчанию

А

Номер параметра транзакта,в который записывается номер члена группы, указанной в операнде D

Ошибка

B и С

Наименьший и наибольший номера из множества членов просматриваемой группы

Ошибка

D

Просматриваемая группа. Этот операнд содержит символ «S», «F» или «Q»

S - для поиска минимального содержимого МНУ

Q - для поиска минимальной длины очереди

F - для поиска минимального текущего содержимого прибора

Ошибка

Пример использования блока SELECT представлен ниже:

SELECT MIN 1,1,6,Q

При выполнении блока производится просмотр очередей 1,2,...,6 для определения, есть ли среди них очередь с минимальным содержимым. Если такая очередь существует, то ее номер будет записан в параметр 1 (операнд A).



Содержание раздела