|
Оптимизация емкости основного накопителя в системе массового обслуживания типа $G/M/1/K$ с дополнительным накопителем
Я. М. Агаларов Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии
наук
Аннотация:
Для системы массового обслуживания (СМО) типа $G/M/1/K$ c дополнительным накопителем сформулирована задача оптимизации емкости основного накопителя при стоимостной целевой функции, учитывающей затраты системы, связанные с потерей заявок, хранением заявок в накопителях, техническим обслуживанием накопителей и прибора, простоем прибора. Заявка, поступившая в систему, принимается в основной накопитель, если есть свободное место, иначе согласно заданному вероятностному распределению либо покидает систему (теряется), либо поступает в дополнительный накопитель, если там есть свободное место. Если оба накопителя переполнены, заявка покидает систему (теряется). Если в основном накопителе освобождается место, то одна из заявок из очереди в дополнительном накопителе (если он не пуст) сразу поступает в очередь в основной накопитель. Доказана унимодальность целевой функции и предложена процедура гарантированного поиска оптимальной емкости основного накопителя.
Ключевые слова:
система массового обслуживания, оптимизация, накопитель, емкость накопителя.
Поступила в редакцию: 15.04.2020
Образец цитирования:
Я. М. Агаларов, “Оптимизация емкости основного накопителя в системе массового обслуживания типа $G/M/1/K$ с дополнительным накопителем”, Информ. и её примен., 14:2 (2020), 72–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia664 https://www.mathnet.ru/rus/ia/v14/i2/p72
|
|