- •Модели и их параметры
- •Проектные процедуры
- •Требования к математическим моделям
- •Иерархия математических моделей в сапр
- •Сведения о начальных моментах случайных величин
- •Сведения о преобразовании лапласа-стилтьеса
- •Цепи маркова. Основные определения
- •Цепи маркова. Вероятности перехода за несколько шагов
- •Простейшие стохастические процессы с непрерывным временем Общие понятия. Марковские процессы
- •Пуассоновский процесс
- •Процесс чистого размножения.
- •Процесс размножения и гибели
- •Марковские процессы с дискретными состояниями и непрерывным временем
- •Уравнения колмогорова
- •Модели очередей в вычислительных системах и сетях. Cтруктура системы массового обслуживания.
- •Входящий поток заявок
- •Механизм обслуживания смо
- •Показатели качества смо
- •Формула литтла
- •Модели, описываемые процессами
- •Простейшая система
Формула литтла
Теперь мы выведем
одну важную формулу, связывающую (для
предельного стационарного режима)
среднее число заявок
,
находящихся в системе массового
обслуживания (т.е. обслуживаемых или
стоящих в очереди), и среднее время
пребывания заявки в системе
.
Рассмотрим любую СМО (одноканальную,
многоканальную, марковскую, немарковскую,
с неограниченной или ограниченной
очередью) и связанные с ней два потока
событий: поток заявок, прибывающих в
СМО, и поток заявок покидающих СМО. Если
в системе установился предельный,
стационарный режим, то среднее число
заявок, прибывающих в СМО за единицу
времени, равно среднему числу заявок,
покидающих ее: оба потока имеют одну и
ту же интенсивность
.
Обозначим:
– число заявок, прибывших в СМО до
момента
,
– число заявок, покинувших СМО до момента
.
И та, и другая функция являются случайными
и меняются скачком (увеличиваются на
единицу) в моменты прихода заявок
и уходов заявок
.
Вид функций
и
показан на рисунке.
Обозначим: – число заявок, прибывших в СМО до момента , – число заявок, покинувших СМО до момента . И та, и другая функция являются случайными и меняются скачком (увеличиваются на единицу) в моменты прихода заявок и уходов заявок . Вид функций и показан на рисунке.
Обе линии –
ступенчатые, верхняя –
,
нижняя –
.
Очевидно, что для любого момента
их разность
есть не что иное, как число заявок,
находящихся в СМО. Когда линии
и
сливаются, в системе нет заявок.
Рассмотрим очень
большой промежуток времени
(мысленно продолжив график далеко за
пределы чертежа) и вычислим для него
среднее число заявок, находящихся в
СМО. Оно будет равно интегралу от функции
на этом промежутке, деленному на длину
интервала
:
. (1)
Но этот интеграл
представляет собой не что иное, как
площадь фигуры, заштрихованной на
рисунке. Фигура состоит из прямоугольников,
каждый из которых имеет высоту, равную
единице, и основание, равное времени
пребывания в системе соответствующей
заявки (первой, второй и т.д.). Обозначим
эти времена
. Правда, под конец промежутка
некоторые прямоугольники войдут в
заштрихованную фигуру не полностью, а
частично, но при достаточно большом
эти мелочи не будут играть роли. Таким
образом, можно считать, что
, (2)
где сумма распространяется на все заявки, пришедшие за время .
Разделим правую и левую части (2) на длину интервала . Получим с учетом (1),
. (3)
Разделим и умножим правую часть (3) на интенсивность :
.
Но величина
есть не что иное, как среднее число
заявок, пришедших за время
.
Если мы разделим сумму всех времен
на среднее число заявок, то получим
среднее время пребывания заявки в
системе
.
Итак
,
Откуда
. (4)
Это и есть формула Литтла: для любой СМО, при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в системе равно среднему числу заявок в системе, деленному на интенсивность потока заявок.
Точно таким же
образом выводится вторая формула Литтла,
связывающая время пребывания заявки в
очереди
и среднее число заявок в очереди
:
. (5)
Для вывода достаточно
вместо нижней линии на рисунке взять
функцию
– количество заявок, ушедших до момента
не из системы, а из очереди (если заявка,
пришедшая в систему, не становится в
очередь, а сразу идет под обслуживание,
можно все же считать, что она становится
в очередь, но находится в ней нулевое
время).
