name: Методы анализа и алгоритмы управления частично наблюдаемыми стохастическими системами обслуживания
keyword_list: частичная наблюдаемость прогнозное время обслуживания инверсионный порядок обслуживания диспетчеризация Системы массового обслуживания
abstract: Диссертационная работа посвящена разработке методов анализа производительности и алгоритмов управления в классе стохастических систем с частичной наблюдаемостью, который составляют системы массового обслуживания (СМО), работающие как изолированно, так и параллельно. Представителями этого класса являются как современные суперкомпьютерные системы, так и системы добровольных вычислений. В работе развит аналитический аппарат анализа стационарных характеристик ранее не изучавшегося класса СМО инверсионного типа, включающего СМО с не сохраняющим работу обслуживанием. Впервые обнаружено, что СМО со специальными дисциплинами обслуживания могут иметь применение отличное от классического: вместо улучшения качества функционирования они позволяют аналитически оценивать стационарные характеристики стохастических систем обслуживания, в которых для планировщиков очереди доступны лишь прогнозные времена обслуживания заявок. Полученные здесь результаты не укладываются в известные задачи характеризации и являются новыми для области качественного анализа стохастических систем. Предложен единый конструктивный подход к решению задачи диспетчеризации, возникающей при попытке оптимально управлять потоками заданий в частично наблюдаемых системах с параллельным обслуживанием и узлами произвольной структуры. Неотъемлемым свойством таких систем является отсутствие у диспетчера какой-либо динамической информации о состоянии узлов. Разработанные на его основе алгоритмы допускают эффективную алгоритмизацию, и позволяют наилучшим образом из ранее известных оптимизировать классические для систем обслуживания целевые функционалы. На численных примерах в работе показано, что область целесообразного применения предложенного подхода включает (при некоторых условиях) и наблюдаемые стохастические системы с параллельным обслуживанием.
chairman_dissertation_council.name: Юрий
chairman_dissertation_council.surname: Попков
chairman_dissertation_council.patronymic: Соломонович
chairman_dissertation_council.position: главный научный сотрудник
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Академик
chairman_dissertation_council.wos_research_id: 17832014
chairman_dissertation_council.scopus_author_id: 7006921474
chairman_dissertation_council.rinc_id: 9407-0783
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Игорь
organization_supervisor.surname: Соколов
organization_supervisor.position: директор
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.29.07
rubrics.name: Теория массового обслуживания и ее приложения
oecds.code: 01.01.XY
oecds.name: STATISTICS & PROBABILITY
speciality_codes.name: Системный анализ, управление и обработка информации
speciality_codes.code: 2.3.1.
opponents.fio: Зорин А.В.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теория вероятностей и математическая статистика
opponents.responsible_type: Оппонент
opponents.fio: Хохлов Ю.С.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теория вероятностей и математическая статистика
opponents.responsible_type: Оппонент
opponents.fio: Колногоров А.В.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
protection_organization.short_name: ФИЦ ИУ РАН
protection_organization.name: Федеральное государственное  учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
protection_organization.ogrn: 1027739314030
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФИЦ ИУ РАН
author_organization.name: Федеральное государственное  учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
author_organization.ogrn: 1027739314030
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения