Аннотация:
Рассматривается задача максимизации среднего дохода системы массового обслуживания (СМО) типа G/M/1 в единицу времени на множестве стационарных пороговых стратегий ограничения доступа с одной «точкой переключения». Доход определяется следующими параметрами, измеряемыми в стоимостных единицах: плата, получаемая за обслуживание заявок; затраты на техническое обслуживание прибора; вычет из дохода за задержку заявок в очереди; штраф за необслуженные заявки; штраф за простой системы. Сформулированы необходимые и достаточные условия оптимальности конечного порогового значения, разработан метод последовательного спуска к оптимальному порогу, предложен алгоритм расчета оптимального порога и соответствующего значения целевой функции.
Ключевые слова:
система массового обслуживания; пороговая стратегия; оптимизация.
Работа выполнена при частичной финансовой поддержке РФФИ (проект 15-07-03406).
Поступила в редакцию: 16.06.2017
Реферативные базы данных:
Тип публикации:
Статья
Образец цитирования:
Я. М. Агаларов, В. С. Шоргин, “Об одной задаче максимизации дохода СМО типа G/M/1
с пороговым управлением очередью”, Информ. и её примен., 11:4 (2017), 55–64
\RBibitem{AgaSho17}
\by Я.~М.~Агаларов, В.~С.~Шоргин
\paper Об одной задаче максимизации дохода СМО типа $G/M/1$
с~пороговым управлением очередью
\jour Информ. и её примен.
\yr 2017
\vol 11
\issue 4
\pages 55--64
\mathnet{http://mi.mathnet.ru/ia501}
\crossref{https://doi.org/10.14357/19922264170407}
\elib{https://elibrary.ru/item.asp?id=30794541}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia501
https://www.mathnet.ru/rus/ia/v11/i4/p55
Эта публикация цитируется в следующих 5 статьяx:
А. В. Горбунова, А. В. Лебедев, “Система массового обслуживания с двумя входящими потоками, абсолютным приоритетом и стохастическим сбросом”, Автомат. и телемех., 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
Я. М. Агаларов, М. Г. Коновалов, “Доказательство унимодальности целевой функции в задаче порогового управления нагрузкой на сервер”, Информ. и её примен., 13:2 (2019), 2–6
Igor Lutsenko, Illia Dmytriiev, Nina Avanesova, Iryna Semenyshyna, Zhanna Rozhnenko, Oleg Danileyko, “A method to form control over queuing systems taking into consideration the probabilistic character of demand”, EEJET, 1:3 (97) (2019), 28
Я. М. Агаларов, “Оптимизация объема буферной памяти узла коммутации при схеме полного разделения памяти”, Информ. и её примен., 12:4 (2018), 25–32
Цитирование в формате AMSBIB
Обратная связь: