Научный семинар ?Методы и алгоритмы анализа моделей массового обслуживания с поллингом, ненадежными обслуживающими приборами и коррелированными потоками?
22 апреля с 16:00 до 18:00 по московского времени
Предлагается доклад по материалам диссертационной работы на соискание ученой степени доктора наук. Работа посвящена разработке методов анализа математических моделей, применяемых в широкополосных беспроводных сетях с централизованным управлением.
В докладе представлен ряд моделей, разработанных в рамках теории массового обслуживания: системы поллинга с адаптивным опросом, двухканальных неоднородных ненадежных (гибридных) систем, а также сетей с линейной топологией, а также методы анализа таких систем.
Системы поллинга представляют собой системы массового обслуживания с одним обслуживающим прибором и произвольным числом очередей. Представлен метод анализа таких систем в случае слабоизученного адаптивного динамического опроса очередей, позволяющего эффективно перераспределять временной ресурс обслуживающего устройства в пользу более загруженных очередей, что позволяет минимизировать важные характеристики производительности системы. Для системы с линейной топологией, описываемой многофазной системой с узлами типа MAP/PH/1/N с коррелированными входными потоками, предложен метод ее анализа, основанный на анализе потоков, выходящих из узлов системы. Показано, что выходящие потоки принадлежат классу МАР-потоков. Для расчета характеристик систем с большим числом узлов предложен метод сокращения размерности выходящих потоков.
Представлены методы анализа двухканальных ненадежных систем, используемых для расчета характеристик производительности широкополосных беспроводных сверхвысокоскоростных гибридных сетей передачи данных. Проведена аппроксимация функции распределения периодов доступности и недоступности ненадежного канала на основе анализа статистических метеоданных. В заключение, представлен метод расчета характеристик производительности системы MAP/M/1/N в переходном режиме.
Докладчик
Семёнова Ольга Валерьевна, к.ф.-м.н., Федеральное государственное бюджетное учреждение науки «Институт проблем управления» им. В.А. Трапезникова Российской академии наук (ИПУ РАН), старший научный сотрудник.
Научный консультант: Вишневский Владимир Миронович, д.т.н., профессор, заслуженный деятель науки РФ, Федеральное государственное бюджетное учреждение науки «Институт проблем управления» им. В.А. Трапезникова Российской академии наук (ИПУ РАН), главный научный сотрудник, заведующий лабораторией «Управление сетевыми системами».