Мастер-класс «Исследование и оптимизация многолинейных систем массового обслуживания с повторными вызовами, разнотипными запросами, абсолютными и относительными приоритетами»
28 октября с 16:00 до 17:20 по московскому времени
Проводится анализ систем описанного вида как модели систем когнитивного радио (абсолютные приоритеты) и соты мобильной сети связи с учетом обеспечения процедуры относительного приоритетного предоставления ресурсов запросам, прибывающим из смежных сот в процессе обслуживания (handover-запросы). Входные потоки заданы маркированным марковским процессом. Времена обслуживания имеют распределение фазового типа, что создает проблемы при численной реализации разработанных алгоритмов расчета в случае большого числа обслуживающих приборов. Демонстрируется применение подхода Лукантони-Рамасвами и использование аппарата обобщенного распределения фазового типа для построения многомерной цепи Маркова, описывающей функционирование системы, с минимально возможным размером блоков генератора. Обсуждается вывод условия эргодичности, расчет стационарного распределения вероятностей и значений основных характеристик производительности. Численно продемонстрирована эффективность резервирования части каналов для обслуживания только приоритетных запросов, важность учета корреляции во входном потоке и дисперсии времен обслуживания. Использование моделей со стационарными входными потоками и экспоненциальным распределением времен обслуживания может приводить к огромным ошибкам в расчете ожидаемых характеристик качества обслуживания запросов.
Докладчик
Дудин Александр Николаевич, д.ф.-м.н., проф., директор научного центра прикладного вероятностного анализа Института прикладной математики и телекоммуникаций РУДН; заведующий лабораторией прикладного вероятностного анализа Белорусского государственного университета.