|
|
Проблемы передачи информации, 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$ сходится (в некотором специальном смысле) к плотно упакованному
потоку, в котором интервал между моментами прихода двух последовательных
клиентов равен длительности обслуживания первого из них.
Поступила в редакцию: 08.11.1994
Образец цитирования:
Н. Д. Введенская, Ю. М. Сухов, “Предельный случайный поток для последовательности обслуживающих устройств”, Пробл. передачи информ., 31:3 (1995), 100–111; Problems Inform. Transmission, 31:3 (1995), 284–294
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi288 https://www.mathnet.ru/rus/ppi/v31/i3/p100
|
|