Лабораторная работа №3 / Лаб3
.docСанкт-Петербургский Государственный
Электротехнический Университет
Кафедра МОЭВМ
Лабораторная работа №3
"Исследование системы массового обслуживания с ограниченным числом мест в очереди"
Студент: гр. 3341 Митягин С.А.
Преподаватель: Романцев В.В.
Санкт-Петербург
2007
Постановка задачи
Используя пакет GPSS составить программу и провести моделирование простейшей системы массового обслуживания (СМО):
Q
заявок заявок (очередь) обрабатывающее
(транзактов) m-мест заявки
l — интенсивность потока заявок;
µ — интенсивность потока обслуживания;
r = l / µ — приведенная интенсивность.
План проведения работы
1. Модифицировать программу моделирования, введя ограниченное число мест в очереди и предусмотрев возможность подсчета числа необслуженных заявок. Законы распределения интервалов следования заявок и обслуживания выбрать экспоненциальными. Количество мест в очереди выбрать в соответствии со значением средней длины очереди.
2. Провести исследование характеристик СМО с ограниченным числом мест в очереди (для одного из вариантов лаб. работы №2, п.2), вычислить теоретические значения основных характеристик СМО, в том числе вероятности отказа, и сравнить теоретические и экспериментальные результаты, рассчитав доверительные интервалы для исследуемых характеристик СМО.
Вычисление теоретических значений:
Где tc – среднее время пребывания заявки в системе.
tож – среднее время ожидания в очереди
r – среднее число заявок в очереди
Где Q – относительная пропускная способность
A – абсолютная пропуская способность
Текст программы GPSS
10 SIMULATE
20 VAR1 FVARIABLE -5#LOG((RN1+1)/1000)
30 GENERATE V$VAR1
40 VAR2 FVARIABLE -3#LOG((RN1+1)/1000)
42 STOR1 STORAGE 3
45 GATE SNF STOR1,L1
50 ENTER STOR1,1
55 QUEUE 1,1
60 SEIZE 1
70 DEPART 1,1
75 ADVANCE V$VAR2
80 LEAVE STOR1,1
90 RELEASE 1
95 TRANSFER ,L2
100 L1 SAVEVALUE 1+,1
120 L2 TERMINATE 1
125 START 500
140 SHOW X1
150 SHOW SM$STOR1
160 SHOW SA$STOR1
165 SHOW SC$STOR1
170 SHOW ST$STOR1
175 SHOW SR$STOR1
180 SHOW FT1
190 SHOW FR1
Результаты:
Обозначения:
SA – среднее содержимое
SM – максимально занятая емкость устройства
SC – счетчик числа входов в устройство
ST – среднее время пребывания сообщения в устройстве
SR – коэффициент использования устройств, в долях 1000
FR - коэффициент загрузки
FT - среднее время обслуживания
M=4;
N |
SA |
SM |
SC |
ST |
SR |
FR |
FT |
потерянных заявок |
100 |
1 |
4 |
91 |
5 |
275 |
546 |
2 |
9 |
500 |
1 |
4 |
452 |
5 |
290 |
553 |
2 |
48 |
1000 |
0 |
4 |
940 |
4 |
210 |
460 |
2 |
60 |
2000 |
1 |
4 |
1821 |
5 |
275 |
546 |
2 |
179 |
M=6;
N |
SA |
SM |
SC |
ST |
SR |
FR |
FT |
потерянных заявок |
100 |
1 |
6 |
97 |
5 |
222 |
567 |
2 |
3 |
500 |
1 |
6 |
487 |
6 |
234 |
559 |
2 |
13 |
1000 |
1 |
6 |
949 |
6 |
240 |
579 |
2 |
51 |
2000 |
1 |
6 |
1960 |
5 |
179 |
508 |
2 |
40 |
M=8;
N |
SA |
SM |
SC |
ST |
SR |
FR |
FT |
потерянных заявок |
100 |
1 |
7 |
100 |
6 |
168 |
621 |
2 |
0 |
500 |
1 |
8 |
491 |
7 |
209 |
575 |
2 |
13 |
1000 |
1 |
8 |
996 |
7 |
195 |
563 |
2 |
8 |
2000 |
1 |
8 |
1984 |
6 |
175 |
550 |
2 |
16 |