Дисциплина обслуживания заявок со смешанными приоритетами.

В отдельных случаях необходимо выполнить жесткое ограничение на время выполнения заявок, это требует назначение им абсолютного приоритета по отношению к остальным, в результате чего время ожидания низкоприоритетной заявки может стать недопустимо большим.

Чтобы выполнялись ограничения можно отдельные заявки обслуживать с относительным приоритетом, а остальные – без приоритета, это смешанная дисциплина обслуживания.

w

k

Разобьем все заявки на 3 класса:

1) 1- М₁

2) (М₁+1) – (М₁+ М₂)

3) (М₁+ М₁+1) - М₁

в каждом классе заявок можем назначить дисциплину обслуживания

1 класс – АП

2 – ОП

3 – БП

время ожидания в очереди

, k=1,…,M₁ , k=M₁+1,…, M₁+ M₂

, k= M₁+ M₂+1,…, M₃

R_k-1 – загрузка системы потоками заявок с приоритетом выше или k-1

R_k – загрузка системы потоками заявок с приоритетом выше или k

R_M1 – с приоритетом до M₁

R_M1+M2 – с приоритетом до M₁+M₂

R – случайная загрузка

λ_i – интенсивность входных потоков

V_k – математическое ожидание времени обслуживания

V_k⁽²⁾ – второй начальный момент длительности обслуживания заявок

V_i⁽²⁾ = V_i² + σ_i²

σ – дисперсия времени обслуживания i-го типа заявок.

АП

W ОП

АП+ОП` АП

БП

K

M₁ M M₁+ M₂ M

Лекция №6