Rambler's Top100





8
стейший) поток требований. Для этого потока число требований k для
любого интервала времени распределено по закону Пуассона:
0,0,
!
)(
)( tke
k
t
tP
t
k
k
, (1)
где интенсивность потока требований (число требований за еди-
ницу времени).
На практике обоснованием того, что входящий поток требований
имеет распределение Пуассона, является то, что требования поступают
от большого числа независимых источников за определенный интервал
времени. Примерами могут быть вызовы абонентов в телефонной сети,
запросы к распределенной базе данных от абонентов сети за некоторое
время и другие. Для того чтобы при моделировании задать пуассонов-
ский поток требований в систему, достаточно задать экспоненциальное
распределение интервалов времени поступления для соседних требова-
ний, графики функций плотности и распределения которых для = 1
показаны на рис. 1.
1
Функция
плотности
Функция
распределения
Рис. 1. Графики функций плотности и распределения
Дисциплины постановки в очередь и выбора из нее определяют
порядок постановки требований в очередь, если заняты устройства обслу-
живания, и порядок выбора из очереди, если освобождается обслуживаю-
щее устройство. Простейшая дисциплина допускает постановку в очередь в
порядке поступления требований. Такую дисциплину называют «раньше
поступил раньше обслужился» англоязычной литературе FIFO First
In First Out), например, очередь к телефону-автомату.
Организация очереди по правилу «последний поступил первый
обслужился» англоязычной литературе LIFO Last In First Out) до-
пускает, что на обслуживание выбираются последние требования из
очереди. Это правило также называется «стеком» или «магазином».
Правило выбора из очереди может быть случайным (RANDOM).
Возможна также организация выбора из очереди по параметрам а-
пример, мужчины в очереди пропускают женщин вперед).