Лекции.Орг


Поиск:




Категории:

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

 

 

 

 


Расчет многоканальных систем с отказами и бесконечным потоком требований на входе (разомкнутые системы)




Для нахождения предельных вероятностей состояний составляется система уравнений Колмогорова. Ниже приведены конечные формулы для расчета вероятностей состояний, выведенные из системы уравнений Колмогорова.

, ,

вероятность загрузки системы:

вероятность отказа в обслуживании:

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

среднее число требований в очереди:

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

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

)

среднее число заявок в системе:

, т.е. среднее число заявок в очереди плюс среднее число занятых каналов;

среднее время пребывания требования в системе:

, т.е. среднее время ожидания в очереди плюс среднее время обслуживания.

Расчет многоканальных систем без потерь с источником конечного числа требований (замкнутые системы)

Для нахождения предельных вероятностей состояний составляется система уравнений Колмогорова. Ниже приведены конечные формулы для расчета вероятностей состояний, выведенные из системы уравнений Колмогорова.

,

вероятность загрузки системы:

вероятность отказа в обслуживании:

, т.к. любая заявка будет рано или поздно обслужена

среднее число требований в очереди:

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

среднее число заявок в системе:

, т.е. среднее число заявок в очереди плюс среднее число занятых каналов;

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

среднее время пребывания требования в системе:

.

4. СМО с «взаимопомощью» между каналами

СМО с «взаимопомощью» - системы, в которых одна и та же заявка может обслуживаться несколькими каналами. Взаимопомощь может быть организована в любом типе СМО (замкнутая, разомкнутая).

При анализе таких СМО необходим учет 2-х факторов:

1. Насколько убыстряется дисциплина обслуживания заявки при работе нескольких каналов. Самый простой вариант – пропорциональное увеличение: , где k – число каналов, занятых обслуживанием заявки.

2. Дисциплина взаимопомощи. Самый простой вариант – «все как один». Заявку обслуживают сразу все каналы.

Выгодно или нет вводить «взаимопомощь» зависит от реальной СМО и ее параметров.

Пример. Трехканальная СМО с потерями и бесконечным потоком заявок на входе.

Размеченный граф состояний для СМО без «взаимопомощи»

 

 

Размеченный граф состояний для системы с «взаимопомощью»

 
 


 

 

 

Далее, для нахождения предельных вероятностей состояний, необходимо составить систему уравнений Колмогорова.





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


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


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

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

80% успеха - это появиться в нужном месте в нужное время. © Вуди Аллен
==> читать все изречения...

3892 - | 3801 -


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

Ген: 0.008 с.