В СМО с ограниченной очередью число мест m в очереди ограничено. Следовательно, заявка, поступившая в момент времени, когда все места в очереди заняты, отклоняется и покидает СМО. Граф такой СМО представлен на рисунке
|
Состояния СМО представляются следующим образом:
S0 – канал обслуживания свободен,
S1 – канал обслуживания занят, но очереди нет,
S2 – канал обслуживания занят, в очереди одна заявка,
Sk+1 – канал обслуживания занят, в очереди k заявок,
Sm+1 – канал обслуживания занят, все m мест в очереди заняты.
Поступившая в СМО заявка получает отказ в обслуживании, если СМО находится в состоянии Sm+1, т.е. вероятность отказа в обслуживании заявки равна:
,
Среднее число заявок, стоящих в очереди Lоч, находится по формуле
– среднее время пребывания заявки в очереди
– среднее время пребывания заявки с СМО
. Эти соотношения называются формулами Литтла и применяются только для стационарных потоков заявок и обслуживания.