• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
  • 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
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

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

?

Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers

Ch. 2. P. 213–241.
Afanaseva L., Grishunina S.

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 define an auxiliary service process that is the number of completed services by all m servers 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 criterion of the model under consideration. It turns out that the stability condition does not depend on the structure of the input flow, only the rate of this process plays a role. Nevertheless the distribution of the service time is a very important factor. We give examples which show that the stability condition can not be expressed in terms of the mean of the service time.

Language: English
Full text
DOI
Text on another site
Keywords: regenerative input flowqueueing systemstability conditionsynchronization

In book

Queueing Systems: Theory and Applications
Vol. 94: Queueing systems. Issue 3-4: Queueing systems. , Netherlands: Springer, 2020.
Similar publications
Oscillator Chain Model for Multi-Contour Systems With Priority in Conflict Resolution
Lubashevsky I., Yashina M., Lubashevskiy V., Synchroinfo Journal 2025 Vol. 11 No. 1 P. 34–40
We propose a novel model of oscillatory chains that generalizes the contour discrete model of Buslaev nets. The model offers a continuous description of conflicts in system dynamics, interpreted as interactions between neighboring  oscillators when their phases lie within defined interaction sectors. The size of the interaction sector can be seen as a measure of vehicle density within clusters ...
Added: September 23, 2025
Controlling synchronization of gamma oscillations by astrocytic modulation in a model hippocampal neural network
Makovkin S., Kozinov E., Ivanchenko M. et al., Scientific Reports 2022 Vol. 12 No. 1 P. 0
Recent in vitro and in vivo experiments demonstrate that astrocytes participate in the maintenance of cortical gamma oscillations and recognition memory. However, the mathematical understanding of the underlying dynamical mechanisms remains largely incomplete. Here we investigate how the interplay of slow modulatory astrocytic signaling with fast synaptic transmission controls coherent oscillations in the network of ...
Added: April 9, 2025
Вероятностный алгоритм взвешенного разделения потока в программно-конфигурируемых сетях
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
Frequency-Domain Features and Low-Frequency Synchronization of Photoplethysmographic Waveform Variability and Heart Rate Variability with Increasing Severity of Cardiovascular Diseases
Киселев А. Р., Посненкова О. М., Караваев А. С. et al., Biomedicines 2024 Vol. 12 No. 9 Article 2088
Heart rate variability (HRV) and photoplethysmographic waveform variability (PPGV) are available approaches for assessing the state of cardiovascular autonomic regulation. The goal of our study was to compare the frequency-domain features and low-frequency (LF) synchro nization of the PPGV and HRV with increasing severity of cardiovascular diseases. Methods—Our study included 998 electrocardiogram (ECG) and finger ...
Added: November 25, 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
Kuramoto Model with Delay: The Role of the Frequency Distribution
Vladimir V. Klinshov, Zlobin A. A., Mathematics 2023 Vol. 11 No. 10 Article 2325
The Kuramoto model is a classical model used for the describing of synchronization in populations of oscillatory units. In the present paper we study the Kuramoto model with delay with a focus on the distribution of the oscillators’ frequencies. We consider a series of rational distributions which allow us to reduce the population dynamics to ...
Added: December 4, 2023
Mode Coupling in Electromechanical Systems: Recent Advances and Applications
Meng-Lin G., Jia-Wei F., Jun-Fan C. et al., Advanced Electronic Materials 2023 Vol. 9 No. 11 Article 2201305
Mode interactions have recently become the focus of intense research in micro/nanoelectromechanical systems (M/NEMS) due to their ability to improve device performance and explore the frontiers of fundamental physics. Understanding and controlling coupling between vibrational modes are critical for the development of advanced M/NEMS devices. This review summarizes the recent advances in studies of coupling ...
Added: November 24, 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
Synchronization of oscillators with hyperbolic chaotic phases
Пиковский А., Izvestiya Vysshikh uchebnykh zavedeniy. Prikladnaya nelineynaya dinamika 2021 Vol. 29 No. 1 P. 78–87
Topic and aim. Synchronization in populations of coupled oscillators can be characterized with order parameters that describe collective order in ensembles. A dependence of the order parameter on the coupling constants is well-known for coupled periodic oscillators. The goal of the study is to extend this analysis to ensembles of oscillators with chaotic phases, moreover ...
Added: December 3, 2021
Bistability of globally synchronous and chimera states in a ring of phase oscillators coupled by a cosine kernel
Denis Zakharov, Olesia Dogonasheva, Boris Gutkin, , in: 2021 5th Scientific School Dynamics of Complex Networks and their Applications (DCNA).: IEEE, 2021. P. 211–214.
Chimera states, where coherent and incoherent activity coexists in homogeneous networks, have been a focus of synchronization theory studies over many years. In this paper, we consider dynamical regimes in a ring of phase oscillators coupled by a cosine kernel using new synchronization criteria - adaptive coherence measure (ACM). We show that the ACMcriterion can be successfully applied for phase oscillator ...
Added: December 2, 2021
Calculation of travelling chimera speeds for dynamical systems with ring topologies
Olesia Dogonasheva, Boris Gutkin, Denis Zakharov, , in: 2021 5th Scientific School Dynamics of Complex Networks and their Applications (DCNA).: IEEE, 2021. P. 61–64.
Travelling chimera states are a dynamical regime in homogeneous networks where coherent and incoherent domains coexist and the latter moves across the network with time. For such travelling chimeras we can define its speed as a number of elements by which an incoherent domain is shifted per unit time. In this paper, we propose a ...
Added: December 2, 2021
Robust universal approach to identify travelling chimeras and synchronized clusters in spiking networks
Dogonasheva O., Касаткин Д. В., Гуткин Б. С. et al., Chaos, Solitons and Fractals 2021 Vol. 153 Article 111541
We propose a robust universal approach to identify multiple network dynamical states, including stationary and travelling chimera states based on an adaptive coherence measure. Our approach allows automatic disambiguation of synchronized clusters, travelling waves, chimera states, and asynchronous regimes. In addition, our method can determine the number of clusters in the case of cluster synchronization. ...
Added: November 1, 2021
Asynchronous Chaos and Bifurcations in a Model of Two Coupled Identical Hindmarsh – Rose Neurons
Garashchuk I., Russian Journal of Nonlinear Dynamics 2021 Vol. 17 No. 3 P. 307–320
We study a minimal network of two coupled neurons described by the Hindmarsh – Rose model with a linear coupling. We suppose that individual neurons are identical and study whether the dynamical regimes of a single neuron would be stable synchronous regimes in the model of two coupled neurons. We find that among synchronous regimes ...
Added: October 19, 2021
Initial Acquisition and Synchronization Based on Nonparametric Reception Techniques for IoT
Osipov D., Journal of Physics: Conference Series 2021 Vol. 1740 P. 1–5
Internet of Things (IoT) is one of the most important emerging techniques for the future generation communication systems. Recently a new approach to IoT physical layer design based on FH OFDMA and nonparametric reception techniques has been proposed. This approach offers a number of benefits including: high interference proofness and thus high user capacity, elimination ...
Added: June 16, 2021
Bubbling transition as a mechanism of destruction of synchronous oscillations of identical microbubble contrast agents
Garashchuk I., Sinelshchikov D., Chaos 2021 Vol. 31 No. 2 Article 023130
We study the process of the destruction of synchronous oscillations in a model of two interacting microbubble contrast agents exposed to an external ultrasound field. Completely synchronous oscillations in this model are possible in the case of identical bubbles when the governing system of equations possess a symmetry leading to the existence of a synchronization ...
Added: May 27, 2021
Limit Theorems for Queueing Systems with Various Service Disciplines in Heavy-Traffic Conditions
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. 8 P. 1529–1538.
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 ...
Added: February 2, 2021
Синхронизация связанных генераторов квазипериодических колебаний при разрушении инвариантной кривой
Кузнецов А. П., Stankevich N., Щеголева Н. А., Известия высших учебных заведений. Прикладная нелинейная динамика 2021 Т. 29 № 1 С. 136–159
The purpose of this study is to describe the complete picture of synchronization of two coupled generators of quasi-periodic oscillations, to classify various types of synchronization, to study features of occurrence and destruction of multi-frequency quasi-periodic oscillations. Methods. The object of the research is systems of ordinary differential equations of various dimensions. The work uses the fourth-order Runge–Kutta ...
Added: February 2, 2021
Dynamics of Phase Synchronization between Solar Polar Magnetic Fields Assessed with Van Der Pol and Kuramoto Models
A. Savostianov, A. Shapoval, M. S., Entropy 2020 Vol. 22 P. 945
We establish the similarity in two model-based reconstructions of the coupling between the polar magnetic fields of the Sun represented by the solar faculae time series. The reconstructions are inferred from the pair of the coupled oscillators modelled with the Van der Pol and Kuramoto equations. They are associated with the substantial simplification of solar ...
Added: September 8, 2020
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
Stability conditions for queueing systems with regenerative flow of interruptions
Tkachenko A., Afanasyeva L. G., Theory of Probability and Its Applications 2019 Vol. 63 No. 4 P. 507–531
This paper is focused on the multichannel queueing system with heterogeneous servers, regenerative input flow, and a regenerative process of interruptions. Two service disciplines are studied: preemptive-repeat-different service discipline and preemptive resume service discipline. We consider discrete as well as continuous-time cases. We introduce an auxiliary service flow, which does not depend on the input ...
Added: March 3, 2020
Modeling dopaminergic modulation of clustered gamma rhythms
Zakharov D., Krupa M., Гуткин Б. С., Communications in Nonlinear Science and Numerical Simulation 2020 Vol. 82 P. 105086
Gamma rhythm (20-100 Hz) plays a key role in numerous cognitive tasks: working memory, sensory processing and in routing of information across neural circuits. In comparison with lower frequency oscillations in the brain, gamma-rhythm associated firing of the individual neurons is sparse and the activity is locally distributed in the cortex. Such “weak” gamma rhythm ...
Added: October 23, 2019
Многоканальная система с одновременным обслуживанием требования несколькими приборами при постоянном времени обслуживания
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
  • 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