20. Многоканальная смо с отказами. Уравнения Эрланга.

Имеется s обслуживающих каналов, каждый из которых доступен, когда он свободен для каждой из поступающих в систему заявок. Если при поступлении очередной заявки все каналы заняты, то заявка получает отказ и теряется (M/M/S/0). Граф переходов имеет вид

Уравнеия вероятностей состояний здесь такие же, как для любой многоканальной СМО, только для условия

Заявка получает отказ в том случае, если все каналы заняты, тогда вероятность отказа

Относительная пропускная способность

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

Среднее время, проводимое в системе

Если в системе очередь, ограниченная числом мест m (M/M/s/m), то заявка получит отказ только в том случае, когда в системе заняты все каналы обслуживания и все места в очереди (s+m заявок). Тогда вероятность отказа

21. Сети смо. Замкнутые и разомкнутые сети смо.

В общем случае сеть СМО (Queuing Networks) можно представить в виде графа, вершинами которого являются одноканальные и многоканальные СМО (дуги определяют потоки передачи требований).

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

Различают замкнутые и разомкнутые сети.

П ростейшая разомкнутая или открытая сеть получается при по­следовательном соединении СМО. Она еще называется многофазной СМО:

или

Для разомкнутой сети имеются источники требований и стоки требований.

Замкнутая сеть СМО соединяется следующим образом:

Д ля замкнутой веро­ятностной сети не существует внешних источников собщений, то есть в ней всегда находится одно и то же количество заявок.

Для расчетов сетей массового обслуживания используется теория вероятностных сетей, которая основывается на марковских и полумарковских процессах, но большинство результатов получено только для экспоненциальных законов распределения. При количестве узлов сети больше трех для расчетов используются численные приближенные методы. Операционный анализ в отличие от тео­рии массового обслуживания опирается на логику работы рассматри­ваемой или моделируемой системы. Это позволяет установить про­стые зависимости между параметрами и показателями работы систе­мы, не абстрагируясь от процессов ее функционирования.

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

Большинство результатов операционного анализа касается замкнутых сетей, когда требования, которые покидают сеть, снова возвращаются в нее. Замкнутые сети можно использовать, когда рас­сматриваемая система работает с перегрузкой. В этом случае можно считать, что вместо требования, которое покинуло систему, в систему поступает другое требование с такими же параметрами.

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

В матричной форме это выражение имеет вид :λ= λT

Интенсивности потоков заявок в СМО зависят от λ0, следовательно, можно определить: ,

где λ0 - интенсивность источника заявок (интенсивность потока, поступающего на вход сети).

Допустим, сеть замкнута, и в ней циркулирует конечное число заявок. Т огда

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

В ажной характеристикой сети СМО служит среднее время пребывания в ней заявки. Пусть сеть разомкнута. В установившемся режиме вероятность нахождения заявки в СМО определяется P=PT

Сравнивая с λ= λT, получаем:

где Pj - вероятность нахождения заявки в j-й СМО.

О тносительная частота прохождения требования через систему j за достаточно большой интервал времени t: где nj - число случаев, когда заявка оказалась в системе j; N- общее число заявок, прошедших через сеть. <=Тогда

При достаточно большом интервале времени

Таким образом, требования, поступающие из источника, αj раз проходят через систему с номером j, прежде чем вернуться в источник.

Следовательно, где - среднее время пребывания заявки в СМО с номером j. Сложность расчета сетей СМО заключается в том, что простейший поток заявок, поступающий в систему, на ее выходе в общем случае будет обладать последействием. А в этом случае нельзя применять рассмотренный выше аппарат анализа марковских СМО. Однако, если на всех приборах сети длительность обслуживания распределена по показательному закону, то выходящие из СМО потоки заявок будут пуассоновскими. Такие сети называются показательными. Для показательных сетей существует установившийся режим, если для каждой i-й СМО загрузка .