Назначение относительных приоритетов

ВЫБОР ДИСЦИПЛИНЫ ОБСЛУЖИВАНИЯ ЗАЯВОК

Однако если человечество осознает всю сложность современной эпохи, у нее есть возможность создать новую подлинно человеческую гуманную цивилизацию.

Ограничение на время ожидания отсутствует. Критерий - штраф за время ожидания в очереди:

Для БП:

Для ОП:

ДО с ОП эффективнее БП ДО, если . Чем меньше штраф, тем лучше система.

Условие для получения максимальной прибыли:

, (12.1)

где

Максимальный эффект при более отрицательном (12.1).

Условие (12.1) достаточно, но не необходимо, т.е. если ему будут удовлетворять не все потоки - всё равно будет выигрыш в быстродействии, т.е. для любой i

Введём условие для любых i a_i = a коэффициент стоимости

(12.2)

Нужно приоритеты назначать так, чтобы их значение увеличивалось c уменьшением v_i - времени обслуживания. Видно, что приоритеты не зависят от интенсивности потоков.

Поток к	Время обслуживания vk	Приоритет i

Как отмечалось ранее, назначение относительных приоритетов в порядке убывания величины будет иметь выигрыш по отношению к БП ДО.

Итак, для ДО с ОП более высокие относительные приоритеты присваиваются заявкам с меньшей длительностью обслуживания.

Дата добавления: 2014-01-13