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

КОМПАКТНОЕ ПРЕДСТАВЛЕНИЕ МАТРИЦЫ ПРИОРИТЕТОВ БОЛЬШОЙ РАЗМЕРНОСТИ

Аннотация:

Предлагаются способы компактного представления матрицы приоритетов большой размерности, используемой для описания дисциплин приоритетного обслуживания заявок в системах с неоднородной нагрузкой. Это позволяет существенно уменьшить размерность матрицы приоритетов по сравнению с исходной в случае большого числа классов заявок, поступающих в систему. Рассмотрены два способа представления компактной матрицы приоритетов – для канонической и неканонической исходной матрицы. Показано взаимно однозначное соответствие между матрицей приоритетов и ее компактным представлением. Получены выражения для пересчета элементов исходной матрицы приоритетов в элементы компактного представления и обратно. Для канонических и неканонических компактных матриц приоритетов сформулированы правила построения корректных матриц.

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

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