Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания

Модели с n обслуживающими каналами. В подавляющем боль­шинстве случаев на практике системы массового обслуживания яв­ляются многоканальными, и, следовательно, модели с n обслужива­ющими каналами (где n > 1) представляют несомненный интерес.

Процесс массового обслуживания, описываемый данной моде­лью, характеризуется интенсивностью входного потока λ, при этом параллельно может обслуживаться не более n клиентов (заявок). Средняя продолжительность обслуживания одной заявки равняет­ся 1/μ. Входной и выходной потоки являются пуассоновскими. Ре­жим функционирования того или иного обслуживающего канала не влияет на режим функционирования других обслуживающих ка­налов системы, причем длительность процедуры обслуживания каждым из каналов является случайной величиной, подчиненной экспоненциальному закону распределения. Конечная цель исполь­зования n параллельно включенных обслуживающих каналов заключается в повышении (по сравнению с одноканальной систе­мой) скорости обслуживания требований за счет обслуживания од­новременно n клиентов.

Граф состояний многоканальной системы массового обслужи­вания с отказами имеет вид, показанный на рис. 3.

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Рис. 3. Граф состояний многоканальной СМО с отказами

Состояния данной СМО имеют следующую интерпретацию:

S0 — все каналы свободны;

S1 - занят один канал, остальные свободны;

………………

Sk - заняты ровно к каналов, остальные свободны;

………………

Sn - заняты все n каналов, заявка получает отказ в обслужи­вании.

Уравнения Колмогорова для вероятностей состояний системы Р0.....Рк, .... ,Рn будут иметь следующий вид:

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Начальные условия решения системы таковы:

P0(0)=1, P1(0)= P2(0)=…= Pk(0)=…=Pn(0)=0.

Стационарное решение системы имеет вид:

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru (27)

где Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru .

Формулы для вычисления вероятностей Рк называются форму­лами Эрланга.

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

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Заявка получает отказ, если приходит в момент, когда все п ка­налов заняты. Величина Роткхарактеризует полноту обслуживания

входящего потока.

Вероятность того, что заявка будет принята к обслуживанию (она же - относительная пропускная способность системы q ) дополняет Роткдо единицы:

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Абсолютная пропускная способность показывается формулой

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Среднее число каналов, занятых обслуживанием (к), следующее:

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

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

Пример 4. Пусть п-канальная СМО представляет собой вы­числительный центр (ВЦ) с тремя (n = 3) взаимозаменяемыми ПЭВМ для решения поступающих задач. Поток задач, поступаю­щих на ВЦ, имеет интенсивность Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru = 1 задаче в час. Средняя про­должительность обслуживания Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru = 1,8 час. Поток заявок на ре­шение задач и поток обслуживания этих заявок являются простей­шими.

Требуется вычислить финальные значения:

вероятности состояний ВЦ;

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

относительной пропускной способности ВЦ;

абсолютной пропускной способности ВЦ;

среднего числа занятых ПЭВМ на ВЦ.

Определите, сколько дополнительно надо приобрести ПЭВМ, чтобы увеличить пропускную способность ВЦ в 2 раза.

Решение

1. Определим параметр μ потока обслуживании:

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

2. Приведенная интенсивность потока заявок равна:

ρ = λ/ρ = 1/0,555 = 1,8.

3. Предельные вероятности состояний найдем по формулам Эр­ланга (3.27):

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

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

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

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

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

6. Абсолютная пропускная способность ВЦ

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

7. Среднее число занятых каналов – ПЭВМ

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Таким образом, при установившемся режиме работы СМО в среднем будет занято 1,5 компьютера из трех - остальные полтора будут простаивать. Работу рассмотренного ВЦ вряд ли можно счи­тать удовлетворительной, так как центр не обслуживает заявки в среднем в 18% случаев (P3 = 0,180). Очевидно, что пропускную способность ВЦ при данных λ и μ можно увеличить только за счет увеличения числа ПЭВМ.

Определим, сколько нужно использовать ПЭВМ, чтобы сокра­тить число не обслуженных заявок, поступающих на ВЦ, в 10 раз, т.е. чтобы вероятность отказа в решении задач не превосходила 0,0180. Для этого используем формулу (3.28):

Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания - student2.ru

Составим следующую таблицу:

n
Р0 0,357 0,226 0,186 0,172 0,167 0,166
Pотк 0,643 0,367 0,18 0,075 0,026 0,0078

Анализируя данные таблицы, следует отметить что Расширение числа каналов ВЦ при данных значениях λ и μ до 6 единиц ПЭВМ позолит обеспечить удовлетворение заявок на решение задач на 99,22%, так как при п = 6 вероятность отказа в обслуживании (Ротк) составляет 0,0078.

Наши рекомендации