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

Информ. и её примен., 2020, том 14, выпуск 2, страницы 72–79 (Mi ia664)

Оптимизация емкости основного накопителя в системе массового обслуживания типа $G/M/1/K$ с дополнительным накопителем

Я. М. Агаларов

Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

Аннотация: Для системы массового обслуживания (СМО) типа $G/M/1/K$ c дополнительным накопителем сформулирована задача оптимизации емкости основного накопителя при стоимостной целевой функции, учитывающей затраты системы, связанные с потерей заявок, хранением заявок в накопителях, техническим обслуживанием накопителей и прибора, простоем прибора. Заявка, поступившая в систему, принимается в основной накопитель, если есть свободное место, иначе согласно заданному вероятностному распределению либо покидает систему (теряется), либо поступает в дополнительный накопитель, если там есть свободное место. Если оба накопителя переполнены, заявка покидает систему (теряется). Если в основном накопителе освобождается место, то одна из заявок из очереди в дополнительном накопителе (если он не пуст) сразу поступает в очередь в основной накопитель. Доказана унимодальность целевой функции и предложена процедура гарантированного поиска оптимальной емкости основного накопителя.

Ключевые слова: система массового обслуживания, оптимизация, накопитель, емкость накопителя.

Поступила в редакцию: 15.04.2020

DOI: 10.14357/19922264200210



© МИАН, 2024