Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Омский государственный университет им. Ф.М. Достоевского»
Факультет компьютерных наук
Кафедра вычислительных систем
ОТЧЕТ
по лабораторным работам
по дисциплине «Моделирование»
Выполнил: студент группы СВС-001 -У Асхадуллин Фарид Ринатович
Проверил:доцент кафедры вычислительных систем Коробицин В.В.
Омск – 2012
Лабораторная работа № 2. Моделирование случайных потоков с различными распределениями
Цель работы: изучение основных распределений случайных величин, схем устройств, описывающих потоки обработки заявок.
Практическое задание
Необходимо построить модель обработки заявок согласно схеме, приведенной на рис. 1. Рис. 1. Схема модели обработки заявок.
На схеме обозначены следующие элементы: gen - генератор заявок, con1 и con2 - элементы разветвления, fac1 и fac2 - устройства обработки, term - завершение обработки. Генератор формирует заявки с интервалом времени , подчиненому случайному распределению. Устройства обрабатывают заявки за время и соответственно. Разветвление происходит по случайному закону с равномерным распределением и вероятностью y1 и y2. Значения параметров и распределения указаны в таблице 2.
Постройте диаграмму распределения времени обработки заявки в модели. Определите среднее значение и среднеквадратичное отклонение.
Таблица 2. Данные для модели.
-
Вариант
y1
y2
3
Логистич., =4.6, =3.2
Равном., [2.1, 5.3]
Равном., [2.5, 4.2]
0.4
0.6
Рассмотрим системы фазового типа. Каждая заявка в такой системе проходит ряд фаз, время задержки в которой определяется случайной величиной, имеющей экпоненциальное распределение.
Этапы решения задачи:
создать модель системы с заданным распределением (Табл. 3), используя функцию экспоненциального распределения, то есть воссоздав структуру системы;
провести эксперименты с моделью;
построить диаграмму распределения случайной величины, описывающей время обработки заявки в системе;
сравнить результаты экспериментов с теоретическими функциями распределения; то есть найти величину отклонения экспериментальной функции распределения от теоретической.
Таблица 3. Данные для моделей.
Вариант |
Распределние |
Параметры |
3 |
Кокса |
r=4, m1=3.7, y1=0.5, m2=4.2, y2=0.7, m3=5.1, y3=0.1, m4=4.7, y4=0. |
Программа
GENERATE (ABS(LOGISTIC(1,4.6,3.2)))
METKAR TRANSFER .6,METKA1,METKA2
METKA1 SEIZE USTRVO1
ADVANCE (UNIFORM(2,2.1,5.3))
RELEASE USTRVO1
TRANSFER ,METKAZ1
METKA2 SEIZE USTRVO2
ADVANCE (UNIFORM(3,2.5,4.2))
RELEASE USTRVO2
METKAZ1 TRANSFER .4,METKA3,METKAR
METKA3 TABULATE TAB1
TERMINATE 1
TAB1 TABLE M1,0,.3,80
Отчет GPSS
GPSS World Simulation Report - Untitled Model 1.26.1
Thursday, November 15, 2012 13:53:39
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 5757.395 12 2 0
NAME VALUE
METKA1 3.000
METKA2 7.000
METKA3 11.000
METKAR 2.000
METKAZ1 10.000
TAB1 10000.000
USTRVO1 10002.000
USTRVO2 10001.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 1001 0 0
METKAR 2 TRANSFER 1639 0 0
METKA1 3 SEIZE 678 0 0
4 ADVANCE 678 0 0
5 RELEASE 678 0 0
6 TRANSFER 678 0 0
METKA2 7 SEIZE 961 1 0
8 ADVANCE 960 0 0
9 RELEASE 960 0 0
METKAZ1 10 TRANSFER 1638 0 0
METKA3 11 TABULATE 1000 0 0
12 TERMINATE 1000 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
USTRVO2 961 0.559 3.348 1 1001 0 0 0 0
USTRVO1 678 0.433 3.678 1 0 0 0 0 0
TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.%
TAB1 8.112 6.386 0
2.100 - 2.400 10 1.00
2.400 - 2.700 35 4.50
2.700 - 3.000 63 10.80
3.000 - 3.300 49 15.70
3.300 - 3.600 53 21.00
3.600 - 3.900 69 27.90
3.900 - 4.200 55 33.40
4.200 - 4.500 31 36.50
4.500 - 4.800 34 39.90
4.800 - 5.100 38 43.70
5.100 - 5.400 18 45.50
5.400 - 5.700 20 47.50
5.700 - 6.000 27 50.20
6.000 - 6.300 26 52.80
6.300 - 6.600 26 55.40
6.600 - 6.900 27 58.10
6.900 - 7.200 16 59.70
7.200 - 7.500 13 61.00
7.500 - 7.800 23 63.30
7.800 - 8.100 15 64.80
8.100 - 8.400 12 66.00
8.400 - 8.700 21 68.10
8.700 - 9.000 18 69.90
9.000 - 9.300 18 71.70
9.300 - 9.600 8 72.50
9.600 - 9.900 12 73.70
9.900 - 10.200 15 75.20
10.200 - 10.500 9 76.10
10.500 - 10.800 15 77.60
10.800 - 11.100 11 78.70
11.100 - 11.400 6 79.30
11.400 - 11.700 8 80.10
11.700 - 12.000 9 81.00
12.000 - 12.300 12 82.20
12.300 - 12.600 6 82.80
12.600 - 12.900 6 83.40
12.900 - 13.200 5 83.90
13.200 - 13.500 13 85.20
13.500 - 13.800 9 86.10
13.800 - 14.100 7 86.80
14.100 - 14.400 5 87.30
14.400 - 14.700 4 87.70
14.700 - 15.000 6 88.30
15.000 - 15.300 6 88.90
15.300 - 15.600 5 89.40
15.600 - 15.900 2 89.60
15.900 - 16.200 3 89.90
16.200 - 16.500 7 90.60
16.500 - 16.800 4 91.00
16.800 - 17.100 4 91.40
17.100 - 17.400 2 91.60
17.400 - 17.700 2 91.80
17.700 - 18.000 3 92.10
18.000 - 18.300 3 92.40
18.300 - 18.600 3 92.70
18.600 - 18.900 3 93.00
18.900 - 19.200 3 93.30
19.200 - 19.500 3 93.60
19.500 - 19.800 4 94.00
19.800 - 20.100 2 94.20
20.100 - 20.400 3 94.50
20.400 - 20.700 1 94.60
20.700 - 21.000 3 94.90
21.000 - 21.300 2 95.10
21.300 - 21.600 1 95.20
21.600 - 21.900 3 95.50
21.900 - 22.200 0 95.50
22.200 - 22.500 1 95.60
22.500 - 22.800 2 95.80
22.800 - 23.100 2 96.00
23.100 - 23.400 1 96.10
23.400 - _ 39 100.00
CEC XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE
1001 0 5749.090 1001 7 8
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
1002 0 5761.190 1002 0 1
Среднее значение: 8.112
Среднеквадратичное отклонение: 6.386
Программа
generate (exponential(1,4.7,3.9))
queue qprod
seize dev1
advance (exponential(1,0,3.7))
release dev1
transfer 0.5,,mfin
seize dev2
advance (exponential(1,0,4.2))
release dev2
transfer 0.3,,mfin
seize dev3
advance (exponential(1,0,5.1))
release dev3
transfer 0.9,,mfin
seize dev4
advance (exponential(1,0,4.7))
release dev4
transfer 1,,mfin
mfin depart qprod
terminate
qtab qtable qprod,5,3,20
generate 480
terminate 1
Отчет GPSS
GPSS World Simulation Report - Untitled Model 1.11.1
Wednesday, November 14, 2012 15:39:35
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 480000.000 22 4 0
NAME VALUE
DEV1 10002.000
DEV2 10003.000
DEV3 10004.000
DEV4 10005.000
MFIN 19.000
QPROD 10001.000
QTAB 10000.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 55816 0 0
2 QUEUE 55816 1 0
3 SEIZE 55815 0 0
4 ADVANCE 55815 1 0
5 RELEASE 55814 0 0
6 TRANSFER 55814 0 0
7 SEIZE 27727 0 0
8 ADVANCE 27727 0 0
9 RELEASE 27727 0 0
10 TRANSFER 27727 0 0
11 SEIZE 19347 0 0
12 ADVANCE 19347 0 0
13 RELEASE 19347 0 0
14 TRANSFER 19347 0 0
15 SEIZE 1946 0 0
16 ADVANCE 1946 0 0
17 RELEASE 1946 0 0
18 TRANSFER 1946 0 0
MFIN 19 DEPART 55814 0 0
20 TERMINATE 55814 0 0
21 GENERATE 1000 0 0
22 TERMINATE 1000 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
DEV1 55815 0.430 3.701 1 56815 0 0 0 1
DEV2 27727 0.243 4.206 1 0 0 0 0 0
DEV3 19347 0.206 5.111 1 0 0 0 0 0
DEV4 1946 0.020 4.844 1 0 0 0 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QPROD 7 2 55816 0 1.093 9.397 9.397 0
TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.%
QTAB 9.397 8.676 0
_ - 5.000 22233 39.83
5.000 - 8.000 8586 55.22
8.000 - 11.000 6542 66.94
11.000 - 14.000 5056 76.00
14.000 - 17.000 3860 82.91
17.000 - 20.000 2922 88.15
20.000 - 23.000 2086 91.89
23.000 - 26.000 1514 94.60
26.000 - 29.000 1004 96.40
29.000 - 32.000 691 97.64
32.000 - 35.000 458 98.46
35.000 - 38.000 309 99.01
38.000 - 41.000 176 99.32
41.000 - 44.000 130 99.56
44.000 - 47.000 97 99.73
47.000 - 50.000 59 99.84
50.000 - 53.000 30 99.89
53.000 - 56.000 20 99.93
56.000 - 59.000 18 99.96
59.000 - _ 23 100.00
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
56815 0 480002.215 56815 4 5
56817 0 480003.682 56817 0 1
56818 0 480480.000 56818 0 21