Замкнутые системы массового обслуживания
Модель замкнутой СМО используется для описания систем, у которых нет входного потока, а есть входные заявки, которые циркулируют в системе.
Примером является наладчик (мастер), обслуживающий станки по мере их поломки. Введем следующие обозначения:
- интенсивность генерации заявок;
- интенсивность обработки.
Найти: - вероятность того, что система свободна;
- вероятность того, что в системе существует очередь;
- среднее число заявок ожидающих обслуживания.
Решать задачу будем, используя, уже ставший стандартным, алгоритм.
1. Зададим множество состояний:
S0- система пуста.
S1- в системе одна заявка и она обслуживается.
S2- в системе две заявки, одна обслуживается, одна в очереди.
Sn- n заявок в системе, одна обслуживается, n-1 в очереди.
2. Построим граф состояний:
3. Используя схему гибели и размножения, запишем формулы финальной вероятности:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | Поиск по сайту:
|