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

Пробл. передачи информ., 1996, том 32, выпуск 1, страницы 20–34 (Mi ppi298)

Эта публикация цитируется в 116 статьях

Система обслуживания с выбором наименьшей из двух очередей – асимптотический подход

Н. Д. Введенская, Р. Л. Добрушин, Ф. И. Карпелевич


Аннотация: Рассматривается система $S_N$, содержащая $N$ приборов, в которую поступает пуассоновский поток заявок на обслуживание интенсивности $N\lambda$. Поступившая в систему заявка дважды наудачу выбирает один из приборов и мгновенно направляется в тот из них, где очередь меньше. Время обслуживания распределено показательно со средним значением 1. Оказывается, что при $\lambda<1$ можно исследовать асимптотическое распределение длин очередей при $N\to\infty$, и в пределе с ростом длин очередей вероятности длин убывают сверхэкспоненциально.

УДК: 621.391.1:621.394/395.74:519.2


 Англоязычная версия: Problems of Information Transmission, 1996, 32:1, 15–27

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


© МИАН, 2024