Совет молодых ученых и специалистов приглашает Вас на заседание Молодежного научного семинара ФИЦ ИУ РАН.
Заседание состоится 10 мая в 15:00 в конференц-зале ИПИ РАН ФИЦ ИУ РАН.
Докладчик: Разумчик Ростислав Валерьевич, в.н.с. отдела информационных технологий управления ИПИ РАН.
Тема: Новые результаты, касающиеся оптимальной диспетчеризации в ненаблюдаемых системах массового обслуживания
Аннотация: Теория массового обслуживания представляет собой прикладную математическую дисциплину, занимающуюся исследованием показателей производительности технических устройств, предназначенных для обработки поступающих в них заявок на обслуживание, или требований. При этом существенную роль играют случайные флуктуации в процессе
поступления и обслуживания заявок.В докладе пойдет речь о задаче оптимального распределения заданий в системах обслуживания, состоящих из нескольких параллельно работающих серверов с очередями неограниченной емкости и одним диспетчером, немедленно распределяющим поступающие задания по серверам.
При поступлении очередного задания диспетчер принимает решение, основываясь только на информацию о производительности серверов, распределении времени между поступлениями заданий и распределении их размеров. Другая информация о состоянии системы (как, например, длина очередей, остаточное время обработки задания на сервере) диспетчеру недоступна. Известно, что в ряде случаев минимум среднего времени пребывания задания в системе обеспечивает детерминированная (периодическая) стратегия, которая оперируя историей принятых решений, не использует доступную информацию о моментах времени, в которые эти решения принимались. В докладе, с помощью численных примеров, носящих иллюстративный характер, будет дан ответ на следующий вопрос: возможно, ли уменьшить среднее время пребывания в системе, если учитывать предысторию моментов поступления заданий?
Будем рады видеть Вас и всех желающих!
