• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Comparison of queueing systems with various rules of service and regenerative input flow
  • 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
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.

 

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

?

Comparison of queueing systems with various rules of service and regenerative input flow

P. 71–71.
Grishunina S.

We study 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 time is the same on all occupied servers and equals a constant τ . Discipline is FIFO. We define an auxiliary service process Z(t) that is the number of completed services by all m servers during the time interval (0, t) under the assumption that there are always customers in the system. Then we construct the sequence of common regeneration points for the regenerative input flow and the auxiliary service process. It allows us to deduce the stability condition of the model under consideration. We compare this stability condition with the stability conditions of the systems where service time has an exponential, phase-type or hyper-exponential distribution.

Language: English
Text on another site
Keywords: regenerative flowqueueing systems

In book

Abstracts of the 9-th International Workshop on Applied Probability
Budapest: [б.и.], 2018.
Similar publications
Stability Analysis of a Multi-server Model with Simultaneous Service and a Regenerative Input Flow
Afanaseva L., Bashtova E., Grishunina S., , in: Methodology and Computing in Applied ProbabilityVol. 22: Methodology and Computing in Applied Probability. Issue 4: Methodology and Computing in Applied Probability.: Netherlands: Springer, 2020. Ch. 3 P. 1439–1455.
We study the stability conditions of the multiserver system in which each customer requires a random number of servers simultaneously. The input flow is supposed to be a regenerative one and a random service time is identical at all occupied servers. The service time has an exponential or a phase-type distribution. We de fine an auxiliary ...
Added: February 2, 2021
Methodology and Computing in Applied Probability
Netherlands: Springer, 2020.
ASMDA 2017 ...
Added: February 2, 2021
Queueing Systems: Theory and Applications
Netherlands: Springer, 2020.
The Volume includes a Special Section on "Analytical and Computational Methods in Probability" ...
Added: February 2, 2021
Multiserver Queueing System with Constant Service Time and Simultaneous Service of a Customer by Random Number of servers
Grishunina S., Theory of Probability and Its Applications 2019 Vol. 64 No. 3 P. 456–460
This paper is focused on stability conditions of a multiserver queueing system with regenerative input flow where a random number of servers is simultaneously required for each customer, and each server completion time is constant. It turns out that the stability condition depends on the rate of the input flow rather than on its structure. ...
Added: March 18, 2020
Многоканальная система с одновременным обслуживанием требования несколькими приборами при постоянном времени обслуживания
Grishunina S., Теория вероятностей и ее применения 2019 Т. 64 № 3 С. 566–572
This paper is focused on stability conditions of a multi-server queueing system with regenerative input flow where a random number of servers is simultaneously required for each customer and each server's completion time is constant. It turns out that the stability condition depends on the rate of the input flow and not on its structure. ...
Added: August 29, 2019
Abstracts of the 9-th International Workshop on Applied Probability
Budapest: [б.и.], 2018.
Abstracts of the 9-th International Workshop on Applied Probability ...
Added: December 9, 2018
The estimation of the capacity of the highway intersected by a crosswalk without traffic lights
Afanaseva L., Gridnev M., Grishunina S., , in: IX Moscow International Conference on Operations Research (ORM2018) Moscow, October 22–27, 2018.: [б.и.], 2018. P. 264–269.
The purpose of the proposed study is an estimation of the carrying capacity of the automobile road, crossed by a crosswalk. Under the capacity we mean the upper limit of the intensity of the flow of cars, when the queue of cars does not tend to infinity. This means that the stability condition for the ...
Added: December 9, 2018
Queueing systems in which customer requires a random number of servers
Grishunina S., , in: IX Moscow International Conference on Operations Research (ORM2018) Moscow, October 22–27, 2018.: [б.и.], 2018. P. 333–337.
We study 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. We consider two models: the system where service time is the same on all occupied servers and equals a constant b and the system where service times ...
Added: December 9, 2018
Stability Analysis of a Multiserver model with Simultaneous Service and a Regenerative Input Flow
Afanaseva L., Bashtova E., Grishunina S., Methodology and Computing in Applied Probability 2019 P. 1–17
We study the stability conditions of the multiserver system in which each customer requires a random number of servers simultaneously. The input flow is supposed to be a regenerative one and a random service time is identical at all occupied servers. The service time has an exponential or a phase-type distribution. We de fine an auxiliary ...
Added: September 5, 2017
Queueing systems with different service disciplines
Afanaseva L., Grishunina S., Lobachevskii Journal of Mathematics 2017 Vol. 38 No. 5 P. 864–869
In this paper we investigate multi-server queueing systems with regenerative input flow and independent service times with finite mean. Various service disciplines are considered: systems with a common queue and systems with parallel queues when an arrived customer chooses server in accordance with a certain rule and stays in a chosen queue until the moment ...
Added: June 23, 2017
Stability Analysis of Multi-Server Discrete-Time Queueing Systems with Interruptions and Regenerative Input Flow
Tkachenko A., Afanasyeva L. G., , in: New trends in Stochastic Modeling and Data Analysis.: Athens: ISAST: International Society for the Advancement of Science and Technology, 2015. Ch. 1 P. 13–26.
This paper is focused on a discrete-time multichannel queueing system with heterogeneous servers, regenerative input  ow and interruptions. The breakdowns of servers may occur at any time even if they are not occupied by customers. Consecutive moments of breakdowns are de ned by a renewal process. We consider the preemptive repeat di erent service discipline. Exploiting coupling method ...
Added: March 13, 2017
Управление структурой Марковской системы массового обслуживания
Kashtanov V., Зайцева О. Б., В кн.: Бесконечномерный анализ, стохастика, математическое моделирование: новые задачи и методы.: М.: Издательство РУДН, 2015. С. 247–252.
We construct the optimal strategy for management system with variable structure, which is described by a controlled semi-Markov process with a finite set of states. An algorithm for solving the problem and the results of numerical experiments ...
Added: February 23, 2016
News of Scientific Life
Manita A., Theory Probability and its Applications 2015 Vol. 59 No. 4 P. 707–710
On  the talks that were given at the meeting of the General Seminar of the Department of Probability. ...
Added: December 5, 2015
On the convergence rate for queueing and reliability models described by regenerative process
Tkachenko A., Afanasyeva L. G., Journal of Mathematical Sciences 2016 Vol. 218 No. 2 P. 119–136
Convergence rates in total variation are established for some models of queueing theory and reliability theory. Analysis is based on renewal technique and asymptotic results for the renewal function. It is shown that convergence rate has an exponential asymptotics when distribution function of regeneration period satisfies Cramer's condition. Results concerning polynomial convergence are also obtained. ...
Added: October 14, 2015
Multichannel queueing system in a random environment
Tkachenko A., Moscow University Mathematics Bulletin 2014 Vol. 69 No. 1 P. 37–40
This paper is focused on a multichannel queueing system with heterogeneous servers and regenerative input flow operating in a random environment. The environment can destroy the whole system and the system is reconstructed after that. The necessary and sufficient ergodicity condition is obtained for the system. ...
Added: August 20, 2014
Multichannel Queueing Systems with Regenerative Input Flow
Afanasyeva L. G., Tkachenko A., Theory of Probability and Its Applications 2014 Vol. 58 No. 2 P. 174–192
We consider the multichannel queueing system with nonidentical servers and regenerative input flow. The necessary and sufficient condition for ergodicity is established, and functional limit theorems for high and ultra-high load are proved. As a corollary, the ergodicity condition for queues with unreliable servers is obtained. Suggested approaches are used to prove the ergodic theorem ...
Added: August 20, 2014
  • 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