Система без потерь. Граф переходов системы. Программа имитационного моделирования. Система дифференциальных уравнений

Страницы работы

19 страниц (Word-файл)

Содержание работы

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

 ПРИБОРОСТРОЕНИЯ И ИНФОРМАТИКИ»

филиал в г. Сергиев Посад

Кафедра ИТ-4

Курсовая работа

по дисциплине «Моделирование»

Руководитель: преподаватель

Студентка:

спец. 230101

курс-4

группа ИТ4-05-01Д

Оценка

 


Подпись руководителя                ФИО руководителя

Сергиев Посад

2008 г.

Вариант №13.

Данная курсовая работа является также отчетом лабораторной работы № 4.

Задание.

1. Нарисовать структурную  схему.

2.  Определить число состояний.

3.  Составить систему уравнений (алгебраические и дифференциальные).

4.  Составить программу интегрирования.

5.   Составить программу имитационного моделирования.

n

m

Определить

13

4

2/сек

0.6/сек

Pi  и P(r=0),

Система без потерь

На вход четырехпроцессорной ВС с неограниченной очередью поступает пуассоновский поток заявок с интенсивностью 2 заявки в минуту. Время обработки заявки в одном процессоре равно 0.6 минут (экспоненциальное распределение). Система М/М/4/.

Найти вероятность обслуживания тех заявок, которые поступают в систему при условии отсутствия очереди и вероятности других состояний системы, среднюю длину очереди, среднее число занятых процессоров, среднее время ожидания в очереди и обслуживания в системе.

Система без потерь работает в стационарном режиме, поэтому очередь ограничена и путем проверки состояний процессоров обнаружили, что очередь равна 2. В дальнейшем проводим исследования для системы с очередью q = 2.

 Структурная схема.

 Граф переходов системы.

Состояния системы:

S0- все процессоры свободны;

S1- один процессор работает;

S2- два процессора работают;

S3- три процессора работают;

S4- четыре процессора работают.

Система дифференциальных уравнений:

- λP0(t) + μP1(t);

λP0(t) - ( λ+μ)P1(t) + 2μP2(t);

λP1(t) - (2μ+λ)P2(t) +3μP3(t);

λP2(t) - (3μ+λ)P3(t) +4μP4(t);

λP3(t) - (4μ+λ)P4(t) +4μP5(t);

λP4(t) - (4μ+λ)P5(t) +4μP6(t);

λP5(t) - 4μP6(t).

Система алгебраических уравнений:

S0:      - λP0 + μP1=0;

S1:         λP0 - ( λ+μ)P1 + 2μP2=0;

S2:         λP1 - (2μ+λ)P2 +3μP3=0;

S3:         λP2 - (3μ+λ)P3 +4μP4=0;

S4:         λP3 - (4μ+λ)P4 +4μP5=0;

S5:         λP4 - (4μ+λ)P5 +4μP6=0;

S6:         λP5 - 4μP6=0.

Аналитический расчет характеристик.

1) = 2/1.8 = 1,111

2) Доля обслуженных заявок

q = 1 – система без потерь.

3) Абсолютная пропускная способность

А = .

4) Вероятность того, что все приборы свободны

P0 =  = 0,328.

5) Вероятности других состояний системы

(состояния определяются числом заявок в системе k)

= 0,364; при k – очереди нет,

= 0,202;

= 0,075;

= 0,021;

= 0,006, при r – длина очереди.

= 0,002.

6) Средняя длина очереди.

= 0,011.

7) Среднее время ожидания в очереди

 =  = 0,006.

8) Вероятность того, что все приборы заняты

 =  = 0,028.

9) Вероятность обслуживания заявки без помещения ее в очередь

P00 = 1–Pзан = 0,972.

10) Среднее число занятых приборов

= 1,111. 

11) Среднее число заявок в системе

 = 1,122.

12) Среднее время нахождения заявки в системе (время отклика)

    =  0,561.

Программа модели M/M/4/

* Программа модели M/M/4/ – 4 процессора и неограниченная очередь

* лямбда = 2, мю = 1.8

L_ EQU 2

MU_  EQU 1.8

SYST                              EQU                          1

SYST                              STORAGE   4; четыре  процессора

GENERATE   (Exponential(1,0,(1/L_)))

TEST E   ((S1=0)&(Q1=0)),1,MET_1

SAVEVALUE   10+,1

MET_1        TEST E   ((Q1=0)&~SF1),1,MET_2;

SAVEVALUE   1+,1

MET_2        TEST E   ((Q1=0)&(S1=1)),1,MET_3;

SAVEVALUE   2+,1

MET_3        TEST E   ((Q1=0)&(S1=2)),1,MET_4;

SAVEVALUE   3+,1

MET_4        TEST E   ((Q1=0)&(S1=3)),1,MET_5;

SAVEVALUE   4+,1

MET_5        TEST E   ((Q1=0)&(S1=4)),1,MET_6;

SAVEVALUE   5+,1

MET_6        TEST E   ((Q1=1)&(S1=4)),1,MET_7;

SAVEVALUE   6+,1

MET_7        TEST E   ((Q1=2)&(S1=4)),1,MET_8;

SAVEVALUE   7+,1

MET_8        QUEUE 2

QUEUE   1

ENTER   1

DEPART   1

ADVANCE  (Exponential(1,0,(1/MU_)))

LEAVE   1

DEPART   2

TERMINATE

generate  1000

savevalue  P_0,(x10/n1)

savevalue  P_00,(x1/n1)

savevalue  P_1,(x2/n1)

savevalue  P_2,(x3/n1)

savevalue  P_3,(x4/n1)

savevalue  P_4,(x5/n1)

savevalue  P_5,(x6/n1)

savevalue  P_6,(x7/n1)

savevalue  RE_,(0.034#x$P_0)

savevalue  W_,(L_/MU_)

savevalue  T_och,(X$RE_/L_)

savevalue K_,(X$W_+X$RE_)

savevalue  T_sys,(X$K_/L_)

savevalue  P_SUM,(X$P_0+X$P_1+X$P_2+X$P_3+X$P_4+X$P_5+X$P_6)

terminate   1

START   1

Стандартный отчет

GPSS World Simulation Report - Untitled Model 1.19.1

Tuesday, December 02, 2008 00:22:39 

START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

Похожие материалы

Информация о работе