Обзор моделей массового обслуживания с дисциплиной поступления «выбор кратчайшей очереди» («Join-the-Shortest-Queue»)

Представленная работа посвящена исследованию моделей массового обслуживания с дисциплиной поступления «выбор кратчайшей очереди» («Join-the-Shortest-Queue» (JSQ)), когда поступающий в систему (состоящую из нескольких однородных/неоднородных параллельных подсистем, каждая из которых включает в себя накопитель и один либо несколько обслуживающих устройств) поток заявок выбирает подсистему с минимальной длиной очереди. Представлены основные направления научных работ в данной тематике, а именно: JSQ-модели с разделением приборов, режимом высокой загрузки, с выбором произвольного числа подсистем для поступления из имеющихся, а также некоторые иные разновидности. Кроме того, в работе уделено внимание основным методам исследования представленных моделей и результатам, полученным для анализа основных вероятностно-временных характеристик вышеупомянутых JSQ-моделей. Также в работе представлены основные области применения JSQ-моделей и указаны основные работы по данной тематике.