Содержание отчета

1. Название и цель работы.

2. Индивидуальный вариант задания.

3. Схема моделируемой системы массового обслуживания.

4. Текст модели на языке GPSSW.

5. Результаты моделирования и их интерпретация

Методические указания к выполнению работы

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

2. Во всех вариантах заданий для сбора статистики об ожидающих транзактах использовать блоки-регистраторы очередей.

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

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

5. При интерпретации результатов моделирования определить сле­дующие характеристики системы:

а) коэффициент использования обслуживающих приборов;

б) среднее количество занятых приборов (для многоканальных систем);

в) вероятность потери заявки (для систем с потерями);

г) среднее время ожидания заявки;

д) вероятность отказа в обслуживании (для систем с повторными попытками);

е) среднее время пребывания заявки в системе (полное для сис­тем с повторными попытками);

ж) распределение времени ожидания (пребывания, полного времени пребывания).

6. При табулировании времени ожидания (пребывания) заявки ко­личество интервалов таблицы взять равным 11. Ширину интервалов по­добрать экспериментально в процессе отладки модели.

Лабораторная работа № 9 моделирование сетей массового обслуживания

Цель работы

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

Домашнее задание

1. Сконструировать GPSS-модель сети массового обслуживания в соответствии с индивидуальным вариантом задания (табл. 4).

2. Оформить отчет по работе.

3. Ответить на контрольные вопросы.

Лабораторное задание

1. Получить допуск к выполнению работы.

2. Загрузить интегрированную среду GPSSW.

3. Ввести текст сконструированной модели и записать его в файл на диске.

4. Произвести отладку модели.

5. Выполнить прогон модели длиной L=1000.

6. Получить на экране дисплея стандартный отчет GPSSW и пе­ренести основные результаты моделирования в отчет по лабораторной работе. Интерпретировать результаты моделирования в терминах массо­вого обслуживания.

7. Представить преподавателю полностью оформленный отчет и по­лучить отметку о выполнении работы.

Таблица 4

В а р и а н т	Т и п с е т и	Кол-во узлов N	Инт-ть L01, 1/сек, или кол-во заявок в сети M	Вероятности переходов Pij (i,j=0,1,..N)	Кол-во каналов в узлах Ki (i=1,..N)	Среднее время обслуживания в узлах Ti, сек. (i=1,2,..N)
1	2	3	4	5	6	7
1	О	4	1.0	P12=0.33, P13=0.67, P24=1, P34=1,P40=1	K1,K2,K4=1 К3=2	T1=0.5, T2=0.6, T3=0.6, T4=0.25
2	О	4	0.2	P12=0.43, P13=0.17, P14=0.4, P32=1, P42=1, P20=1	K1=2, K2=3, K3=3, K4=1	T1=7.0, T2=4.0, T3=1.0, T4=5.0
3	З	3	4	P12=0.92, P13=0.08, P31=1, P21=1	K1=1, K2=1,K3=4	T1=0.045, T2=0.075, T3=12
4	О	4	0.3	P10=0.1, P12=0.7, P13=0.05, P14=0.15, P21=P31=P41=1	K1=K2=K3==K4=2	T1=0.06, T2=0.12, T3=8.0, T4=3.0
5	О	4	1.0	P12=0.33, P13=0.67, P24=P34=P40=1	K1=1, K2=K3=2, K4=3	T1=0.5, T2=T3=0.8, T4=0.75
6	З	3	8	P12=P13=0.5, P21=P31=1	K1=K2=1, K3=2	T1=1.0, T2=2.0, T3=4.0
7	О	4	1.5	P12=0.45, P13=0.55, P24=P34=P40=1	K1=3, K2=K3=2, K4=1	T1=0.2, T2=0.9, T3=0.5, T4=0.3
8	О	4	0.2	P10=0.1, P12=0.7, P13=0.15, P14=0.05, P21=P31=P41=1	K1=K4=1, K2=K3=3	T1=0.06, T2=0.12, T3=7.0, T4=1.0
9	З	2	6	P12=P21=1	K1=1, K2=2	T1=1, T2=1.8
10	З	3	10	P12=0.3, P13=0.7, P21=P31=1	K1=1, K2=K3=2	T1=0.5, T2=1.0, T3=2.0
11	О	3	2.0	P12=0.14, P13=0.86, P20=P30=1	K1=1, K2=K3=2	T1=0.3, T2=0.6, T3=0.2
12	О	4	0.5	P12=0.33, P13=0.33, P14=0.34, P20=P30=P40=1	K1=2, K2=K3= =K4=1	T1=0.5, T2=2.0, T3=2.0, T4=1.0
13	З	2	5	P12=P21=1	K1=K2=1	T1=0.1, T2=0.5
14	З	4	10	P12=0.2, P13=0.5, P14=0.3, P21=P31=P41=1	K1=3, K2=K3=1, K4=1	T1=1.2, T2=1.5, T3=2.0, T4=3.0

1	2	3	4	5	6	7
15	О	4	0.5	P12=0.45, P13=0.15, P14=0.4, P32=P42=P20=1	K1=2, K2=3, K3=2, K4=1	T1=1.0, T2=4.0, T3=3.0, T4=1.3
16	О	3	2.5	P12=P13=0.5, P20=P30=1	K1=2, K2=K3=1	T1=0.2, T2=0.3, T3=0.3
17	З	3	9	P12=0.25, P13=0.75, P21=P31=1	K1=K2=K3==2	T1=0.5, T2=1.0, T3=2.0
18	З	2	6	P12=P21=1	K1=K2=1	T1=3.0, T2=1.5
19	О	4	1.2	P12=0.65, P13=0.35, P24=P34=P40=1	K1=K4=1, K2=K3=2	T1=0.2, T2=0.5, T3=0.4, T4=0.8
20	О	4	1.4	P12=0.5, P13=0.2, P14=0.3, P20=P30=P40=1	K1=K4=2, K2=K3=1	T1=0.3, T2=1,2, T3=3.0, T4=2.5
21	З	3	8	P12=0.9, P13=0.1, P21=P31=1	K1=3, K2=K3=1	T1=0.4, T2=1.0, T3=1.0
22	О	4	0.8	P12=P13=0.15, P14=0.7, P32=P42=P20=1	K1=K4=2, K2=1, K3=3	T1=1.0, T2=1.0, T3=3.0, T4=0.5
23	О	3	0.5	P12=0.48, P13=0.52, P20=P30=1	K1=2, K2=1, K3=2	T1=0.6, T2=2.0, T3=1.0
24	З	2	7	P12=P21=1	K1=K2=2	T1=0.8, T2=0.9
25	О	3	1.25	P12=0.72, P13=0.28, P20=P30=1	K1=3, K2=2, K3=1	T1=0.5, T2=0.8, T3=2.0

Примечания к табл. 4.

1. Сокращенные обозначения типа сети:

О - открытая сеть;

З - замкнутая сеть.

2. В вариантах с открытой сетью (тип сети - О) графа 4 содер­жит интенсивность входного потока в сеть L01, в вариантах с замкну­той сетью (тип сети - З) - количество заявок в сети M.

3. Время поступления заявок и время их обслуживания имеют по­казательное распределение.

5. Отсутствующие в графе 5 вероятности переходов равны 0

Содержание отчета

1. Название и цель работы.

2. Индивидуальный вариант задания.

3. Структура моделируемой сети массового обслуживания.

4. Текст модели.

5. Результаты моделирования и их интерпретация.

Методические указания к выполнению работы

1. Все узлы сети моделировать одной последовательностью блоков с использованием косвенной адресации.

2. В вариантах с открытой сетью считать, что входной поток поступает только в узел 1 с интенсивностью L01, заданной в графе 4 таблицы 4.

3. Для "разыгрывания" номера следующего узла использовать дискретные функции, определенные для каждого узла в соответствии с вероятностями переходов, заданными в графе 5 таблицы 4.

4. Предусмотреть в модели табулирование времени пребывания за­явки в открытой сети или времени цикла заявки в замкнутой сети. Ко­личество входов в таблицу обеспечить равным длине прогона модели.

5. При интерпретации результатов моделирования определить сле­дующие характеристики сети:

а) коэффициенты использования устройств в узлах сети;

б) средние количества заявок в узлах сети;

в) средние значения времени пребывания заявки в узлах сети;

г) среднее количество заявок в сети (только для открытых се­тей);

д) среднее значение и среднеквадратическое отклонение времени пребывания заявки в сети (времени цикла заявки);

е) распределение времени пребывания заявки в сети (времени цикла заявки).