Закон сохранения среднего времени задержки в сети
Внесистемные приоритеты вводятся для того, чтобы сократить время пребывания в сети сообщений высших категорий срочности. Однако следует учитывать, что яри этом увеличивается время задержки сообщений меньших категорий срочности, имеющих более низкие приоритеты. Для определенного класса приоритетов такой эффект может быть показан на основе закона сохранения.
Условия, при которых соблюдается данный закон следующие:
- В общем случае система приоритетов должна быть относительной.
- Если система приоритетов абсолютная, то она должна быть с дообслуживанием, а распределение времени обслуживания сообщений экспоненциальное.
- Длина очередей в системах обслуживания не ограничена.
- Обслуживающие устройства не простаивают, если есть хотя бы одно сообщение в очереди.
Закон сохранения утверждает: если система обслуживания имеет приоритетов и удовлетворяет перечисленным условиям, то справедливо выражение
Основной вывод из закона сохранения состоит в том, что при перечисленных ограничениях введение в сети системы приоритетов не изменяет усредненного значения времени ожидания сообщений по всем категориям, т.е. приоритеты не ухудшают усредненных характеристик сети.
Таким образом, введение системы приоритетов обеспечивает улучшение вероятностных характеристик времени задержки сообщений высших категорий срочности за счет ухудшения соответсвующих характеристик для сообщений других категорий. Данное положение остается справедливым для любого типа систем приоритетов.