Пронумеруем состояния СМО по числу заявок, находящихся в системе:
S0 |
– канал свободен |
S1 |
– канал занят, очереди нет |
S2 |
– канал занят, одна заявка стоит в очереди |
… |
… |
Sk |
– канал занят, k – 1 заявок стоят в очереди |
… |
… |
S m+1 |
– канал занят, m заявок стоят в очереди |
На рис. 3.1 представлен граф состояний одноканальной СМО с ограниченной очередью.
Рис. 3.1. Граф состояний одноканальной СМО при ограниченной длине очереди
Очевидно
Тогда
Таким образом, длина очереди определится следующим образом: