Скачиваний:
33
Добавлен:
01.05.2014
Размер:
67.58 Кб
Скачать

Санкт-Петербургский Государственный

Электротехнический Университет

Кафедра МОЭВМ

Лабораторная работа №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

Соседние файлы в папке Лабораторная работа №3