Моделирование систем массового обслуживания с отказами и ограниченной очередью, страница 4

Метод построения модели. В рассматриваемой системе существует ограничение на максимальную длину очереди задач, поступивших на вычислительный центр. Для его моделирования удобно использовать блок TEST в режиме безусловного перехода. В качестве операнда А блока TEST можно использовать СЧА очереди WAIT, содержащий текущую длину очереди (Q$WAIT), в качестве операнда В – константу 16, а в качестве операнда С – блок удаления транзактов из модели, моделирующий переход задач на альтернативный вычислительный центр. Задачи целесообразно представить транзактами.

Входя в блок TEST, транзакты проверяют наличие свободных мест в очереди: если места есть, то транзакты занимают очередь, увеличивая СЧА Q$WAIT на единицу; если же текущая длина очереди равна 16, то условие в блоке TEST нарушается и транзакты, переходя к блоку с именем ALTER выводятся из модели.

Вычислительный центр представим в модели одноканальным обслуживающим прибором. При попадании транзакта на обслуживание он выводится из очереди и текущее содержимое очереди уменьшается на единицу. После обслуживания транзакт выводится из модели.

Составление таблицы определений. В таблицу определений (табл. 6.2) вносим элементы GPSS, используемые в модели. В качестве единицы времени принимаем 1 минуту. Блок-диаграмма GPSS-модели приведена на рис. 6.3.

Таблица 6.2 – Таблица определений для моделирования примера

Элементы GPSS

Назначение элементов

Транзакты:

1-й сегмент модели

Таймер

2-й сегмент модели

Задачи

Приборы:

CENTER

Вычислительный центр

Очереди

WAIT

Очередь задач (не более 16)

Составление программы модели производится на основании исходных данных и определенной ранее последовательности блоков. Программа имитации системы приведена на рис. 6.4.

1

CLASS

STORAGE

12

; 12 COMPUTERS IN THE CLASS

2

GENERATE

20, 5

; INCOME STUDENT

3

TRANSFER

BOTH , , OUT

; IF ALL MACHINES BUSY – GO OUT

4

ENTER

WORK

; ENTER TO CLASS

5

ADVANCE

120, 20

; WORK

6

LEAVE

WORK

; END OF WORK, LEAVE THE CLASS

7

OUT

TERMINATE

; GO OUT

8

GENERATE

6240

; SET TIMER AT 10560 MINUTES

9

TERMINATE

1

; SHUT OFF THE RUN

10

START

1

; START THE RUN

Рис. 6.4 – Программа имитации работы дисплейного класса

Выходные данные программы после выполнения программы документирования приведены в файле REPORT.GPS.

FACILITY

ENTRIES

UTIL.

AVE._TIME

CENTER

QUEUE

MAX

CONT.

ENTRIES

ENTRIES(0)

AVE.TIME

WAIT

0

Анализ результатов сводится к трактованию полученных результатов имитационного моделирования: