RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1995, том 31, выпуск 3, страницы 100–111 (Mi ppi288)

Теория сетей связи

Предельный случайный поток для последовательности обслуживающих устройств

Н. Д. Введенская, Ю. М. Сухов


Аннотация: Рассматривается бесконечная последовательность одноканальных обслуживающих устройств (серверов) $S^0,S^1,\dots,$, где вход сервера $S^N$ совпадает с выходом сервера $S^{N-1}$. Серверы работают по принципу “первым пришел – первым обслужен”. Вход начального сервера $S^0$ описывается стационарным эргодическим маркированным потоком $\xi^0$, образующим очередь $G/G/1/\infty$. Длительность обслуживания отдельного клиента не меняется при переходе от сервера к серверу (принцип телеграфа). Показывается, что если длительность обслуживания в потоке $\xi^0$ принимает конечное множество значений, то поток на выходе сервера сервера $S^N$ сходится при $N\to\infty$ к предельному стационарному потоку $\bar\xi$, дается описание потока $\bar\xi$. Если же распределение $\sigma^0$ длительности обслуживания в потоке $\xi^0$сосредоточено на неограниченном носителе, либо носитель $\rm{supp}\sigma^0$ ограничен, но распределение не имеет атома в точке $l^\ast=\rm{sup}[l:l\in\rm{supp}\sigma^0]$, то поток $\bar\xi$ сходится (в некотором специальном смысле) к плотно упакованному потоку, в котором интервал между моментами прихода двух последовательных клиентов равен длительности обслуживания первого из них.

УДК: 621.394/395.74:519.2

Поступила в редакцию: 08.11.1994


 Англоязычная версия: Problems of Information Transmission, 1995, 31:3, 284–294

Реферативные базы данных:


© МИАН, 2024