ВУЗ:
Составители:
12
5 Пример моделирования СМО
Рассмотрим следующую систему:
1 Требования поступают в случайные моменты времени, при этом
промежуток времени Q между любыми двумя последовательными требова-
ниями имеет показательный закон с параметром µ, т. е. функция распределе-
ния имеет вид
(
)
.0 ,e1F
q
≥τ−=τ
µτ
(11)
2 Система обслуживания состоит из s одинаковых, пронумерованных
приборов.
3 Время Т
обсл
- случайная величина с равномерным законом распреде-
ления на отрезке [a, b].
4 Система без ожидания, т.е. требование, заставшее все приборы заня-
тыми, покидает систему.
5 Дисциплина обслуживания такова: если в момент поступления k - го
требования первый прибор свободен, то он приступает к обслуживанию тре-
бования; если этот прибор занят, а второй свободен, то требование обслужи-
вается вторым прибором, и т.д.
Требуется оценить математические ожидания числа требований, об-
служенных системой за время Т и получивших отказ.
За начальный момент расчета выберем момент поступления первого
требования Т
1
=0. Введем следующие обозначения: Т
k
- момент поступления
k-го требования; t
i
- момент окончания обслуживания требования i-м прибо-
ром, i=1, 2, 3, ..., s.
Предположим, что в момент T
1
все приборы свободны.
Первое требование поступает на прибор 1. Время обслуживания этим
прибором имеет равномерное распределение на отрезке [a, b]. Поэтому кон-
кретное значение tобсл этого времени находим по формуле
(
)
abrat
обсл
−
+
=
,
(12)
где r- значение случайной величины R, равномерно распределенной на
отрезке [0,1]. Прибор 1 будет занят в течение времени t
обсл
. Поэтому момент
времени t
1
окончания обслуживания требования прибором 1 следует считать
равным: t1 = Т
1
+t
обсл
.
Затем следует добавить единицу в счетчик обслуженных требований и
перейти к рассмотрению следующего требования.
Предположим, что k требований уже рассмотрено. Определим момент
Т
k+1
поступления (k+1)-го требования. Для этого найдем значение τ проме-
жутка времени между последовательными требованиями. Так как этот про-
межуток имеет показательный закон, то
5 Пример моделирования СМО Рассмотрим следующую систему: 1 Требования поступают в случайные моменты времени, при этом промежуток времени Q между любыми двумя последовательными требова- ниями имеет показательный закон с параметром µ, т. е. функция распределе- ния имеет вид Fq (τ) = 1 − eµτ , τ ≥ 0. (11) 2 Система обслуживания состоит из s одинаковых, пронумерованных приборов. 3 Время Тобсл - случайная величина с равномерным законом распреде- ления на отрезке [a, b]. 4 Система без ожидания, т.е. требование, заставшее все приборы заня- тыми, покидает систему. 5 Дисциплина обслуживания такова: если в момент поступления k - го требования первый прибор свободен, то он приступает к обслуживанию тре- бования; если этот прибор занят, а второй свободен, то требование обслужи- вается вторым прибором, и т.д. Требуется оценить математические ожидания числа требований, об- служенных системой за время Т и получивших отказ. За начальный момент расчета выберем момент поступления первого требования Т1=0. Введем следующие обозначения: Тk - момент поступления k-го требования; ti- момент окончания обслуживания требования i-м прибо- ром, i=1, 2, 3, ..., s. Предположим, что в момент T1 все приборы свободны. Первое требование поступает на прибор 1. Время обслуживания этим прибором имеет равномерное распределение на отрезке [a, b]. Поэтому кон- кретное значение tобсл этого времени находим по формуле t обсл = a + r (b − a ) , (12) где r- значение случайной величины R, равномерно распределенной на отрезке [0,1]. Прибор 1 будет занят в течение времени tобсл. Поэтому момент времени t1 окончания обслуживания требования прибором 1 следует считать равным: t1 = Т1+tобсл. Затем следует добавить единицу в счетчик обслуженных требований и перейти к рассмотрению следующего требования. Предположим, что k требований уже рассмотрено. Определим момент Тk+1 поступления (k+1)-го требования. Для этого найдем значение τ проме- жутка времени между последовательными требованиями. Так как этот про- межуток имеет показательный закон, то 12
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »