Характеристики дисциплин обслуживания со смешанными приоритетами.
В некоторых системах необходимо выполнить жесткие ограничения на время ожидания отдельных заявок, что требует присваивания абсолютных приоритетов. В результате этого время ожидания низкоприоритетных заявок может оказаться недопустимо большим, хотя отдельные заявки и имеют запас по времени ожидания. Чтобы выполнить ограничения по всем видам заявок, можно наряду с абсолютными приоритетами некоторым заявкам присвоить относительные приоритеты, а остальные заявки обслуживать без приоритетов. Такая дисциплина обслуживания называется смешанная. (В данной работе будет рассматриваться случай, когда отсутствуют заявки без приоритетов).
Таким образом, рассматривается смешанная дисциплина обслуживания с двумя классами заявок, когда заявкам типа l,...Mi присвоены абсолютные приоритеты, заявкам Mi+l,...M — относительные приоритеты.
Для заявок первого класса, обладающих абсолютными приоритетами по отношению ко всем остальным заявкам, характерна независимость среднего времени ожидания от характеристик заявок с более низкими приоритетами. В этом случае среднее время ожидания заявок первого класса будет таким же, как и при использовании чистой дисциплины обслуживания с абсолютными приоритетами.
Заявки второго класса могут рассматриваться как заявки с относительными приоритетами, время ожидания которых увеличено за счет прерывания заявками первого класса.
Таким образом,
(k=1,2…M1)
(k= M1…M)
Порядок выполнения работы
1. Провести расчет ТК с использованием аналитического подхода как одноканальнои СМО с ожиданием и без приоритетов. Интенсивность входного потока
Средневзвешенная длительность обслуживания
Среднее время ожидания
Суммарные потери
L =
2.Определить оптимальные относительные и абсолютные относительные приоритеты
3. Рассчитать параметры системы для смешанных приоритетов
4. Вычислить среднее время ожидания для каждого потока суммарные потери для различных видов приоритетов. Результаты свести в таблицу. Провести анализ эффективности приоритетных СМО.
Тип приоритета |
_ |
2 |
3 |
4 |
L |
||
Обслуживание без приоритетов |
|
|
|||||
Относительные приоритеты |
|
|
|
|
|
||
Абсолютные приоритеты |
|
|
|
|
|
||
Смешанные приоритеты |
|
|
|
|
|
||
15. Оформить отчет и сдать его преподавателю.
Варианты заданий
Номер варианта |
|
|
сi |
|||
c1 |
c2 |
c3 |
c4 |
|||
1 |
0.5 |
0.221 |
4 |
3 |
2 |
1 |
2 |
0.7 |
0.232 |
4 |
3 |
2 |
1 |
3 |
0.67 |
0.245 |
4 |
3 |
2 |
1 |
4 |
0,8 |
0.117 |
4 |
3 |
2 |
1 |
5 |
0.45 |
0.119 |
4 |
3 |
2 |
1 |
6 |
0.6 |
0.121 |
4 |
3 |
2 |
1 |
7 |
0.65 |
0.134 |
4 |
3 |
2 |
1 |
8 |
0.4 |
0.205 |
4 |
3 |
2 |
1 |
9 |
0.5 |
0.223 |
4 |
3 |
2 |
1 |
10 |
0.4 |
0.221 |
4 |
3 |
2 |
1 |
11 |
0.3 |
0.119 |
4 |
3 |
2 |
1 |
12 |
0.32 |
0.197 |
4 |
3 |
2 |
1 |
13 |
0.61 |
0.224 |
4 |
3 |
2 |
1 |
14 |
0.43 |
0.248 |
4 |
3 |
2 |
1 |
15 |
0.45 |
0.117 |
4 |
3 |
2 |
1 |
16 |
0.52 |
0.167 |
4 |
3 |
2 |
1 |
17 |
0.74 |
0.249 |
4 |
3 |
2 |
1 |
18 |
0.23 |
0.237 |
4 |
3 |
2 |
1 |
19 |
0.47 |
0.178 |
4 |
3 |
2 |
1 |
20 |
0.34 |
0.189 |
4 |
3 |
2 |
1 |
21 |
0.61 |
0.209 |
4 |
3 |
2 |
1 |
22 |
0.35 |
0.245 |
4 |
3 |
2 |
1 |
23 |
0.56 |
0.189 |
4 |
3 |
2 |
1 |
24 |
0.41 |
0.117 |
4 |
3 |
2 |
1 |
25 |
0.33 |
0.245 |
4 |
3 |
2 |
1 |
