logo search
Лекции!

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

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

Lоч

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

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

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

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

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

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

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

Формулировка задачи.

Построить модель СМО и исследовать поведение характеристик её эффективности.

Описание системы:

Имеется двухканальная СМО с отказами, на которую поступает два произвольных потока заявок. Поток I имеет интенсивность 1. Поток II имеет интенсивность 2 (будем кратко именовать заявки этих потоков: Заявки I и ЗаявкиII). Заявки I имеют пред Заявками II приоритет, состоящий в том, что если Заявка I приходит в систему, когда все каналы заняты и хотя бы один из них обслуживает Заявку II, то пришедшая Заявка I «вытесняет» (выгоняет) Заявку II, становится на её место, а та покидает систему необслуженной. Если Заявка I приходит в момент, когда оба канала обслуживают Заявки I, то она получает отказ и покидает СМО. Заявка II получает отказ, если она приходит в систему в момент, когда оба канала заняты (безразлично какими заявками).

Данные для варианта: 1 =3, 2 =1, 1 =2, 2 =1. Теоретическое представление задачи.

На двухканальную СМО поступают заявки двух простейших потоков.

Простейшим потоком называется поток, обладающий следующими свойствами:

  1. стационарность;

  2. ординарность;

  3. отсутствие последействия.

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

Поток событий называется ординарным, если вероятность попадания на элементарный участок t двух или более событий пренебрежимо мала по сравнению с вероятностью попадания одного события. Ординарность означает, что поток прореженный, т.е. между любыми двумя событиями есть временной интервал.

Поток событий называется потоком без последействия, если для любых, не перекрывающихся участков времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие. Это означает, что заявки попадают в систему не зависимо друг от друга.

Интенсивность поступления заявок 1-го потока - 1. Интенсивность поступления заявок 2-го потока - 2. Простейшие потоки поступления заявок характеризуются показательным законом распределения. Тогда интервал времени поступления заявок 1-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F (t).

, (1) где 10 – постоянная.

Плотность распределения показательного закона задается формулой:

где 1>0, - интенсивность поступления заявок 1-го потока.

Аналогично, интервал времени поступления заявок 2-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F(t).

, (1) где 20 – постоянная.

Плотность распределения показательного закона задается формулой:

где 2>0, - интенсивность поступления заявок 2-го потока.

Необходимо также учесть, что моделируемая система массового обслуживания является СМО с отказами и с абсолютным приоритетом. Т.е. заявки 1 имеют перед заявками 2 приоритет, состоящий в том, что если заявка 1 приходит в систему, когда все каналы заняты и хотя бы один из них обслуживает заявку 2, то пришедшая заявка 1 вытесняет заявку 2, становится на ее место, а та покидает систему не обслуженной. Если заявка 1 приходит в систему в момент, когда оба канала обслуживают заявку 1, то она покидает СМО. Заявка 2 получает отказ, если она приходит в систему в момент, когда оба канала заняты, безразлично какими заявками.

Длительность обслуживания заявок 1-го и 2-го потока также представляют собой случайные величины, подчиняющиеся показательному закону распределения. Интенсивность обслуживания аявок 1-го потока - 1. Интенсивность обслуживания заявок 2-го потока - 2. Длительность обслуживания заявок 1-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F (t).

, (1) где 10 – постоянная.

Плотность распределения показательного закона задается формулой:

где 1>0, - интенсивность обслуживания заявок 1-го потока.

Аналогично, длительность обслуживания заявок 2-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F(t).

, (1) где 20 – постоянная.

Плотность распределения показательного закона задается формулой:

где 2>0, - интенсивность обслуживания заявок 2-го потока.

В рассматриваемой задаче СМО имеет 2 входа, на один из которых поступает случайный поток Заявок I, на другой вход - поток Заявок II.

Решение задачи.

Алгоритм моделирования СМО.

Начальные условия:

  1. Рассматриваемая в задаче СМО представляет собой СМО с:

  1. Определение времен поступления и обслуживания заявок:

  1. Функционирование рассматриваемой СМО:

Задача моделирования: зная параметры входных потоков заявок промоделировать поведение системы и вычислить её основные характеристики её эффективности. Меняя величину Т от меньших значений до больших (интервал времени, в течении которого происходит случайный процесс поступления заявок 1-го и 2-го потока в СМО на обслуживание), можно найти изменения критерия эффективности функционирования и выбрать оптимальный.

Критерии эффективности функционирования СМО:

Принцип моделирования: