Автор: Пользователь скрыл имя, 01 Мая 2012 в 21:21, курсовая работа
В данной курсовой работе моделируется работы библиографической системы в течение 8 ч. Для определения эффективности смоделированной системы необходимо определить длину очереди, коэффициенты загрузки ЭВМ, вероятность отказа обслуживания. При необходимости представить рекомендации к улучшению работы системы.
Введение ………………………………………………………………..……………….5
1. Постановка задачи………………………………………………………..………5
2. Выявление основных особенностей системы…………………………..……6
2.1 Структурная схема системы………………………….……....….…6
2.2 Q-схема системы ……………………….……………………………..…6
2.3 Состояния системы …………………….……………………….…...…7
2.4 Характер функционирования системы……………………..….…....7
2.5 Потоки поступления заявок в систему….……………………..….….7
2.6 Число требований, поступающих в один момент…………….……..7
2.7 Характер взаимодействия смежных требований в потоке….…...7
2.8 Характер поведения требований в системе…………………...……..7
2.9 Дисциплина обслуживания…………………….………….……….……..7
2.10 Время обслуживания требований…………………………..…...…..7
2.11 Число каналов обслуживания…………………………….........……...8
2.12 Число фаз обслуживания…………………….……………...........…...8
2.13 Однородность требований, поступающих на обслуживание....8
2.14 Связь выходных и входных потоков…………………….……….…...8
2.15 Время моделирования…………………….………………………….…...8
2.16 Выходной поток…………………….…………………….………….…....8
3. Алгоритм имитационной модели…………………………………………..…..….9
4. Программа на языке высокого уровня PHP…………………………….…….…10
5. Среда имитационного моделирования GPSS World…………………….…..….31
6. Планирование эксперимента…………………………………………………..…...33
6.1 Полный факторный эксперимент……………………………………....33
6.2 Обработка математической модели………………………….…………34
Заключение…………………………………………………………………..38
Список литературы………………………………………………………….39
QUEUE OCHER ;встать в очередь
TRANSFER 0.3,NTP,MED ;от
MED ADVANCE 2,1 ;время связи с ПК
SEIZE PC_1 ;занять ПК 1
DEPART OCHER ;освободить очередь
ADVANCE 6,4 ;время поиска информации
RELEASE PC_1 ;освободить ПК 1
ADVANCE 1 ;время вывода результатов
TERMINATE ;удалить заявку
NTP ADVANCE 2,1 ;время связи с ПК
SEIZE PC_2 ;занять ПК 2
DEPART OCHER ;освободить очередь
ADVANCE 3,1 ;время поиска информации
RELEASE PC_2 ;освободить ПК 2
ADVANCE 1 ;время вывода результатов
TERMINATE ;удалить заявку
OTKAZ SAVEVALUE KOLVO+,1 ;кол-
TERMINATE ;удалить заявку
GENERATE 480 ;время моделирования 8ч (480 мин)
TERMINATE 1
START 1
на
Результат программы:
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000
480.000 22
2 0
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 94 0 0
2 TEST 94 0 0
3 QUEUE 94 0 0
4 TRANSFER 94 0 0
MED 5 ADVANCE 26 0 0
6 SEIZE 26 0 0
7 DEPART 26 0 0
8 ADVANCE 26 0 0
9 RELEASE 26 0 0
10 ADVANCE 26 0 0
11 TERMINATE 26 0 0
NTP 12 ADVANCE 68 1 0
13 SEIZE 67 0 0
14 DEPART 67 0 0
15 ADVANCE 67 0 0
16 RELEASE 67 0 0
17 ADVANCE 67 0 0
18 TERMINATE 67 0 0
OTKAZ 19 SAVEVALUE 0 0 0
20 TERMINATE 0 0 0
21 GENERATE 1 0 0
22 TERMINATE
1
0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
PC_2 67 0.413 2.957 1 0 0 0 0 0
PC_1
26 0.335 6.180
1 0 0
0 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
OCHER
3 1 94
0 0.488 2.491
2.491 0
6.1 Полный факторный эксперимент.
Планирование эксперимента – это наука, позволяющая построить адекватную модель с необходимой точностью на основе экспериментальных данных с минимальным, но достаточно необходимым количеством опыта.
Любой процесс или объект в планировании эксперимента рассматривается как «черный ящик», на который оказывают воздействие:
Количество опытов рассчитывается по формуле N = pk, где р – количество уровней фактора, к – количество факторов, N – количество опытов.
В данной работе учитываются 2 уровня фактора – нижний и верхний придел изменения величины, и 2 фактора - α - время поступления заявок в систему, и β - время обработки заявок в центре С.
уровни | факторы | |
α | β | |
+1 | 7 | 10 |
0 | 5 | 6 |
-1 | 3 | 2 |
Математическая модель полинома, в случае отсутствия дополнительной информации, описывается в виде полного полинома 1-й степени:
y = b0 + b1x1 + b2x2 + b3x1x2, где bi – коэффициенты, учитывающие степень вклада фактора xi в модель. b0 – математическое ожидание отклика в заданных условиях. Коэффициенты bi определяются на основе серии опытов. Определяем их на основе полного факторного эксперимента (ПФЭ).
N = 22 = 4.
№ | X0 | X1 | X2 | Код | Yi | X1 X2 |
1 | + | + | + | ab | 46 | + |
2 | + | - | + | b | 109 | - |
3 | + | + | - | a | 47 | - |
4 | + | - | - | (-1) | 112 | + |
Рассчитываем коэффициенты bi:
b0 = ∑yi/n = (46+109+47+112)/4 = 78,5.
b1 = = = -32.
b2 = = = -1.
b3 = = = 0,5.
Полином математической модели выглядит следующим образом:
y = 78,5 - 32x1 - 1x2 + 0,5x3
6.2 Обработка математической модели.
Проверка на адекватность модели по F-критерию Фишера.
F = S2aд/S2(y), где S2(y) – дисперсия параметра оптимизации.
S2(y) = ∑S2i/N, N – количество экспериментов.
S2i = 0,7.
S2aд = , f = N-mb, где mb – количество коэффициентов bi.
Yiтеор – выходная величина, получаемая по математической модели.
S2aд = = -222.
S2(y) = 0,7/4 = 0,175.
F = 0/0,175
= 0.
α = 0,05.
k1 = f = N- mb = 1, – число степеней свободы большей дисперсии.
k2 = N(m-1) = 8 – число степеней свободы меньшей дисперсии.
Fтабл = 5,32.
F < Fтабл => модель адекватно описывает рассматриваемый процесс.
2.1 S2bj = S2(y)/N = 0,175/4 = 0,044.
Определяем t-критерий для каждого коэффициента по формуле tj=:
t1 = =1784,09.
t2 = =-727,27.
t3 = = -22,72.
t3
= = 11,36
2.2 Табличное значение t-критерия Стьюдента.
р = 0,95.
k = 8.
tтабл = 2,306.
t1> tтабл, t2> tтабл, t3> tтабл => все коэффициенты значимы.
Доверительный интервал определяется по формуле:
bj - tтабл* (S2(y)/ ≤ bj ≤ bj + tтабл* (S2(y)/.
Доверительный интервал b0:
78,5 – 2,306*(0,175/) ≤ b0 ≤ 78,5 + 2,306*(0,175/);
78,298 ≤ b0 ≤ 78,702.
Доверительный интервал b1:
-32 – 2,306*(0,175/) ≤ b1 ≤ -32 + 2,306*(0,175/);
-32,202 ≤ b1 ≤ -31,798.
Доверительный интервал b2:
-1– 2,306*(0,175/) ≤ b2 ≤ -1 + 2,306*(0,175/);
-1,202 ≤
b2 ≤ -1,798.
Модель
адекватно описывает
На основе полученной математической модели можно сделать вывод о том, что фактор α (время поступления заявки в систему), с коэффициентом b1 = 2000, сильно действует на выходную величину, а фактор β (время обработки заявки в центре С), с коэффициентом b2 = 2, практически не влияет на выходную величину.
Так как оба коэффициента положительны, то они прямопропорциональны отклику. Изменяя коэффициенты, можно менять режим функционирования системы.
Перевести
уравнение в натуральное
xi = (xi – xi0)*hi, где xi0 – нулевой уровень фактора, hi – шаг варьирования фактора.
x1 = (x1 – x10)*h1; x2 = (x2 – x20)*h2;
Информация о работе Моделирование работы библиографической системы