Показатели эффективности СМО с ожиданием
СМО – система массового обслуживания. Под системой массового обслуживания (СМО) понимают динамическую систему, предназначенную для эффективного обслуживания потока заявок (требований на обслуживание) при ограничениях на ресурсы системы. Рассмотрим простейшую СМО с ожиданием — одноканальную систему (n - 1), в которую поступает поток заявок с интенсивностью Будем нумеровать состояния СМО по числу заявок, находящихся в системе (как обслуживаемых, так и ожидающих обслуживания):
ГСП показан на рис. 4. Все интенсивности потоков событий, переводящих в систему по стрелкам слева направо, равны
|
; интенсивность обслуживания 
(т.е. в среднем непрерывно занятый канал будет выдавать 
обслуженных заявок в единицу (времени). Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания.
— канал свободен;
— канал занят, очереди нет;
— канал занят, одна заявка стоит в очереди;
— канал занят, k-1 заявок стоят в очереди;
— канал занят, т-заявок стоят в очереди.
, а справа налево — 
. Действительно, по стрелкам слева направо систему переводит поток заявок (как только придет заявка, система переходит в следующее состояние), справа же налево — поток «освобождений» занятого канала, имеющий интенсивность 
(как только будет обслужена очередная заявка, канал либо освободится, либо уменьшится число заявок в очереди).
