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