Моделирование работы библиографической системы

Автор: Пользователь скрыл имя, 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

Работа содержит 1 файл

Курсовой пхп моделирование.docx

— 174.11 Кб (Скачать)

      QUEUE OCHER ;встать в очередь

      TRANSFER 0.3,NTP,MED ;отправить с вероятностью 0.3 на мед. поиск и с 0.7 на научно-технический 

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 
 
 
 

  1. Планирование  эксперимента.
 

    6.1 Полный факторный  эксперимент.

Планирование  эксперимента – это наука, позволяющая  построить адекватную модель с необходимой точностью на основе экспериментальных данных с минимальным, но достаточно необходимым количеством опыта.

Любой процесс или объект в планировании эксперимента рассматривается как  «черный ящик», на который оказывают  воздействие:

  1. Факторы (входные величины);
  2. Случайные величины;
  3. Внешние воздействия;
  4. Выходная величина.

Количество  опытов рассчитывается по формуле 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-критерию Фишера.

    1. Расчет статистики для данной модели.

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. 

    1. Табличное значение F-критерия Фишера.

 α  = 0,05.

 k1 = f = N- mb = 1, – число степеней свободы большей дисперсии.

 k2 = N(m-1) = 8 – число степеней свободы меньшей дисперсии.

 Fтабл = 5,32.

F < Fтабл => модель адекватно описывает рассматриваемый процесс.

  1. Проверка значимости коэффициентов по t-критерию Стьюдента.

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табл => все коэффициенты значимы.

  1. Определение доверительного интервала.

Доверительный интервал определяется по формуле:

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. 

  1. Интерпретация модели.
    1. Вывод об адекватности.

Модель  адекватно описывает рассматриваемый  процесс в заданном факторном пространстве.

    1. Описание факторов, влияющих на отклик.

На основе полученной математической модели можно  сделать вывод о том, что фактор α (время поступления заявки в  систему), с коэффициентом b1 = 2000, сильно действует на выходную величину, а фактор β (время обработки заявки в центре С), с коэффициентом b2 = 2, практически не влияет на выходную величину.

Так как  оба коэффициента положительны, то они прямопропорциональны отклику. Изменяя коэффициенты, можно менять режим функционирования системы.

    1. Натуральное переменное уравнение.

Перевести уравнение в натуральное переменное можно по формуле:

xi = (xi – xi0)*hi, где xi0 – нулевой уровень фактора, hi – шаг варьирования фактора.

x1 = (x1 – x10)*h1;      x2 = (x2 – x20)*h2;  

Информация о работе Моделирование работы библиографической системы