Моделирование систем массового обслуживания (стр. 8 )

Интенсивность входных потоков и интенсивность обслуживания заданы в работе 2.

  Провести моделирование СМО с приоритетами.

  Время моделирования – .

  Объяснить результаты моделирования.

  Сменить систему приоритетов, задав наивысший приоритет третьему потоку заявок.

  Объяснить изменения (если таковые будут иметь место) в загрузке прибора при изменении приоритетов.

Контрольные вопросы

1 Каким образом задается приоритет заявок в GPSS?

2. Можно ли при моделировании системы обойтись одной функцией, задающей экспоненциальное распределение?

3. Как изменится длина третьей очереди после смены приоритетов?

Лабораторная работа 4

Моделирование двухканальной системы с тремя независимыми входными потоками

Система с бесприоритетной дисциплиной обслуживания. Интенсивности входных потоков заданы на работе №3.

Интенсивность обслуживания 1 – го и 2 – го канала одинаковы, т. е. каналы равноценные Очередь общая.

Провести моделирование системы, оставив суммарную интенсивность двухканальной системы прежней, т. е. равной интенсивности одного прибора (из работы №3). Время моделирования задано в работе №3.

Контрольные вопросы

1.   Какой оператор задает емкость многоканального устройства?

2.   Отличаются ли операторы вхождения заявки в многоканальное устройство и операторы занятия прибора?

3.   Изменятся ли результаты моделирования если в программе поменять местами блоки, описывающие различные потоки заявок?

Лабораторная работа 5

Моделирование системы массового обслуживания с «нетерпеливыми» заявками

Провести аналитическое и имитационное моделирование системы с нетерпеливыми заявками. Определить эффективность функционирования многопроцессорной вычислительной системы по заданному критерию – обобщенному показателю потерь. Сравнить результаты, полученные при аналитическом и имитационном моделировании. Моделируемая структура - многопроцессорная управляющая вычислительная система, состоящая из m процессоров, на вход которой поступают простейшие потоки заявок (k потоков с интенсивностью , i=1,2,...,k). Процессоры однотипные со средним быстродействием B (в миллионах операций в секунду). Обслуживание заявки заключается в выполнении на любом из процессоров соответствующей прикладной программы. Средняя трудоемкость всех прикладных программ одинакова и равна (в тысячах операций). Закон распределения трудоемкости каждой из программ - экспоненциальный. Для хранения заявок, которые не могут обслуживаться немедленно, выделен буфер из n ячеек (каждая заявка занимает одну ячейку). Время пребывания заявок в системе не должно превышать случайной величины , распределенной экспоненциально с математическим ожиданием . Операционная система реализует бесприоритетные дисциплины ожидания и обслуживания. В ее же функции входит удаление «нетерпеливых заявок» из системы.

Критерий эффективности функционирования системы () задан в условных денежных единицах.

,

где - интенсивность суммарного потока заявок;

– штраф за отказ системы принять заявку;

– штраф за уход заявки из СМО;

– штраф за незанятый канал (простой канала);

– вероятность отказа в обслуживании заявки;

– вероятность ухода «нетерпеливых заявок»;

- среднее число занятых каналов (процессоров).

Варианты работы.

№	k					B	n	m
1	4	6	14	8	0	0,6	3	3	0,2	24	4	4	10
2	2	6	8	0	0	0,6	3	1	0,2	30	2	2	20
3	4	2	2	4	8	0,8	2	2	0,3	40	4	4	15
4	4	1	2	5	6	1	4	1	0,1	50	2	5	10
5	3	2	10	3	0	0,5	3	2	0,4	30	3	3	8
6	4	6	6	5	8	1	3	3	0,1	40	4	4	8
7	4	10	10	8	2	1	4	2	0,2	40	4	6	10
8	3	10	12	8	0	0,8	4	3	0,05	30	6	8	20
9	4	6	4	4	16	2	3	3	0,2	40	5	6	20
10	3	10	8	22	0	4	4	2	0,1	30	8	10	20
11	4	8	8	4	14	1	3	3	0,01	10	10	20	20
12	3	6	8	10	0	2	4	2	0,05	20	6	6	10
13	4	2	8	10	5	1	3	3	0,08	20	4	4	8
14	4	2	14	14	10	4	4	2	0,15	25	8	8	20
15	4	5	10	15	25	4	4	2	0,1	40	2	2	10
16	3	15	25	10	0	1	3	3	0,2	30	4	4	8
17	3	10	20	30	0	1	4	2	0,2	40	2	2	8
18	4	5	10	15	20	2	3	3	0,1	50	8	8	10
19	4	6	4	8	2	1	4	2	0,1	10	10	10	20
20	4	5	10	15	10	2	3	3	0,1	20	20	20	40
21	3	6	14	10	0	2	4	2	0,2	30	8	8	20
22	3	7	13	10	0	1	3	3	0,1	40	10	10	20
23	3	2	8	20	0	2	4	2	0,5	40	5	5	20
24	4	8	12	20	10	4	3	3	0,2	20	10	10	10
25	4	2	14	14	10	4	4	2	0,15	25	8	8	20
26	2	20	3	0	0	1,5	3	2	0,05	15	10	10	5
27	3	10	20	30	0	2,5	4	2	0,1	25	8	12	4
28	4	10	20	5	5	2	3	2	0,3	30	6	10	5
29	3	10	20	30	0	4	4	2	0,05	40	20	20	10
30	4	5	10	15	20	5	2	3	0,1	10	30	30	20
31	3	25	5	10	0	4	2	4	0,01	50	30	30	10
32	4	5	10	15	10	3	3	3	0,02	40	20	20	20