Лекция Постановка и решение задач систем массового обслуживания. Многоканальные системы с отказами |
Добавил(а) Administrator |
18.02.11 17:35 |
Страница 2 из 4
Относительная пропускная способность многоканальной системы: . Учитывая, что по условию задачи вычислим для различных значений числа каналов обслуживания
Абсолютная пропускная способность системы для пяти каналов , , Ответ: В предельном, стационарном режиме, при пяти телефонных номерах и заданных параметрах интенсивности потоков поступления и обработки заявок показатель эффективности, - относительная пропускная способность многоканальной системы составит 0.9, или, в среднем, из 90 поступивших заявок 80 будут удовлетворены. 12.2 Системы массового обслуживания с ожиданием (очередью). В качестве показателей эффективности СМО с ожиданием дополнительно используются следующие показатели: · среднее число заявок в системе; · среднее время пребывания заявки в системе; · среднее число заявок в системе; · среднее время пребывания заявки в очереди; · вероятность занятости канала. 12.3 Одноканальная система с неограниченной очередью Рассматривается одноканальная СМО с неограниченной очередью, потоком заявок интенсивности , потоком обслуживаний интенсивности . Необходимо найти предельные вероятности состояния и показатели эффективности системы. Граф состояния системы имеет вид:
Система может находится в одном из состояний . В данном случае S0 - канал свободен, S1- канал занят, заявок в очереди нет, S2- канал занят, одна заявка в очереди, и т.д. Модель СМО соответствует схеме процесса гибели и размножения с бесконечным числом состояний. Условие существования предельных вероятностей. Предельные вероятности состояния для одноканальной СМО с неограниченной очередью существуют при или в том случае, если среднее число приходящих заявок меньше среднего числа обслуженных заявок за единицу времени. В ином случае очередь неограниченно возрастает. Предельные вероятности состояния определяются по схеме гибели и размножения Учитывая условия сходимости , сумма ряда представляет убывающую геометрическую прогрессию, для которой сумма ряда . Следовательно, Для других предельных вероятностей состояний Или, с учетом Наибольшее значение вероятности имеет , т.е. если система справляется с потоком заявок, то наиболее вероятным состоянием системы будет отсутствие очереди. Показатели эффективности системы Среднее число заявок в системе где k- число заявок в очереди. В предельном случае
|
Последнее обновление 27.06.18 19:37 |