- •Параметры и характеристики систем массового обслуживания
- •1. Параметры систем массового обслуживания
- •1.1. Общие положения.
- •1.2. Процесс поступления заявок.
- •1.3. Процесс обслуживания.
- •1.4. Дисциплина обслуживания.
- •3) Дисциплина обслуживания (до fifo).
- •1.5. Смо с неоднородной нагрузкой.
- •1.6. Многоканальные смо.
- •1.7. Мнемоническое обозначение смо.
- •2. Характеристики функционирования смо
- •2.1. Характеристики одноканальной смо с однородной нагрузкой.
- •2.2. Характеристики одноканальной смо с неоднородной нагрузкой.
- •2.3. Характеристики многоканальной смо (однородная нагрузка).
- •2.4. Вывод формулы Литтла.
2.4. Вывод формулы Литтла.
Универсальная формула Литтла (справедлива для любой системы без отказов) устанавливает связь между средними значениями числа заявок, времени пребывания и интенсивности поступления. Так для СМО в целом эта связь имеет вид: m=u, вывод которой приводится ниже.
Рассмотрим производную СМО и достаточно длинный интервал (0, t) ее функционирования. Пусть(t) — число заявок, поступивших в систему, а(t) — число заявок, покинувших ее за времяt.
Очевидно, что n(t)=(t)–(t) — число заявок в системе в момент времениt. С другой стороны, площадь между кривыми(t) и(t) (заштрихованная площадь) на интервале (0,t) есть общее (суммарное) время, проведенное всеми заявками в системе на момент времениt. Обозначим это общее время через(t).
Пустьt— интенсивность поступления заявок в систему на интервале (0,t). Очевидно, что t=.
Пусть ut— среднее время пребывания заявок в системе на интервале (0,t). Тогдаut=.
Пусть mt— среднее число заявок в системе на интервале (0,t). Тогдаmt=. Из полученных равенств имеем:
.
Пусть существуют пределы =t,u=utиm=mt, что имеет место, если система имеет стационарный режим функционирования. Тогдаm=l, что и требовалось показать.
Теперь если под "системой", о которой шла речь выше, понимать "очередь" или "прибор", то получим соответствующие выражения для средней длины очереди (l=) и среднего числа заявок в обслуживающем приборе (=b).