Определения и допущения

из "Теория очередей и управление запасами "

Сеть обслуживания состоит из рабочих узлов, занумерованных от 1 до М, источника (узел О ) и стока (узел М + 1 ). Новая заявка рождается в источнике с попаданием заявки в сток фиксируется окончание ее п убывания в сети. Если суммарная интенсивность входящего потока не зависит от количества находящихся в сети заявок, сеть считается открытой, в противном случае — замкнутой. Практически исследован единственный частный случай замкнутых сетей — сеть с постоянной популяцией (числом заявок) К. Здесь вместо каждой попавшей в сток заявки в источнике мгновенно генерируется (и передается в один из рабочих узлов) новая Замкнутые сети этого вида хорошо моделируют локальные вычислительные системы коллективного пользования. При наличии в сети неоднородных заявок она может быть замкнутой по одним типам и разомкнутой по другим. Такая сеть считается смешанной. [c.105]
Маршрут заявки в сети, вообще говоря, случаен и определяется неразложимой матрицей передач R — f fj . i,j = О, Л/ 4- 1, образованной вероятностями перехода из Ч-го в j- л узел. Эти вероятности не зависят от маршрута, уже пройденного заявкой. Неразложимость (неприводимость) сети означает невозможность ее разделения на не связанные допустимыми переходами компоненты. [c.105]
При наличии заявок нескольких типов q — 1,Q они разбиваются на классы замкнутых Q и открытых Q0, а всем перечисленным выше величинам приписывается дополнительный (верхний) индекс типа заявки q. [c.105]
Режим работы сети мы будем предполагать стационарным. Очевидный критерий возможности такого режима — это докритическая загрузка всех его узлов, что обеспечивает конечные средние длины очередей в узлах. [c.106]

Вернуться к основной статье