Одноканальная СМО с отказами в обслуживании
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

 

Проведем анализ простой одноканальной СМО с отказами в обслуживании, на которую поступает пуассоновский поток заявок с интенсивностью λ, а обслуживание происходит под действием пуассоновского потока с интенсивностью μ.

Работу одноканальной СМО n=1 можно представить в виде размеченного графа состояний (3.1).

Переходы СМО из одного состояния S0 в другое S1 происходят под действием входного потока заявок с интенсивностью λ, а обратный переход – под действием потока обслуживания с интенсивностью μ.

 

 λ

S0
S1

 

 μ

S0 – канал обслуживания свободен; S1 – канал занят обслуживанием;

Рис. 3.1 Размеченный граф состояний одноканальной СМО

 

Запишем систему дифференциальных уравнений Колмогорова для вероятностей состояния по изложенным выше правилам:

 

 

Откуда получим дифференциальное уравнение для определения вероятности р0(t) состояния S0:

 

Это уравнение можно решить при начальных условиях в предположении, что система в момент t=0 находилась в состоянии S0, тогда р0(0)=1, р1(0)=0.

В этом случае решение дифференциального уровнения позволяет определить вероятность того, что канал свободен и не занят обслуживанием:

 

 

Тогда нетрудно получить выражение для вероятности определения вероятности занятости канала:

 

 

Вероятность р0(t) уменьшается с течением времени и в пределе при t→∞ стремится к величине

 

 

а вероятность р1(t) в то же время увеличивается от 0, стремясь в пределе при t→∞ к величине

 

 

Эти пределы вероятностей могут быть получены непосредственно из уравнений Колмогорова при условии

 

Функции р0(t) и р1(t) определяют переходный процесс в одноканальной СМО и описывают процесс экспоненциального приближения СМО к своему предельному состоянию с постоянной времени  характерной для рассматриваемой системы.

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

Вероятность р0(t) определяет относительную пропускную способность СМО, которая определяет долю обслуживаемых заявок по отношению к полному числу поступающих заявок, в единицу времени.

Действительно, р0(t) есть вероятность того, что заявка, пришедшая в момент t, будет принята к обслуживанию. Всего в единицу времени приходит в среднем λ заявок и из них обслуживается λр0 заявок.

Тогда доля обслуживаемых заявок по отношению ко всему потоку заявок определятся величиной

 

 

В пределе при t→∞ практически уже при t>3τ значение относительной пропускной способности будет равно

Абсолютная пропускная способность, определяющая число заявок, обслуживаемых в единицу времени в пределе при t→∞, равна:

 

 

Соответственно доля заявок, получивших отказ, составляет в этих же предельных условиях:

 

 

а общее число не обслуженных заявок равно

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

 

Дата: 2019-05-28, просмотров: 214.