Студента группы 4401BD
Сергей Маринин
Rīga - 2017
Задача №1
Задание
1. Реализовать в среде GPSS World имитационную модель системы массового обслуживания типа M/M/1. Известно, что интенсивность поступления сообщений равна 5, а интенсивность обслуживания на сервере 1. Длина очереди ограничена 15 заявками. Тип обслуживания FIFO. Условие завершение работы системы – обслуживание 100 транзактов.
2. Оценить распределение времени пребывания транзакта в системе, время пребывания транзакта в очереди. Сравнить распределения для первой и второй задачи.
3. Подсчитать количество отказов.
Таблица соответствий
| № | Название объекта GPSS | Тип объекта GPSS | |||||||
| SEIZE/RELEASE | Устройство (одноканальное) | ||||||||
| QUEUE/DEPART | Блок (очередь) | ||||||||
| GENERATE | Блок (генератор) | ||||||||
| ADVANCE | Блок (задержка) | ||||||||
| TABLE/TABULATE | Блок (таблица/табулирование) | ||||||||
| TEST | Блок (перенаправления) | ||||||||
| MARK | Блок (фиксации времени) | ||||||||
| INITIAL | Блок (инициализация) | ||||||||
| TERMINATE | Блок (уничтожение) | ||||||||
| SAVEVALUE | Блок (сохранить величину) |
2 | P a g e
Код модели
| TSYS | TABLE | M1,0,2,20 |
| TOCH | TABLE | MP$TIME,0,2,20 |
| INITIAL | X$COUNTER,0 | |
| GENERATE | (EXPONENTIAL(1, 0, 0.2)) | |
| TEST LE | Q$OCHERED,15,Metka | |
| MARK | TIME | |
| QUEUE | OCHERED | |
| SEIZE | DEVICE | |
| DEPART | OCHERED | |
| TABULATE | TOCH | |
| ADVANCE | (EXPONENTIAL(1, 0, 1)) | |
| RELEASE | DEVICE | |
| TABULATE | TSYS | |
| TERMINATE | ||
| Metka | SAVEVALUE | COUNTER+,1 |
| TERMINATE | ||
| START |
3 | P a g e
Отчет работы модели
GPSS World Simulation Report - LAB_N3 modelirovanie.14.1
| Sunday, May 07, 2017 21:53:40 | |||||||||||
| START TIME | END TIME | BLOCKS | FACILITIES | STORAGES | |||||||
| 0.000 | 102.025 | ||||||||||
| NAME | VALUE | ||||||||||
| COUNTER | 10002.000 | ||||||||||
| DEVICE | 10005.000 | ||||||||||
| METKA | 12.000 | ||||||||||
| OCHERED | 10003.000 | ||||||||||
| TIME | 10004.000 | ||||||||||
| TOCH | 10001.000 | ||||||||||
| TSYS | 10000.000 | ||||||||||
| LABEL | LOC | BLOCK TYPE | ENTRY COUNT CURRENT COUNT RETRY | ||||||||
| GENERATE | |||||||||||
| TEST | |||||||||||
| MARK | |||||||||||
| QUEUE | |||||||||||
| SEIZE | |||||||||||
| DEPART | |||||||||||
| TABULATE | |||||||||||
| ADVANCE | |||||||||||
| RELEASE | |||||||||||
| TABULATE | |||||||||||
| TERMINATE | |||||||||||
| METKA | SAVEVALUE | ||||||||||
| TERMINATE | |||||||||||
| FACILITY | ENTRIES | UTIL. | AVE. TIME | AVAIL. OWNER PEND INTER RETRY DELAY | |||||||
| DEVICE | 1.000 | 1.010 | |||||||||
| QUEUE | MAX CONT. ENTRY ENTRY(0) | AVE.CONT. AVE.TIME | AVE.(-0) RETRY | ||||||||
| OCHERED | 15.355 | 13.505 | 13.622 | ||||||||
| TABLE | MEAN | STD.DEV. | RANGE | RETRY FREQUENCY CUM.% | |||||||
| TSYS | 15.097 | 4.859 | |||||||||
| 0.000 | - | 2.000 | 6.00 | ||||||||
| 2.000 | - | 4.000 | 7.00 | ||||||||
| 4.000 | - | 6.000 | 7.00 | ||||||||
| 6.000 | - | 8.000 | 9.00 | ||||||||
| 8.000 | - | 10.000 | 13.00 | ||||||||
| 10.000 | - | 12.000 | 13.00 | ||||||||
| 12.000 | - | 14.000 | 30.00 | ||||||||
| 14.000 | - | 16.000 | 48.00 |
4 | P a g e
| 16.000 | - | 18.000 | 69.00 | |||
| 18.000 | - | 20.000 | 91.00 | |||
| 20.000 | - | 22.000 | 100.00 | |||
| TOCH | 14.077 | 4.825 | ||||
| _ | - | 0.000 | 1.00 | |||
| 0.000 | - | 2.000 | 7.00 | |||
| 2.000 | - | 4.000 | 8.00 | |||
| 4.000 | - | 6.000 | 8.00 | |||
| 6.000 | - | 8.000 | 10.00 | |||
| 8.000 | - | 10.000 | 14.00 | |||
| 10.000 | - | 12.000 | 21.00 | |||
| 12.000 | - | 14.000 | 38.00 | |||
| 14.000 | - | 16.000 | 60.00 | |||
| 16.000 | - | 18.000 | 84.00 | |||
| 18.000 | - | 20.000 | 97.00 | |||
| 20.000 | - | 22.000 | 100.00 |
| SAVEVALUE | RETRY | VALUE | |||||
| COUNTER | 374.000 | ||||||
| CEC XN | PRI | M1 | ASSEM | CURRENT | NEXT | PARAMETER | VALUE |
| 86.517 | |||||||
| TIME | 86.517 | ||||||
| FEC XN | PRI | BDT | ASSEM | CURRENT | NEXT | PARAMETER | VALUE |
| 102.154 |
5 | P a g e
Задача №2
Задание
1. Реализовать в среде GPSS World имитационную модель системы массового обслуживания типа M/M/3. Известно, что интенсивность поступления сообщений равна 5, а интенсивность обслуживания на сервере 1. Длина очереди ограничена 15 заявками. Тип обслуживания LIFO. Условие завершение работы системы – обслуживание 100 транзактов.
2. Оценить распределение времени пребывания транзакта в системе, время пребывания транзакта в очереди. Сравнить распределения для первой и второй задачи.
3. Подсчитать количество отказов.
4. Подобрать такое количество каналов в многоканальном устройстве, что бы вероятность отказа составляла не более 5%.
Таблица соответствий
| № | Название объекта GPSS | Тип объекта GPSS | |||||||
| ENTER/LEAVE | Устройство (многоканальное) | ||||||||
| LINK/UNLINK | Блок (очередь) | ||||||||
| GENERATE | Блок (генератор) | ||||||||
| ADVANCE | Блок (задержка) | ||||||||
| TABLE/TABULATE | Блок (таблица/табулирование) | ||||||||
| TEST/GATE | Блок (перенаправления) | ||||||||
| MARK | Блок (фиксации времени) | ||||||||
| INITIAL | Блок (инициализация) | ||||||||
| TERMINATE | Блок (уничтожение) | ||||||||
| SAVEVALUE | Блок (сохранить величину) | ||||||||
| STORAGE | Накопитель |
6 | P a g e
| 2.3. | Код модели | |
| SERVER | STORAGE | |
| TSYS | TABLE | M1,0,2,20 |
| TOCHERED | TABLE | MP$TIME,0,2,20 |
| INITIAL | X$COUNTER,0 | |
| GENERATE | (EXPONENTIAL(1, 0, 0.2)) | |
| MARK | TIME | |
| GATE SF | SERVER,Metka2 | |
| TEST LE | CH$OCHERED,15,Metka | |
| LINK | OCHERED,LIFO | |
| Metka2 | TABULATE | TOCHERED |
| ENTER | SERVER | |
| ADVANCE | (EXPONENTIAL(1, 0, 1)) | |
| LEAVE | SERVER | |
| UNLINK | OCHERED,Metka2,1 | |
| TABULATE | TSYS | |
| TERMINATE | ||
| Metka | SAVEVALUE | COUNTER+,1 |
| TERMINATE | ||
| START |
7 | P a g e
| 2.4. | Отчет работы модели | ||||||||||
| GPSS World Simulation Report - LAB_N3 modelirovanie.11.1 | |||||||||||
| Sunday, May 07, 2017 22:34:35 | |||||||||||
| START TIME | END TIME | BLOCKS | FACILITIES | STORAGES | |||||||
| 0.000 | 36.164 | ||||||||||
| NAME | VALUE | ||||||||||
| COUNTER | 10003.000 | ||||||||||
| METKA | 13.000 | ||||||||||
| METKA2 | 6.000 | ||||||||||
| OCHERED | 10005.000 | ||||||||||
| SERVER | 10000.000 | ||||||||||
| TIME | 10004.000 | ||||||||||
| TOCHERED | 10002.000 | ||||||||||
| TSYS | 10001.000 | ||||||||||
| LABEL | LOC | BLOCK TYPE | ENTRY COUNT CURRENT | COUNT RETRY | |||||||
| GENERATE | |||||||||||
| MARK | |||||||||||
| GATE | |||||||||||
| TEST | |||||||||||
| LINK | |||||||||||
| METKA2 | TABULATE | ||||||||||
| ENTER | |||||||||||
| ADVANCE | |||||||||||
| LEAVE | |||||||||||
| UNLINK | |||||||||||
| TABULATE | |||||||||||
| TERMINATE | |||||||||||
| METKA | SAVEVALUE | ||||||||||
| TERMINATE | |||||||||||
| STORAGE | CAP. REM. MIN. MAX. | ENTRIES AVL. | AVE.C. UTIL. RETRY DELAY | ||||||||
| SERVER | 2.968 | 0.989 | |||||||||
| TABLE | MEAN | STD.DEV. | RANGE | RETRY FREQUENCY CUM.% | |||||||
| TSYS | 2.586 | 3.477 | |||||||||
| 0.000 | - | 2.000 | 61.00 | ||||||||
| 2.000 | - | 4.000 | 84.00 | ||||||||
| 4.000 | - | 6.000 | 91.00 | ||||||||
| 6.000 | - | 8.000 | 95.00 | ||||||||
| 8.000 | - | 10.000 | 95.00 | ||||||||
| 10.000 | - | 12.000 | 96.00 | ||||||||
| 12.000 | - | 14.000 | 97.00 | ||||||||
| 14.000 | - | 16.000 | 98.00 | ||||||||
| 16.000 | - | 18.000 | 98.00 | ||||||||
| 18.000 | - | 20.000 | 100.00 |
8 | P a g e
| TOCHERED | 1.516 | 3.352 | ||||
| _ | - | 0.000 | 4.90 | |||
| 0.000 | - | 2.000 | 84.31 | |||
| 2.000 | - | 4.000 | 90.20 | |||
| 4.000 | - | 6.000 | 92.16 | |||
| 6.000 | - | 8.000 | 95.10 | |||
| 8.000 | - | 10.000 | 95.10 | |||
| 10.000 | - | 12.000 | 96.08 | |||
| 12.000 | - | 14.000 | 98.04 | |||
| 14.000 | - | 16.000 | 98.04 | |||
| 16.000 | - | 18.000 | 98.04 | |||
| 18.000 | - | 20.000 | 100.00 |
| USER CHAIN | SIZE RETRY | AVE.CONT | ENTRIES | MAX | AVE.TIME | |||||
| OCHERED | 13.721 | 4.595 | ||||||||
| SAVEVALUE | RETRY | VALUE | ||||||||
| COUNTER | 64.000 | |||||||||
| CEC XN | PRI | M1 | ASSEM | CURRENT | NEXT | PARAMETER | VALUE | |||
| 35.975 | ||||||||||
| TIME | 35.975 | |||||||||
| FEC XN | PRI | BDT | ASSEM | CURRENT | NEXT | PARAMETER | VALUE | |||
| 36.170 | ||||||||||
| TIME | 34.874 | |||||||||
| 36.213 | ||||||||||
| 36.770 | ||||||||||
| TIME | 34.091 |
9 | P a g e
Гистограммы распределения