Варианты систем массового обслуживания

2.3 Варианты систем массового обслуживания

1. n-канальная СМО с отказами

A — абсолютная пропускная способность (среднее число заявок, обслуживаемых в единицу времени);

Q — относительная пропускная способность (средняя доля пришедших заявок, обслуживаемых системой);

Pотк — вероятность того, что заявка покинет СМО необслуженной;

 — среднее число занятых каналов; ;

; ;

 ; ;

;

2. Одноканальная СМО с неограниченной очередью

Pзан — вероятность того, что канал занят; Lоб — среднее число заявок под обслуживанием

; ;

;

;

;  ;

 ; Lоч ;

Wоч

3. Одноканальная СМО с неограниченной очередью, простейшим потоком заявок и произвольным распределением времени обслуживания

На одноканальную СМО поступает простейший поток заявок с интенсивностью l. Время обслуживания имеет произвольное распределение с математическим ожиданием  и коэффициентом вариации nm. nm — отношение среднего квадратического отклонения времени обслуживания к его математическому ожиданию.

Формулы Полячека — Хинчина:

Lоч ; Lсист

Далее, согласно формуле Литтла:

Wоч ; Wсист

4. Одноканальная СМО с произвольным потоком заявок и произвольным распределением времени обслуживания

Рассматривается одноканальная СМО с неограниченной очередью, на которую поступает произвольный поток заявок с интенсивностью l и коэффициентом вариации nl, 0 < nl < 1. Время обслуживания также имеет произвольное распределение со средним значением  и коэффициентом вариации nm, 0 < nm < 1. Для этого случая точных аналитических формул получить не удается; можно только приближенно оценить среднюю длину очереди, ограничить ее сверху и снизу.

Lоч

Если входящий поток — простейший, то обе оценки — верхняя и нижняя — совпадают, и получается формула Полячека — Хинчина. Для грубо приближенной оценки средней длины очереди М. А. Файнбергом получена формула:

Lоч Lсист = Lоч + r

Средние времена пребывания заявки в очереди и в системе вычисляются через Lоч и Lсист по формуле Литтла делением на l

2.4 Математическое описание разрабатываемой модели.

На вход системы из N станций поступает поток заявок с заданными (экспоненциальным или нормальным) законом распределения времени прихода, интенсивностью входного потока l и, при нормальном распределении, коэффициентом вариации nl. Каждая станция рассматривается, как одноканальная СМО с неограниченной очередью. На каждой станции задано среднее время обслуживания  и, при нормальном распределении, коэффициент вариации nm. На выходе станций поток заявок может ветвиться, также может происходить отбраковка заявок. Это изменяет интенсивность входного потока на последующих станциях.

При имитационном моделировании поэтапно имитируется (с использованием генератора случайных чисел) весь описанный процесс: моделируются входной поток и потоки обслуживаний, имитируются процессы ветвления и объединения потоков, а также процесс отбраковки заявок.

Расчетно-формульная модель такой системы может рассматриваться только в случае, когда существуют финальные вероятности. Для таких СМО финальные вероятности существуют только тогда, когда станции не перегружены, т. е для всех станций выполняется условие ()

Глава 3

Создание программы