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

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

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

 

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

---

Дата добавления: 2015-12-20; просмотров: 129; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!