Например, Бобцов

ДИСЦИПЛИНЫ ОБСЛУЖИВАНИЯ НА ОСНОВЕ МАТРИЦЫ ПРИОРИТЕТОВ

Аннотация:

Рассматриваются дисциплины обслуживания заявок общего вида в системах массового обслуживания с неоднородной нагрузкой. Для математического описания таких дисциплин предлагается использовать матрицу приоритетов, отображающую вид приоритета (относительный, абсолютный или его отсутствие) между двумя любыми классами заявок. Такой способ описания, обладая наглядностью и простотой задания приоритетов, позволяет получить математические зависимости характеристик функционирования системы от параметров. Сформулированы требования  к  формированию  матрицы  приоритетов, введено  понятие  канонической  матрицы приоритетов.  Показано, что не всякая матрица, построенная в соответствии с этими требованиями, является корректной. Понятие некорректности матрицы приоритетов проиллюстрировано на примере; показано, что такие матрицы не обеспечивают однозначности и определенности при разработке алгоритма, реализующего соответствующие им дисциплины обслуживания. Для канонических матриц приоритетов сформулированы правила построения корректных матриц. В качестве одной  из  основных  характеристик  рассматривается  время  пребывания  в  системе  заявок  разных  классов,  которое складывается из времени ожидания начала обслуживания и времени нахождения заявки на обработке. Для этих характеристик  с  использованием  метода  введения  дополнительного  события  получены  преобразования  Лапласа,  на основе  которых  выведены  математические зависимости  для  расчета  двух  первых  начальных  моментов  соответствующих характеристик обслуживания заявок. 

Ключевые слова:

Постоянный URL

Статьи в номере

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО