Аннотация:
Рассматривается задача оптимизации стратегии управления очередью в системе массового обслуживания M|G|1|∞, где решение о продолжении или прекращении приема заявок принимается в моменты окончания обслуживания каждой заявки в соответствии с распределением на множестве решений, зависящим от числа заявок, оставшихся в системе. В качестве критерия эффективности выбран средний удельный доход в стационарном режиме, а множество допустимых стратегий управления совпадает с множеством однородных марковских рандомизированных стратегий. Доказано, что если оптимальная стратегия существует, то она является вырожденной и пороговой с одной точкой переключения управления, т.е. если число заявок в системе превышает некоторый уровень, то прием заявок следует прекратить, а если не превышает, то продолжить.
Статья представлена к публикации членом редколлегии:А. И. Ляхов
Образец цитирования:
Ю. Б. Гришунина, “Оптимальное управление очередью в системе M|G|1|∞ с возможностью ограничения приема заявок”, Автомат. и телемех., 2015, № 3, 79–93; Autom. Remote Control, 76:3 (2015), 433–445
А. В. Горбунова, А. В. Лебедев, “Система массового обслуживания с двумя входящими потоками, абсолютным приоритетом и стохастическим сбросом”, Автомат. и телемех., 2020, № 12, 111–128; A. V. Gorbunova, A. V. Lebedev, “Queueing system with two input flows, preemptive priority, and stochastic dropping”, Autom. Remote Control, 81:12 (2020), 2230–2243
Я. М. Агаларов, В. Г. Ушаков, “Об унимодальности функции дохода системы массового обслуживания типа G|M|s с управляемой очередью”, Информ. и её примен., 13:1 (2019), 55–61
Я. М. Агаларов, “Максимизация среднего стационарного дохода системы массового обслуживания типа M/G/1”, Информ. и её примен., 11:2 (2017), 25–32
Я. М. Агаларов, В. С. Шоргин, “Об одной задаче максимизации дохода СМО типа G/M/1
с пороговым управлением очередью”, Информ. и её примен., 11:4 (2017), 55–64
Я. М. Агаларов, М. Я. Агаларов, В. С. Шоргин, “Об оптимальном пороговом значении длины очереди в одной задаче максимизации дохода системы массового обслуживания типа M/G/1”, Информ. и её примен., 10:2 (2016), 70–79
Я. М. Агаларов, М. Я. Агаларов, В. С. Шоргин, “Максимизация дохода системы массового обслуживания типа G/M/1 на множестве пороговых стратегий с двумя точками переключения”, Системы и средства информ., 26:4 (2016), 74–88
Я. М. Агаларов, “Пороговая стратегия ограничения доступа к ресурсам в системе массового обслуживания M/D/1 с функцией штрафов за несвоевременное обслуживание заявок”, Информ. и её примен., 9:3 (2015), 55–64