Автор: Пользователь скрыл имя, 26 Декабря 2012 в 21:52, курсовая работа
Задачи:
Разработать по концептуальной модели программную модель системы с использованием ЯИМ GPSS/H. Экспериментально определить: плотность событий посылки пакетов в резервную линию, её загрузку, среднее время задержки в буферах пакетов, направляемых в резервную линию, а также гистограмму и среднюю длительность времени прохождения через систему переданных пакетов, вероятность потерь пакетов в СПД.
1 ОПИСАТЕЛЬНО-СОДЕРЖАТЕЛЬНАЯ МОДЕЛЬ СИСТЕМЫ И ЦЕЛИ МОДЕЛИРОВАНИЯ 3
2 КОНЦЕПТУАЛЬНАЯ МОДЕЛЬ СИСТЕМЫ 4
3 РАЗРАБОТКА ПРОГРАММЫ GPSS-МОДЕЛИ И ЦИФРОВЫХ ЭКСПЕРИМЕНТОВ 7
4 ПОЛУЧЕНИЕ И ОБРАБОТКА РЕЗУЛЬТАТОВ ЦИФРОВЫХ ЭКСПЕРИМЕНТОВ 9
ЗАКЛЮЧЕНИЕ 14
ПРИЛОЖЕНИЕ 1 Листинг программы 15
ПРИЛОЖЕНИЕ 2 Список сокращений 21
LINE# STMT# IF DO BLOCK# *LOC OPERATION A,B,C,D,E,F,G
1 1 SIMULATE *запуск программы, при наличии карты START
2 2 RMULT 1E5 *задание начального значения ГСЧ
3 3 1 FVARIABLE 1/N24 *объявление переменной V1-плотности событий использования *ОУ3
4
4
2 FVARIABLE (N$BAD)/(N$GOOD+N$BAD) *
5 5 1 TABLE M1,1,0.7,30 *объявление таблицы T1, для определения ср. длительности *прохождения заявок
6 6 2 TABLE M1,1,1,1 *объявление таблицы T2, для определения ср. времени *задержки в накопителе заявок, поступающих в ОУ3
7 7
8 8
9 9 1 GENERATE 9,7 *генерация заявок, равномерно распределенных в интервале 9 +- 7 мс
10 10 2 QUEUE 1 *создание очереди в накопителе Н1
11 11 3 BUFFER *проверка выполнения возможных продвижений всех других *заявок, для выхода самых долгоожидающих
12 12 4 TRANSFER BOTH,OY1,KLAPAN1 *проверка возможности передать заявку в ОУ1 или в ОУ3
13 13 5 OY1 SEIZE 1 *заявка поступает в ОУ1
14 14 6 ADVANCE 10 *обслуживание заявки в ОУ1, 10 мс.
15 15 7 RELEASE 1 *выход заявки из ОУ1
16 16 8 DEPART 1 *удаление заявки из очереди накопителя Н1
17 17 9 TRANSFER ,STTAB *выход заявки из системы
18 18 10 KLAPAN1 TEST G Q1,2 *если буфер накопителя Н1 заполнен, то выполняем передачу *заявки в ОУ3
19 19 11 DEPART 1 *удаление самой долгоожидающей заявки из очереди
20 20 12 TRANSFER ,REZERV *передача по заявки на ОУ3 по резервной линии
21 21
22 22
23 23 13 GENERATE 9,7 *генерация заявок, равномерно распределенных в интервале *9 +- 7 мс
24 24 14 QUEUE 2 *создание очереди в накопителе Н2
25 25 15 BUFFER *проверка выполнения возможных продвижений всех других *заявок, для выхода самых долгоожидающих
26 26 16 TRANSFER BOTH,OY2,KLAPAN2 *проверка возможности передать заявку в ОУ2 или ОУ3
27 27 17 OY2 SEIZE 2 *заявка поступает в ОУ2
28 28 18 ADVANCE 10 *обслуживание заявки в ОУ2, 10 мс.
29 29 19 RELEASE 2 *выход заявки из ОУ2
30 30 20 DEPART 2 *удаление заявки из очереди накопителя Н2
31 31 21 TRANSFER ,STTAB *выход заявки из системы
32 32 22 KLAPAN2 TEST G Q2,2 *если буфер накопителя Н2 заполнен, то выполняем передачу *заявки в ОУ3
33 33 23 DEPART 2 *удаление самой долгоожидающей заявки из очереди
34 34
35 35
36 36 24 REZERV TABULATE 2 *занесение времени прохождения заявки через резервную *линию (ОУ3) в таблицу T2
37 37 25 TRANSFER BOTH,OY3,BAD *если ОУ3 занято, то происходит потеря заявки. Иначе
38 38 26 OY3 SEIZE 3 *заявка поступает в ОУ3
39 39 27 ADVANCE 11,5 *обслуживание заявки в ОУ3 в течение отрезка времени, *равномерно распределенного в интервале 11 +- 5 мс.
40 40 28 RELEASE 3 *выход заявки из ОУ3
41 41 29 STTAB TABULATE 1 *занесение времени прохождения заявки через систему в *таблицу T1
42 42 30 GOOD TERMINATE *выход из системы обслуженной заявки
43 43 31 BAD TERMINATE *выход из системы потерянной заявки
44 44
45 45
46 46 32 GENERATE 1E7 *задание времени моделирования Тмод
47 47 33 SAVEVALUE 1,V1,XL *вывод переменной V1-плотности событий использования ОУ3
48 48 34 SAVEVALUE 2,V2,XL *вывод переменной V2-вероятности потери заявок
49 49 35 TERMINATE 1 *декремент счетчика завержений
50 50 START 1
51 51 END
ENTITY DICTIONARY (IN ASCENDING ORDER BY ENTITY NUMBER; "*" => VALUE CONFLICT.)
Facilities: 1 2 3
Queues: 1 2
Tables: 1 2
(F)variables: 1 2
Float Savexes: 1 2
Random Numbers: 1
SYMBOL VALUE EQU DEFNS CONTEXT REFERENCES BY STATEMENT NUMBER
24 24 36 Block 3
BAD 31 43 Block 4 4 37
GOOD 30 42 Block 4
KLAPAN1 10 18 Block 12
KLAPAN2 22 32 Block 26
OY1 5 13 Block 12
OY2 17 27 Block 26
OY3 26 38 Block 37
REZERV 24 36 Block 20
STTAB 29 41 Block 17 31
1 1 Facility 13 15
2 2 Facility 27 29
3 3 Facility 38 40
1 1 Queue 10 16 18 19
2 2 Queue 24 30 32 33
1 1 5 Table 41
2 2 6 Table 36
1 1 3 (F)variable 47
2 2 4 (F)variable 48
1 1 Float Svx 47
2 2 Float Svx 48
1 1 Random Nmbr 2
STORAGE REQUIREMENTS (BYTES)
COMPILED CODE: 1214
COMPILED DATA: 156
MISCELLANEOUS: 0
ENTITIES: 892
COMMON: 10000
-----------------------
TOTAL: 12262
GPSS/H MODEL SIZE:
CONTROL STATEMENTS 8
BLOCKS 35
Simulation begins.
RELATIVE CLOCK: 1.0000E+07 ABSOLUTE CLOCK: 1.0000E+07
BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL
1 1110732 11 167621 21 943063 BAD 86827
2 1110732 12 167621 KLAPAN2 167971 32 1
3 1110732 13 1111036 23 167971 33 1
4 1110732 14 1111036 REZERV 335592 34 1
OY1 943111 15 1111036 25 335592 35 1
6 1 943111 16 1 1111036 OY3 248765
7 943110 OY2 943064 27 248765
8 943110 18 1 943064 28 248765
9 943110 19 943063 STTAB 2134938
KLAPAN1 167621 20 943063 GOOD 2134938
--AVG-UTIL-DURING--
FACILITY TOTAL AVAIL UNAVL ENTRIES AVERAGE CURRENT PERCENT SEIZING PREEMPTING
TIME TIME TIME TIME/XACT STATUS AVAIL XACT XACT
1 0.943 943111 10.000 AVAIL 2221768
2 0.943 943064 10.000 AVAIL 2221767
3 0.274 248765 11.002 AVAIL
QUEUE MAXIMUM AVERAGE TOTAL ZERO PERCENT AVERAGE $AVERAGE QTABLE CURRENT
CONTENTS CONTENTS ENTRIES ENTRIES ZEROS TIME/UNIT TIME/UNIT NUMBER CONTENTS
1 3 1.291 1110732 0 11.625 11.625 1
2 3 1.291 1111036 0 11.622 11.622 2
TABLE 1
ENTRIES IN TABLE MEAN ARGUMENT STANDARD DEVIATION SUM OF ARGUMENTS
2.1349E+06 13.2086 2.9919 2.8200E+07 NON-WEIGHTED
UPPER OBSERVED PERCENT CUMULATIVE CUMULATIVE MULTIPLE DEVIATION
LIMIT FREQUENCY OF TOTAL PERCENTAGE REMAINDER OF MEAN FROM MEAN
...
8.7000 1553.0000 0.0727 0.07 99.93 0.6587 -1.5070
9.4000 4540.0000 0.2127 0.29 99.71 0.7117 -1.2730
10.1000 4.9471E+05 23.1720 23.46 76.54 0.7647 -1.0390
10.8000 1.5849E+05 7.4235 30.88 69.12 0.8176 -0.8051
11.5000 1.5938E+05 7.4651 38.35 61.65 0.8706 -0.5711
12.2000 1.5989E+05 7.4894 45.84 54.16 0.9236 -0.3371
12.9000 1.5273E+05 7.1537 52.99 47.01 0.9766 -0.1032
13.6000 1.4433E+05 6.7603 59.75 40.25 1.0296 0.1308
14.3000 1.3566E+05 6.3544 66.10 33.90 1.0826 0.3648
15.0000 1.2524E+05 5.8661 71.97 28.03 1.1356 0.5987
15.7000 1.1468E+05 5.3717 77.34 22.66 1.1886 0.8327
16.4000 1.0395E+05 4.8689 82.21 17.79 1.2416 1.0667
17.1000 94956.0000 4.4477 86.66 13.34 1.2946 1.3007
17.8000 86885.0000 4.0697 90.73 9.27 1.3476 1.5346
18.5000 68830.0000 3.2240 93.95 6.05 1.4006 1.7686
19.2000 53778.0000 2.5189 96.47 3.53 1.4536 2.0026
19.9000 44271.0000 2.0736 98.54 1.46 1.5066 2.2365
20.6000 12755.0000 0.5974 99.14 0.86 1.5596 2.4705
OVERFLOW 18320.0000 0.86 100.00 0.00
AVERAGE VALUE OF OVERFLOW IS 21.8904
TABLE 2
ENTRIES IN TABLE MEAN ARGUMENT STANDARD DEVIATION SUM OF ARGUMENTS
3.3559E+05 4.4542 1.7943 1.4948E+06 NON-WEIGHTED
UPPER OBSERVED PERCENT CUMULATIVE CUMULATIVE MULTIPLE DEVIATION
LIMIT FREQUENCY OF TOTAL PERCENTAGE REMAINDER OF MEAN FROM MEAN
...
OVERFLOW 3.3559E+05 100.00 100.00 0.00
AVERAGE VALUE OF OVERFLOW IS 4.4542
NON-ZERO FLOATING POINT SAVEVALUES: (NAME : VALUE)
1: 2.9798E-06, 2: 0.0391
RANDOM ANTITHETIC INITIAL CURRENT SAMPLE CHI-SQUARE
STREAM VARIATES POSITION POSITION COUNT UNIFORMITY
1 OFF 100000 2570535 2470535 0.92
STATUS OF COMMON STORAGE
9072 BYTES AVAILABLE
928 IN USE
1296 USED (MAX)
Simulation terminated. Absolute Clock: 1.0000E+07
Total Block Executions: 24930932
Blocks / second: 2202379
Microseconds / Block: 0.45
Elapsed Time Used (SEC)
PASS1: 0.06
LOAD/CTRL: 0.16
EXECUTION: 11.32
---------------------
TOTAL: 11.54
GPSS/H IS A PROPRIETARY PRODUCT OF, AND IS USED UNDER A LICENSE GRANTED BY, THE WOLVERINE SOFTWARE CORPORATION,
7617 LITTLE RIVER TURNPIKE, ANNANDALE, VIRGINIA 22003-2603, USA.
ПРИЛОЖЕНИЕ 2 Список сокращений
МО – массовое обслуживание
ФЭК – функциональный элемент концепции
КМ – концептуальная модель
ФЭЯ – функциональный элемент языка
ГСЧ – генератор случайных чисел
СЧА – стандартный числовой атрибут
СЛА – стандартный логический атрибут
ТА – транзакт
ОУ – обслуживающее устройство
АУМ – алгоритм управления моделированием
СБС – список будущих событий
СТС – список текущих событий
Информация о работе Имитационная модель на языке gpss/h системы передачи данных