Теория массового обслуживания. Авсиевич А.В. - 14 стр.

UptoLike

Составители: 

14
3. Контрольные вопросы
1. Дать понятие нагрузки системы.
2. Дать понятие коэффициента занятости узлов.
3. Привести формулу первого распределения Эрланга.
4. Дать понятие вероятности отказа.
5. Дать определение характеристикам качества СМО с отказами.
ЛАБОРАТОРНАЯ РАБОТА 4
Моделирование реального процесса обслуживания
СМО с отказами
Цель работы: сравнить значения характеристик качества СМО с явными потеря-
ми, полученными в результате моделирования и рассчитанными по первой формуле Эр-
ланга.
1. Моделирование процесса обслуживания в СМО
Функция распределения промежутка между требованиями
)()(
t
A
t
zP =<
, а функ-
ция распределения длительности обслуживания )()(
t
B
t
P
=
<
ξ
. Программа моделирова-
ния содержит два генератора случайных величин
Z
и
ξ
в соответствии с заданными
функциями A(t) и B(t), переменные t
0
для
хранения момента поступления очередного тре-
бования и t
1
, t
2
,..., t
N
для хранения момента освобождения k-го (
Nk ,1=
) канала.
Для упрощения пояснений примем N=3 и проанализируем работу алгоритма с мо-
мента поступления пятого требования. Первый генератор формирует очередное случай-
ное число z
5
, что соответствует поступлению пятого требования
543210
zzzzzt
+
+
++=
.
Предположим, что до момента
0
t первый канал был занят четвертым требованием, а
второй и третий соответственно вторым и третьим. Тогда
443211
ξ
+
++= zzzzt ,
2212
ξ
++= zzt ,
33213
ξ
+
+
+= zzzt . Каждое из чисел t
1
, t
2
, t
3
определяет момент освобо-
ждения соответствующего канала.
При последовательном занятии каналов значение t
0
поочередно сравнивается с t
1
,
t
2
,…, t
N
, пока не обнаруживается ячейка с моментом освобождения ),1(
0
Nktt
k
=< . Пусть
окажется, что
01
tt > и
02
tt > , а
03
tt < . Это означает, что к моменту поступления пятого