Оптимальное управление n FIFO-очередями на бесконечном времени

Аннотация

Исследуются методы представления n FIFO-очередей в памяти размером m единиц. Решаются задача оптимального разбиения памяти между очередями в случае последовательного циклического представления очередей и задача анализа связанного представления очередей. В качестве математических моделей предложены случайные блуждания по целочисленной решетке в различных областях n-мерного пространства. Задачи решаются с помощью аппарата регулярных цепей Маркова.