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

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

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



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






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


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

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

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

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


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

Полный текст: PDF файл (1491 kB)

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

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

УДК: 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://www.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


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi298
  • http://mi.mathnet.ru/rus/ppi/v32/i1/p20

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. А. Печерский, Ю. М. Сухов, “Идеи Р. Л. Добрушина в теории сетей обслуживания”, УМН, 52:2(314) (1997), 25–30  mathnet  crossref  mathscinet  zmath  adsnasa; E. A. Pechersky, Yu. M. Sukhov, “Dobrushin's ideas in the theory of queuing networks”, Russian Math. Surveys, 52:2 (1997), 265–269  crossref  isi
    2. Н. Д. Введенская, “Большая система обслуживания с передачей сообщения по нескольким путям”, Пробл. передачи информ., 34:2 (1998), 98–108  mathnet  mathscinet  zmath; N. D. Vvedenskaya, “Large Queueing System where Messages are Transmitted via Several Routes”, Problems Inform. Transmission, 34:2 (1998), 180–189
    3. В. И. Оселедец, Д. В. Хмелёв, “Глобальная устойчивость бесконечных систем нелинейных дифференциальных уравнений и неоднородные счетные цепи Маркова”, Пробл. передачи информ., 36:1 (2000), 60–76  mathnet  mathscinet  zmath; V. I. Oseledets, D. V. Khmelev, “Global Stability of Infinite Systems of Nonlinear Differential Equations and Nonhomogeneous Countable Markov Chains”, Problems Inform. Transmission, 36:1 (2000), 54–70
    4. Ф. И. Карпелевич, А. Н. Рыбко, “Асимптотическое поведение симметричной замкнутой сети массового обслуживания в термодинамическом пределе”, Пробл. передачи информ., 36:2 (2000), 69–95  mathnet  mathscinet  zmath; F. I. Karpelevich, A. N. Rybko, “Asymptotic Behavior of the Thermodynamical Limit for Symmetric Closed Queueing Networks”, Problems Inform. Transmission, 36:2 (2000), 154–179
    5. Э. Б. Винберг, И. М. Гельфанд, С. Г. Гиндикин, Е. Б. Дынкин, В. А. Малышев, Р. А. Минлос, А. Л. Онищик, И. И. Пятецкий-Шапиро, А. Н. Рыбко, Ю. М. Сухов, С. Б. Шлосман, “Фридрих Израилевич Карпелевич (некролог)”, УМН, 56:1(337) (2001), 147–152  mathnet  crossref  mathscinet  zmath  adsnasa; È. B. Vinberg, I. M. Gel'fand, S. G. Gindikin, E. B. Dynkin, V. A. Malyshev, R. A. Minlos, A. L. Onishchik, I. I. Pyatetskii-Shapiro, A. N. Rybko, Yu. M. Sukhov, S. B. Shlosman, “Fridrikh Israilevich Karpelevich (obituary)”, Russian Math. Surveys, 56:1 (2001), 141–147  crossref  isi
    6. Ю. М. Сухов, Н. Д. Введенская, “Быстрые сети Джексона с динамической маршрутизацией”, Пробл. передачи информ., 38:2 (2002), 44–63  mathnet  mathscinet  zmath; Yu. M. Suhov, N. D. Vvedenskaya, “Fast Jackson Networks with Dynamic Routing”, Problems Inform. Transmission, 38:2 (2002), 136–153  crossref
    7. A. N. Rybko, S. B. Shlosman, “Poisson hypothesis for information networks. I”, Mosc. Math. J., 5:3 (2005), 679–704  mathnet  mathscinet  zmath
    8. A. N. Rybko, S. B. Shlosman, “Poisson hypothesis for information networks. II”, Mosc. Math. J., 5:4 (2005), 927–959  mathnet  mathscinet  zmath
    9. А. А. Сергеев, “Предельные теоремы для одного класса поллинговых моделей”, Теория вероятн. и ее примен., 50:3 (2005), 585–593  mathnet  crossref  mathscinet  zmath  elib; A. A. Sergeev, “Limit theorems for one class of Polling models”, Theory Probab. Appl., 50:3 (2006), 510–518  crossref  isi
    10. Anagnostopoulos, A, “Steady state analysis of balanced-allocation routing”, Random Structures & Algorithms, 26:4 (2005), 446  crossref  mathscinet  zmath  isi
    11. Dawson, DA, “Balancing queues by mean field interaction”, Queueing Systems, 49:3–4 (2005), 335  crossref  mathscinet  zmath  isi  elib
    12. Н. Д. Введенская, Ю. М. Сухов, “Система множественного доступа с многими пользователями: стабильность и метастабильность”, Пробл. передачи информ., 43:3 (2007), 105–111  mathnet  mathscinet  zmath; N. D. Vvedenskaya, Yu. M. Suhov, “Multiuser Multiple-Access System: Stability and Metastability”, Problems Inform. Transmission, 43:3 (2007), 263–269  crossref  isi
    13. Suh K., Diot Ch., Kurose J., Massoulie L., Neumann Ch., Towsley D., Varvello M., “Push-to-peer video-on-demand system: Design and evaluation”, IEEE Journal on Selected Areas in Communications, 25:9 (2007), 1706–1716  crossref  isi
    14. Rybko, A, “Spontaneous Resonances and the Coherent States of the Queuing Networks”, Journal of Statistical Physics, 134:1 (2009), 67  crossref  mathscinet  zmath  adsnasa  isi
    15. Chabchoub Y., Fricker Ch., Mohamed H., “Analysis of a Bloom Filter Algorithm via the Supermarket Model”, 2009 21st International Teletraffic Congress (Itc 21), 2009, 113–120  isi
    16. Bramson M., Lu Y., Prabhakar B., “Randomized Load Balancing with General Service Time Distributions”, Sigmetrics 2010: Proceedings of the 2010 Acm Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Acm Sigmetrics Performance Evaluation Review Special Issue, 38, no. 1, 2010, 275–286  crossref  isi
    17. Н. Д. Введенская, “Конфигурация перегруженных серверов при динамической маршрутизации”, Пробл. передачи информ., 47:3 (2011), 80–95  mathnet  mathscinet; N. D. Vvedenskaya, “Configuration of overloaded servers with dynamic routing”, Problems Inform. Transmission, 47:3 (2011), 289–303  crossref  isi
    18. Vvedenskaya N., Suhov Y., Belitsky V., “A non-linear model of limit order book dynamics”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 1260–1262  crossref  isi
    19. Lu Y., Xie Q., Kliot G., Geller A., Larus J.R., Greenberg A., “Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services”, Performance Evaluation, 68:11 (2011), 1056–1071  crossref  isi
    20. Bramson M., “Stability of Join the Shortest Queue Networks”, Ann Appl Probab, 21:4 (2011), 1568–1625  crossref  mathscinet  zmath  isi  elib
    21. А. П. Котенко, М. Б. Букаренко, “Система массового обслуживания с различимыми каналами как конечный автомат”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 3(28) (2012), 114–124  mathnet  crossref  zmath
    22. Ganesh A., Lilienthal S., Manjunath D., Proutiere A., Simatos F., “Load Balancing via Random Local Search in Closed and Open Systems”, Queueing Syst., 71:3, SI (2012), 321–345  crossref  mathscinet  zmath  isi
    23. Maguluri S.T., Srikant R., Ying L., “Heavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters”, 2012 24th International Teletraffic Congress (Itc 24), IEEE Computer Soc, 2012, 65–72  isi
    24. М. Б. Букаренко, “Явные уравнения состояния системы массового обслуживания, представленной конечным автоматом”, Вестн. СамГУ. Естественнонаучн. сер., 2013, № 9/1(110), 94–101  mathnet
    25. Li Q.-L. Dai G. Lui J.C.S. Wang Ya., “the Mean-Field Computation in a Supermarket Model With Server Multiple Vacations”, Discret. Event Dyn. Syst.-Theory Appl., 24:4 (2014), 473–522  crossref  mathscinet  zmath  isi
    26. Maguluri S.T., Srikant R., Ying L., “Heavy Traffic Optimal Resource Allocation Algorithms For Cloud Computing Clusters”, Perform. Eval., 81 (2014), 20–39  crossref  isi
    27. Minnebo W., Van Houdt B., “a Fair Comparison of Pull and Push Strategies in Large Distributed Networks”, IEEE-ACM Trans. Netw., 22:3 (2014), 996–1006  crossref  isi
    28. Van Houdt B., “a Mean Field Model For a Class of Garbage Collection Algorithms in Flash-Based Solid State Drives”, Queueing Syst., 77:2, SI (2014), 149–176  crossref  mathscinet  zmath  isi
    29. Krapivsky P.L., Redner S., “Choice-Driven Phase Transition in Complex Networks”, J. Stat. Mech.-Theory Exp., 2014, P04021  crossref  mathscinet  isi
    30. М. Г. Коновалов, Р. В. Разумчик, “Обзор моделей и алгоритмов размещения заданий в системах с параллельным обслуживанием”, Информ. и её примен., 9:4 (2015), 56–67  mathnet  crossref  elib
    31. Dieker A.B., Suk T., “Randomized Longest-Queue-First Scheduling For Large-Scale Buffered Systems”, Adv. Appl. Probab., 47:4 (2015), 1015–1038  crossref  mathscinet  zmath  isi
    32. Li Q.-L. Du Y. Dai G. Wang M., “on a Doubly Dynamically Controlled Supermarket Model With Impatient Customers”, Comput. Oper. Res., 55 (2015), 76–87  crossref  mathscinet  isi
    33. Van Houdt B., “on the Power of Asymmetry and Memory in Flash-Based Ssd Garbage Collection”, Perform. Eval., 97 (2016), 1–15  crossref  isi
    34. Ф. Баччелли, А. Н. Рыбко, С. Б. Шлосман, “Сети массового обслуживания с подвижными приборами – предел среднего поля”, Пробл. передачи информ., 52:2 (2016), 86–110  mathnet  mathscinet; F. Baccelli, A. N. Rybko, S. B. Shlosman, “Queueing networks with mobile servers: the mean-field approach”, Problems Inform. Transmission, 52:2 (2016), 178–199  crossref  isi  elib
    35. Foss S., Stolyar A.L., “Large-Scale Join-Idle-Queue System With General Service Times”, J. Appl. Probab., 54:4 (2017), 995–1007  crossref  mathscinet  zmath  isi  scopus
    36. Dester P.S., Fricker Ch., Tibi D., “Stationary Analysis of the Shortest Queue Problem”, Queueing Syst., 87:3-4 (2017), 211–243  crossref  mathscinet  zmath  isi  scopus
    37. Izagirre A., Makowski A.M., “Light Traffic Behavior Under the Power-of-Two Load Balancing Strategy: the Case of Heterogeneous Servers”, Perform. Eval., 116 (2017), 26–52  crossref  isi  scopus
    38. Ying L., Srikant R., Kang X., “The Power of Slightly More Than One Sample in Randomized Load Balancing”, Math. Oper. Res., 42:3 (2017), 692–722  crossref  mathscinet  zmath  isi  scopus
    39. Minnebo W., Hellemans T., Van Houdt B., “On a Class of Push and Pull Strategies With Single Migrations and Limited Probe Rate”, Perform. Eval., 113 (2017), 42–67  crossref  isi  scopus
    40. Gardner K., Harchol-Balter M., Scheller-Wolf A., Velednitsky M., Zbarsky S., “Redundancy-D: the Power of D Choices For Redundancy”, Oper. Res., 65:4 (2017), 1078–1094  crossref  mathscinet  zmath  isi  scopus
    41. Dai H., Lu J., Wang Y., Pan T., Liu B., “Bfast: High-Speed and Memory-Efficient Approach For Ndn Forwarding Engine”, IEEE-ACM Trans. Netw., 25:2 (2017), 1235–1248  crossref  isi  scopus
    42. Stolyar A.L., “Large-Scale Heterogeneous Service Systems With General Packing Constraints”, Adv. Appl. Probab., 49:1 (2017), 61–83  crossref  mathscinet  isi  scopus
    43. Karthik A., Mukhopadhyay A., Mazumdar R.R., “Choosing Among Heterogeneous Server Clouds”, Queueing Syst., 85:1-2 (2017), 1–29  crossref  mathscinet  zmath  isi  scopus
    44. Stolyar A.L., “Pull-Based Load Distribution Among Heterogeneous Parallel Servers: the Case of Multiple Routers”, Queueing Syst., 85:1-2 (2017), 31–65  crossref  mathscinet  zmath  isi  scopus
    45. Liang Q., Borst S., “Delay Versus Stickiness Violation Trade-Offs For Load Balancing in Large-Scale Data Centers”, 2017 IEEE 25Th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (Mascots), International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems Proceedings, IEEE Computer Soc, 2017, 63–72  crossref  isi  scopus
    46. Garcia-Carballeira F., Calderon A., “Reducing Randomization in the Power of Two Choices Load Balancing Algorithm”, 2017 International Conference on High Performance Computing & Simulation (Hpcs), ed. Smari W., IEEE, 2017, 365–372  crossref  isi  scopus
    47. van der Boor M., Borst S., van Leeuwaarden J., IEEE Infocom 2017 - IEEE Conference on Computer Communications, IEEE Infocom, IEEE, 2017  isi
    48. Vasantam T., Mukhopadhyay A., Mazumdar R.R., “Mean-Field Analysis of Loss Models With Mixed-Erlang Distributions Under Power-of-D Routing”, 2017 Proceedings of the 29Th International Teletraffic Congress (Itc 29), Vol 1, eds. Bolla R., Ciucu F., IEEE, 2017, 250–258  crossref  isi
    49. Raaijmakers Y., Borst S., Boxma O., “Delta Probing Policies For Redundancy”, Perform. Eval., 127 (2018), 21–35  crossref  isi  scopus
    50. Vasantam T., Mukhopadhyay A., Mazumdar R.R., “The Mean-Field Behavior of Processor Sharing Systems With General Job Lengths Under the Sq(D) Policy”, Perform. Eval., 127 (2018), 120–153  crossref  isi  scopus
    51. Brightwell G., Fairthorne M., Luczak M.J., “The Supermarket Model With Bounded Queue Lengths in Equilibrium”, J. Stat. Phys., 173:3-4, SI (2018), 1149–1194  crossref  mathscinet  zmath  isi  scopus
    52. Gast N., Latella D., Massink M., “A Refined Mean Field Approximation of Synchronous Discrete-Time Population Models”, Perform. Eval., 126 (2018), 1–21  crossref  isi  scopus
    53. Eschenfeldt P., Gamarnik D., “Join the Shortest Queue With Many Servers. the Heavy-Traffic Asymptotics”, Math. Oper. Res., 43:3 (2018), 867–886  crossref  mathscinet  isi  scopus
    54. Jonckheere M., Prabhu B.J., “Asymptotics of Insensitive Load Balancing and Blocking Phases”, Queueing Syst., 88:3-4, SI (2018), 243–278  crossref  mathscinet  zmath  isi  scopus
    55. Li B., Ramamoorthy A., Srikant R., “Mean-Field Analysis of Coding Versus Replication in Large Data Storage Systems”, ACM Trans. Modeling Perform. Eval. Comput. Syst., 3:1 (2018), UNSP 3  crossref  isi
    56. Bonaventura M., Castro R., Jonckheere M., “Simulation Study of Dynamic Load Balancing For Processor Sharing Servers With Finite Capacity Under Generalized Halfin-Whitt Regimes”, 2018 Winter Simulation Conference (Wsc), Winter Simulation Conference Proceedings, IEEE, 2018, 3873–3884  crossref  isi
    57. Li B., Ji B., Liu J., 2018 16Th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (Wiopt), IEEE, 2018  isi
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:2936
    Полный текст:1106
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020