|
This article is cited in 4 scientific papers (total in 5 papers)
Stability conditions for queueing systems with regenerative flow of interruptions
L. G. Afanas'eva, A. W. Tkachenko Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
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 flow, and
construct the common points of regeneration for these two flows. Using such
a synchronization method, we establish necessary and sufficient conditions for
stability of the system under some additional assumptions. Additionally, under
weaker assumptions, we also find the conditions needed for
the queue length process to be stochastically bounded.
Keywords:
multichannel queueing system, stability, interruption, priority, regeneration, synchronization.
Received: 13.06.2018 Accepted: 21.06.2018
Citation:
L. G. Afanas'eva, A. W. Tkachenko, “Stability conditions for queueing systems with regenerative flow of interruptions”, Teor. Veroyatnost. i Primenen., 63:4 (2018), 623–653; Theory Probab. Appl., 63:4 (2019), 507–531
Linking options:
https://www.mathnet.ru/eng/tvp5227https://doi.org/10.4213/tvp5227 https://www.mathnet.ru/eng/tvp/v63/i4/p623
|
|