RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2010, том 4, выпуск 3, страницы 22–28 (Mi ia32)

Сети массового обслуживания с наименьшей длиной очереди

С. С. Матвеева, Т. В. Захарова

Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики

Аннотация: Статья посвящена исследованию свойств оптимальных размещений по критерию средней суммарной длины очереди в пространстве для систем с дисциплиной обслуживания FIFO. Рассматривается поток однородных требований, различающихся лишь моментами поступления в систему. Станции представляют собой системы массового обслуживания типа $M|G|1$. В статье дается описание свойств оптимальных размещений, показаны алгоритмы построения асимптотически оптимальных размещений, минимизирующих критерий оптимальности.

Ключевые слова: асимптотически оптимальное размещение; средняя суммарная длина очереди; критерий оптимальности.



© МИАН, 2024