• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Limit Theorems for Queueing Systems with Various Service Disciplines in Heavy-Traffic Conditions
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 30, 2026
HSE Economists Reveal How the Wage Gap Emerges Among Vocational School Graduates
HSE researchers examined the careers of 600,000 graduates of Russian secondary vocational education programmes and found that at the start of their careers, the gender wage gap reaches 23%, doubling after three years. This disparity is largely due to male and female students choosing different occupations when enrolling in vocational schools. These were the findings made by Sergey Roshchin, Natalya Yemelina, and Ksenia Rozhkova from of the HSE Faculty of Economic Sciences. The article has been published in Educational Studies.
June 25, 2026
HSE Researchers Make Aldehydes Perform Dual Function
Chemists from HSE University have discovered a way to carry out a reductive addition reaction without using an external reducing agent. Instead, the required 'resource' is supplied by the aldehyde itself, one of the reaction participants. This approach helps prevent unwanted side reactions, reduces toxicity, and simplifies the production and synthesis of organic molecules, including those used in the manufacture of medicines. The study has been published in Journal of Catalysis.
June 25, 2026
HSE Scientists Explain Why Findings in Autism Research Differ
Researchers from the Cognitive Health and Intelligence Centre at HSE University conducted the first-ever systematic review of studies on the specifics of emotion-from-motion perception in autism. The review showed that differences found between autistic and non-autistic individuals are largely associated with the experimental design and the types of tasks given to study participants. The review findings have been published in Research in Autism.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Limit Theorems for Queueing Systems with Various Service Disciplines in Heavy-Traffic Conditions

Ch. 8. P. 1529–1538.
Grishunina S.

In this paper a multi-server queueing system with regenerative input flow and independent service times with finite means is studied. We consider queueing systems with various disciplines of the service performance: systems with a common queue and systems with individual queues in front of the servers. In the second case an arrived customer chooses one of the servers in accordance to a certain rule and stays in the chosen queue up to the moment of its departure from the system. We de fine some classes of disciplines and analyze the asymptotical behaviour of a multi-server queueing system in a heavy-trac situation (trac rate is more or equals 1). The main result of this work is limit theorems concerning the weak convergence of scaled processes of waiting time and queue length to the process of the Brownian motion for the case when the traffic rate is more then one and its absolute value for the case when the traffic rate equals one.

Language: English
Full text
DOI
Text on another site
Keywords: heavy-trafficqueueing systemservice disciplines limit theorems

In book

Methodology and Computing in Applied Probability
Vol. 22: Methodology and Computing in Applied Probability. Issue 4: Methodology and Computing in Applied Probability. , Netherlands: Springer, 2020.
Similar publications
Вероятностный алгоритм взвешенного разделения потока в программно-конфигурируемых сетях
Zykov S. V., Маличенко С. В., Защита информации. Инсайд 2024 № 6(120) С. 70–73
An updated algorithm of weighted balancing with the possibility of its use for flow distribution in software-defined networks (SDN) is proposed. The aim of the study was the need to adapt existing algorithms to the problems of finding solutions in transport equilibrium models. The methods of deep analogy, probability theory, and mathematical statistics were used in the development. As a result, the presented algorithm can be used in relation to the problems ...
Added: December 18, 2024
Как отпугнуть клиента и получить прибыль: фильтрация в системе массового обслуживания
Сурова С. В., Furmanov K. K., Известия Дальневосточного федерального университета. Экономика и управление 2024 № 1 С. 80–90
We consider a simple exponential queueing system with a finite capacity and heterogeneous customers. Type I customers are patient, they join the queue if the system capacity allows it. Type II customers are impatient, so that they refuse to join the queue if the waiting time is too large (so-called wait-based balking). The system makes profit ...
Added: November 12, 2024
Limit theorems for random walks in the hyperbolic space
Konakov V., Menozzi S., / Series arXiv "math". 2023. No. 2312.06222.
Abstract. We prove central and local limit theorems for random walks on the Poincar´e hyperbolic space of dimension n ě 2. To this end we use the ball model and describe the walk therein through the M¨obius addition and multiplication. This also allows to derive a corresponding law of large numbers. ...
Added: December 12, 2023
Модель оценки задержки передачи пакетов в сетях 5G в виде системы массового обслуживания с групповым обслуживанием и прогулками прибора
Khayrov E., Бегишев В. О., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием, Москва, РУДН, 17–21 апреля 2023 г.: М.: Российский университет дружбы народов, 2023. Гл. 7 С. 46–50.
Integrated Access and Backhaul (IAB) technology implies the use of relays to increase the coverage area of the 5G base station and reduce deployment costs for network operators. However, the use of intermediate nodes leads to multi-hop radio transmission, which significantly affects the end-to-end packet delay. An additional delay is introduced by the intermittent operation ...
Added: May 22, 2023
Structure of the Particle Population for a Branching Random Walk with a Critical Reproduction Law
Balashova D., Molchanov S., Yarovaya E., Methodology and Computing in Applied Probability 2021 Vol. 23 No. 3 P. 85–102
We consider a continuous-time symmetric branching random walk on the d-dimensional lattice, d ≥ 1, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk has a finite variance of jumps and the reproduction law is described by a continuous-time Markov branching process (a continuous-time analog ...
Added: October 31, 2021
Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
Afanaseva L., Grishunina S., , in: Queueing Systems: Theory and ApplicationsVol. 94: Queueing systems. Issue 3-4: Queueing systems.: Netherlands: Springer, 2020. Ch. 2 P. 213–241.
We study the stability conditions of the multiserver queueing system in which each customer requires a random number of servers simultaneously. The input flow is supposed to be a regenerative one and service times of a given customer are independent at the occupied servers. The service time has an exponential, phase-type or hyper-exponential distribution. We ...
Added: February 2, 2021
Stability and Instability of Steady states for a Branching Random Walk
Feng Y., Molchanov S., Yarovaya E., Methodology and Computing in Applied Probability 2020
We consider the time evolution of a lattice branching random walk with local perturbations. Under certain conditions, we prove the Carleman type estimation for the moments of a particle subpopulation number and show the existence of a steady state. ...
Added: October 28, 2020
Structure of the Particle Population for a Branching Random Walk with a Critical Reproduction Law
Balashova D., Molchanov S., Yarovaya E., Methodology and Computing in Applied Probability 2020
We consider a continuous-time symmetric branching random walk on the d-dimensional lattice, d≥1, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk has a finite variance of jumps and the reproduction law is described by a critical Bienamye-Galton-Watson process at every lattice point. ...
Added: October 28, 2020
Stationary distribution in Kolmogorov-Petrovski-Piskunov type models with infinite number of particles
Molchanov S., Whitmeyer J., Mathematical Population Studies 2017 Vol. 24 No. 3 P. 147–160
A model of population dynamics in continuous time on the lattice contains the Kolmogorov-Petrovski-Piskunov equation as a special case. A limit distribution exists. The first three moments and the correlation function are expressed. ...
Added: November 15, 2019
Построение экономико-математической модели системы массового обслуживания на примере организации движения маршрутных автобусов
Кравцова М. В., Вектор науки Тольяттинского государственного университета. Серия: Экономика и управление 2018 № №2(33) С. 11–17
The article considered and implemented a queuing system on the example of particular management task of the bus rental. This system played an important role in the field of economics and everyday life where on the one hand there are emerged mass requirements of the performance of certain services, and on the other hand these ...
Added: April 27, 2018
Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
Afanaseva L., Grishunina S., Queueing Systems 2020 Vol. 94 No. 3 P. 213–241
We study the stability conditions of the multiserver queueing system in which each customer requires a random number of servers simultaneously. The input flow is supposed to be a regenerative one and service times of a given customer are independent at the occupied servers. The service time has an exponential, phase-type or hyper-exponential distribution. We ...
Added: April 22, 2018
Research and optimization of semi-Markov queueing models
Kondrashova E. V., Kashtanov V., Optimization: A Journal of Mathematical Programming and Operations Research 2018 Vol. 67 No. 6 P. 921–941
Algorithmization of the quality of queueing systems is carried out in oder to optimize the work, constructing the revenue functional on the trajectories of a managed semi-Markov process while managing the system's structure.  In particular, we consider both semi-Markov and Markoqueueing systems with control of several parameters chaaractirestics of the system). The task is to find ...
Added: March 22, 2018
Limit theorems for queueing systems with different service disciplines
Grishunina S., , in: Book of Abstracts of the 17th Applied Stochastic Models and Data Analysis International Conference with Demographics workshop (ASMDA 2017), 6-9 june 2017, London, UK.: ISAST: International Society for the Advancement of Science and Technology, 2017. P. 89–89.
In this paper we investigate a multi-server queueing system with regenerative input flow and independent service times with finite mean. Queues with several servers are sufficiently complex but considerably interesting. There are many papers devoted to this theme. We consider queueing systems with various rules (disciplines) of the service performance: systems with a common queue ...
Added: September 5, 2017
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit