Loading [MathJax]/jax/output/SVG/config.js
Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 116 научных статьях (всего в 117 статьях)

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

Н. Д. Введенская, Р. Л. Добрушин, Ф. И. Карпелевич
Аннотация: Рассматривается система $S_N$, содержащая $N$ приборов, в которую поступает пуассоновский поток заявок на обслуживание интенсивности $N\lambda$. Поступившая в систему заявка дважды наудачу выбирает один из приборов и мгновенно направляется в тот из них, где очередь меньше. Время обслуживания распределено показательно со средним значением 1. Оказывается, что при $\lambda<1$ можно исследовать асимптотическое распределение длин очередей при $N\to\infty$, и в пределе с ростом длин очередей вероятности длин убывают сверхэкспоненциально.
Реферативные базы данных:
УДК: 621.391.1:621.394/395.74:519.2
Образец цитирования: Н. Д. Введенская, Р. Л. Добрушин, Ф. И. Карпелевич, “Система обслуживания с выбором наименьшей из двух очередей – асимптотический подход”, Пробл. передачи информ., 32:1 (1996), 20–34; Problems Inform. Transmission, 32:1 (1996), 15–27
Цитирование в формате AMSBIB
\RBibitem{VveDobKar96}
\by Н.~Д.~Введенская, Р.~Л.~Добрушин, Ф.~И.~Карпелевич
\paper Система обслуживания с~выбором наименьшей из двух очередей~-- асимптотический подход
\jour Пробл. передачи информ.
\yr 1996
\vol 32
\issue 1
\pages 20--34
\mathnet{http://mi.mathnet.ru/ppi298}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1384927}
\zmath{https://zbmath.org/?q=an:0898.60095}
\transl
\jour Problems Inform. Transmission
\yr 1996
\vol 32
\issue 1
\pages 15--27
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi298
  • https://www.mathnet.ru/rus/ppi/v32/i1/p20
  • Эта публикация цитируется в следующих 117 статьяx:
    1. Hellemans T., Van Houdt B., “Performance Analysis of Load Balancing Policies With Memory”, Perform. Eval., 153 (2022), 102259  crossref  isi  scopus
    2. Goldsztajn D., Borst S.C., van Leeuwaarden J.S.H., Mukherjee D., Whiting Ph.A., “Self-Learning Threshold-Based Load Balancing”, INFORMS J. Comput., 34:1 (2022), 39–54  crossref  mathscinet  isi
    3. Hellemans T., Van Houdt B., “Improved Load Balancing in Large Scale Systems Using Attained Service Time Reporting”, IEEE-ACM Trans. Netw., 30:1 (2022), 341–353  crossref  isi  scopus
    4. Liu X., Ying L., “Universal Scaling of Distributed Queues Under Load Balancing in the Super-Halfin-Whitt Regime”, IEEE-ACM Trans. Netw., 30:1 (2022), 190–201  crossref  isi  scopus
    5. Yang J., Huang J., Liu Yu., “Mind Your Own Customers and Ignore the Others: Asymptotic Optimality of a Local Policy in Multi-Class Queueing Systems With Customer Feedback”, IISE Trans., 54:4 (2022), 363–375  crossref  isi  scopus
    6. Li Q.-L., Fan R.-N., “A Mean-Field Matrix-Analytic Method For Bike Sharing Systems Under Markovian Environment”, Ann. Oper. Res., 309:2, SI (2022), 517–551  crossref  mathscinet  zmath  isi  scopus
    7. Liu X., Gong K., Ying L., “Steady-State Analysis of Load Balancing With Coxian-2 Distributed Service Times”, Nav. Res. Logist., 69:1 (2022), 57–75  crossref  mathscinet  isi  scopus
    8. Garcia-Carballeira F., Calderon A., Carretero J., “Enhancing the Power of Two Choices Load Balancing Algorithm Using Round Robin Policy”, Cluster Comput., 24:2 (2021), 611–624  crossref  isi  scopus
    9. Gamarnik D., Tsitsiklis J.N., Zubeldia M., “Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems”, Math. Oper. Res., 2021  crossref  mathscinet  isi
    10. Wager S., Xu K., “Experimenting in Equilibrium”, Manage. Sci., 67:11 (2021), 6694–6715  crossref  isi  scopus
    11. Budhiraja A., Friedlander E., Wu R., “Many-Server Asymptotics For Join-the-Shortest-Queue: Large Deviations and Rare Events”, Ann. Appl. Probab., 31:5 (2021), 2376–2419  crossref  mathscinet  zmath  isi  scopus
    12. Bu Q., Liu L., Zhao Y.Q., “Mean Field Approximations to a Queueing System With Threshold-Based Workload Control Scheme”, Commun. Stat.-Theory Methods, 2021  crossref  mathscinet  isi  scopus
    13. Moyal P. Perry O., “Stability of Parallel Server Systems”, Oper. Res., 2021  crossref  isi
    14. Goldsztajn D., Ferragut A., Paganini F., “Automatic Cloud Instance Provisioning With Quality and Efficiency”, Perform. Eval., 149 (2021), 102209  crossref  isi  scopus
    15. van der Boor M., Borst S., van Leeuwaarden J., “Optimal Hyper-Scalable Load Balancing With a Strict Queue Limit”, Perform. Eval., 149 (2021), 102217  crossref  isi  scopus
    16. Vasantam T., Mazumdar R.R., “Sensitivity of Mean-Field Fluctuations in Erlang Loss Models With Randomized Routing”, J. Appl. Probab., 58:2 (2021), PII S0021900220000996, 428–448  crossref  mathscinet  zmath  isi  scopus
    17. Cao P., Zhong Zh., Huang J., “Dynamic Routing in a Distributed Parallel Many-Server Service System: the Effect of Xi-Choice”, Eur. J. Oper. Res., 294:1 (2021), 219–235  crossref  mathscinet  zmath  isi  scopus
    18. Shneer S., Stolyar A.L., “Large-Scale Parallel Server System With Multi-Component Jobs”, Queueing Syst., 98:1-2 (2021), 21–48  crossref  mathscinet  zmath  isi  scopus
    19. Li B., Liu J., Ji B., “Low-Overhead Wireless Uplink Scheduling For Large-Scale Internet-of-Things”, IEEE. Trans. Mob. Comput., 20:2 (2021), 577–587  crossref  isi  scopus
    20. Baccelli F., Taillefumier T., “The Pair-Replica-Mean-Field Limit For Intensity-Based Neural Networks”, SIAM J. Appl. Dyn. Syst., 20:1 (2021), 165–207  crossref  mathscinet  zmath  isi  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:4113
    PDF полного текста:1626
    Первая страница:2
     
      Обратная связь:
    math-net2025_04@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025