Abstract
The familiar results on ergodicity of priority queueing systems were obtained under the assumption that the input streams of requests of all priorities are Poisson. This assumption is weakened by finding the sufficient conditions of ergodicity of queueing systems with two classes of priorities, where the stream of requests of higher priority is hyperexponential, and the one of lower priority is reccurent. Systems with different types of absolute priority are investigated. To obtain the sought ergodicity conditions, relations are determined that link the sequential values of waiting times of each priority.
Similar content being viewed by others
REFERENCES
A. A. Borovkov, Ergodicity and Stability of Random Processes (Editorial URSS, Moscow , 1999) [in Russian].
S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability (Springer, London, 1993).
B. V. Gnedenko, E. A. Danielyan, B. N. Dimitrov, G. P. Klimov, and V. F. Matveev, Priority Service Systems (Mosk. Gos. Univ., Moscow, 1973) [in Russian].
D. Yue, W. Yue, and G. Zhao, ‘‘Analysis of an M/M/c queueing system with impatient customers and synchronous vacations,’’ J. Appl. Math. 2014, Article ID 893094, 1-11 (2014).
K. Avrachenkov, E. Morozov, and B. Steyaert, ‘‘Sufficient stability conditions for multi-class constant retrial rate systems,’’ Queueing Syst. 82 (1), 149-171 (2016).
P. A. Ernst, S. Asmussen, and J. J. Hasenbein, ‘‘Stability and busy periods in a multiclass queue with state-dependent arrival rates,’’ Queueing Syst. 90 (4), 207-224 (2018).
H.-Q. Ye and D. D. Yao, ‘‘Justifying diffusion approximations for multiclass queueing networks under a moment condition,’’ Ann. Appl. Probab. 28 (6), 3652-3697 (2018).
A. Arapostathis, G. Pang, and N. Sandrić, ‘‘Ergodicity of a Levy-driven SDE arising from multiclass many-server queues,’’ Ann. Appl. Probab. 29 (2), 1070-1126 (2019).
A. V. Mistryukov and V. G. Ushakov, ‘‘Ergodicity conditions for queueing systems with nonpreemptive priority,’’ Vestn. TvGU, Ser. Prikl. Mat. 1, 5-14 (2019).
A. V. Mistryukov and V. G. Ushakov, ‘‘Sufficient ergodicity conditions for priority queues,’’ Inform. Primen. 12 (2), 24-26 (2018).
V. F. Matveev and V. G. Ushakov, Queuing Systems (Mosk. Gos. Univ., Moscow, 1984) [in Russian].
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by E. Oborin
About this article
Cite this article
Mistryukov, A.V., Ushakov, V.G. Sufficient Conditions of the Ergodicity of Queueing Systems with Absolute Priority . MoscowUniv.Comput.Math.Cybern. 44, 37–43 (2020). https://doi.org/10.3103/S0278641920010082
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641920010082