Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




Рассмотрим СМО классифицируемую по Кэндаллу следующим образом: М/М/n/m<. Это означает: распределение интервала между требованиями - экспоненциальное; распределение времени обслуживания – экспоненциальное; число каналов обслуживания – n; очередь ограничена. Примем, что очередь ограничена по длине числом m.

Такая СМО функционирует следующим образом: на входе – простейший поток требований с интенсивностью λ; значит, в любой момент времени на участке Δt может возникнуть требование с вероятностью (λ Δt); требование на Δt может быть только одно; одновременно могут обслуживаться не более n требований.

очередь допускается не более, чем m; если требование приходит когда все каналы заняты, то оно становится в очередь, если там есть свободное место; если все места в очереди заняты, требование получает чистый отказ.

Для характеристики такой системы целесообразно использовать число требований, находящихся в системе в момент времени t, т.е. случайный процесс K(t) ={0,1,…,n,n+1,…,n+m}.За счет ограничения длины очереди число состояний процесса конечно. Из описания системы видно, что процесс К(t) это процесс размножения и гибели с параметрами:

λ=const, к – интенсивность размножения

интенсивность гибели

 

Рис. …..

 

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

 

(6.1)

. Разделение уравнений на участки по переменной «к» объясняется тем, что интенсивность обслуживания требований не может быть выше, чем nν.

Вероятности состояний зависят от времени. Если система задействована давно, в ней может, как быть, так и не быть стационарный режим. В данном случае, так как число непериодических (шаг по «к» равен 1). состояний конечно, в СМО должен иметь место стационарный эргодический режим, который можно называть режимом статистического равновесия. В этом (предельном) режиме все вероятности состояний постоянны, а их производные, соответственно, равны нулю, и уравнения системы принимают вид:

 

(6.2)

(6.3)

Используя, как и выше, Z - подстановку, получим (см. уравнение размножения и гибели):

 

(6.4)

" 1

(6.5)

где , где

(6.6)

1/ - среднее время обслуживания одного требования (в соответствии с экспоненциальным законом распределения)

ρ – среднее число требований, пришедших за время обслуживания одного - коэффициент загрузки системы, он показывает, насколько система загружена.

В частности если система одноканальная, то:

при ρ<1 - система в среднем успевает обслуживать требования (очередь будет, но не будет тенденции к неограниченному,накоплению требований).

при ρ>1 - система перегружена, не справляется (есть тенденция к неограниченному,накоплению требований, а при ограничении очереди к неограниченному увеличению числа отказов).

Во все уравнения системы входит вероятность P , которая ищется из нормирующего условия :

, (6.7)

, (6.8)

(6.9)

P = (6.10)

Напомним, что - сумма членов геометрической прогрессии с коэффициентом ( /n), который в n-канальной системе имеет смысл коэффициента загрузки одного канала (см. выше), и,следовательно, должно быть меньше, чем число каналов, иначе система с потоком требований не справится: ( /n) <1. Это условие в n-канальной системе, как правило, должно выполняться.

 

 

(6.11)

Напомним, что вышеприведенная систем алгебраических уравнений получена для стационарного режима.

Найдем наиболее употребительные числовые оценки состояния СМО, могущие использоваться в качестве локальных критериев (показателей состояния).

1. Среднее число требований (точнее, математическое ожидание этого числа), находящихся в системе (на обслуживании и в очереди): ,

2 С реднее число занятых каналов:

3 Средняя длина очереди: M[ ] = m

(6.12)

4.Вероятность того, что заняты все каналы (6.13)

5. Вероятность отказа:

(6.14)

6. Интенсивность потока отказов:

7. Распределение времени ожидания в очереди - (случайная величина смешанного типа)

Пусть Т - время ожидания в очереди.

Тогда:

7.1. Функция распределения времени ожидания в очереди.

(6.15)

= (6.16)

Pk(T>t) – - вероятность того, что время ожидания >t, если в системе k требований

Вводим , и после очевидных преобразований приводим формулу к одинарной сумме:

:

(6.17)

(6.18)

- вероятность того, что хотя бы один канал свободен

7.2. m среднее (математическое ожидание) время ожидания в очереди - одна из важнейших характеристик СМО.

, так как вероятность ждать больше чем равна нулю.

(6.19)

- гамма-функция

+

см. формулу для средней длины очереди

- средняя дина очереди

Рассмотрим 2 частных случая:

1.) Очередь не разрешена (система с потерями, отказами). По Кэндаллу: M/M/n/m=0

Найдем характеристики этой системы в режиме статистического равновесия (стационарного распределения), подставив m=0 в формулы для рассмотренной выше СМО. В результате получим:

(6.20)

Эти формулы называются формулами Эрланга, а соответствующие им дифференциальные уравнения (при m =0) уравнениями Эрланга/

- характеризует эффективность использования системы; чем больше занятость каналов, тем СМО эффективней;

- вероятность отказа, показывающая насколько хорошо система справляется со входящим потоком;

- интенсивность потока отказов.

 

2.) Другой частный случай , т.е. очередь не ограничена. По Кэндаллу: M/M/n/m >. Найдем описание этой СМО аналогичным образом, подставляя m= . В итоге получим:

(6.21)

 

положим k – n = s, тогда:

(6.22)

Если , то ряд расходится и ,

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

, так как очередь не ограничена.

вероятность, что все каналы заняты,

среднее время ожидания в очереди,

средняя длина очереди.

 





Поделиться с друзьями:


Дата добавления: 2016-10-27; Мы поможем в написании ваших работ!; просмотров: 697 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студенческая общага - это место, где меня научили готовить 20 блюд из макарон и 40 из доширака. А майонез - это вообще десерт. © Неизвестно
==> читать все изречения...

2346 - | 2303 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.