ВУЗ:
Составители:
84
3.2.4. Характеристики СМО с приоритетами.
Реальные системы не всегда используют дисциплину обслуживания
FIFO (первая поступившая заявка обслуживается первой). Особенно часто
встречающейся дисциплиной является приоритетная, в которой заявки,
имеющие приоритет, обслуживаются вне очереди рис.(1.2).
λ
1
. . .
p
-1
p
p
+1
. . .
p+n
ν
f
Рис. 1.2. СМО с приоритетным обслуживанием
Если заявка, имеющая приоритет, немедленно прерывает
обслуживание другой заявки, то система работает с абсолютным
приоритетом; если же заявка дожидается окончания обслуживания ранее
поступившей, то система работает с относительным приоритетом.
Рассмотрим способ определения среднего времени ожидания для
систем с относительным приоритетом.
Предположим, что поступающие заявки принадлежат
одному из F
различных приоритетных классов, обозначаемых через f(f=1,2,…,F). Будем
считать, что чем больше значение индекса класса, тем выше приоритет
этого класса. Таким образом, заявкам из приоритетного класса f
представляется преимущественное обслуживание по сравнению с заявками
из приоритетного класса f-1. Если в СМО находится несколько заявок с
одинаковым приоритетом, то
их обслуживание производится в
соответствии с дисциплиной FIFO.
Рассмотрим модель, в которой заявки из приоритетного класса f
образуют пуассоновский поток с интенсивностью
λ
f
, а время
обслуживания v
f
распределено по экспоненциальному закону.
Определим параметры модели:
;
1
∑
=
=
F
f
f
λλ
;
1
f
F
f
f
vv
∑
=
=
λ
λ
;
fff
vp
λ
=
.
1
∑
=
==
F
f
f
v
ρλρ
3.2.4. Характеристики СМО с приоритетами. Реальные системы не всегда используют дисциплину обслуживания FIFO (первая поступившая заявка обслуживается первой). Особенно часто встречающейся дисциплиной является приоритетная, в которой заявки, имеющие приоритет, обслуживаются вне очереди рис.(1.2). 1 ... p-1 p p+1 ... p+n ν λf Рис. 1.2. СМО с приоритетным обслуживанием Если заявка, имеющая приоритет, немедленно прерывает обслуживание другой заявки, то система работает с абсолютным приоритетом; если же заявка дожидается окончания обслуживания ранее поступившей, то система работает с относительным приоритетом. Рассмотрим способ определения среднего времени ожидания для систем с относительным приоритетом. Предположим, что поступающие заявки принадлежат одному из F различных приоритетных классов, обозначаемых через f(f=1,2,…,F). Будем считать, что чем больше значение индекса класса, тем выше приоритет этого класса. Таким образом, заявкам из приоритетного класса f представляется преимущественное обслуживание по сравнению с заявками из приоритетного класса f-1. Если в СМО находится несколько заявок с одинаковым приоритетом, то их обслуживание производится в соответствии с дисциплиной FIFO. Рассмотрим модель, в которой заявки из приоритетного класса f образуют пуассоновский поток с интенсивностью λf, а время обслуживания vf распределено по экспоненциальному закону. Определим параметры модели: F λ = ∑λ f ; f =1 Fλf v =∑ vf ; f =1 λ pf = λ f vf ; F ρ = λv = ∑ ρ f . f =1 84
Страницы
- « первая
- ‹ предыдущая
- …
- 82
- 83
- 84
- 85
- 86
- …
- следующая ›
- последняя »