Реферат: СМО с ограниченной очередью.

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

Системы с ограниченной очередью являются обобщением двух рассмотренных ранее СМО: при m=0 получаем СМО с отказами, при m=CМО с ожиданием.

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

Р0=.

Вероятность отказа в обслуживании равна вероятности Рn+m того, что в очереди уже стоят m заявок:

Ротк=Рn+m=.

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

Робсл=1-Ротк.

Абсолютная пропускная способность определяется равенством

А=λ (1-Pотк)=λ Робсл.

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

==ρРобсл .

Средняя длина очереди, т.е. среднее число заявок в очереди

L=.

Среднее время ожидания обслуживания в очереди

t=.

Среднее число заявок в СМО

М=L+.

Среднее время пребывания заявки в СМО

T=t+, T=.

 


еще рефераты
Еще работы по информатике