The convergense rate of stationary distribution of retrial queueing system with queue
DOI:
https://doi.org/10.17721/1812-5409.2019/3.7Анотація
This paper describes a steady state behavior of the retrial system in the case of one server, one place in the queue and an infinity orbit. We research Markov`s models of retrial systems and variable rate of input flow controlled by threshold strategy. We defined stationary regime existence conditions and investigated probability characteristics of process for two-dimension Markov process with continuous time which we took as a main model of the specified system. In stationary regime for probability characteristics of the service process were found explicit formulas. Research methods which we used are based on the initial process approximation by the process with bounded state space. Results of the research allow us to evaluate convergence rates of stationary distribution of finite systems with repeated calls to stationary distribution of infinite systems. Method of probability flow equating is used for obtain explicit expressions for stationary system probabilities through the closed path which are defined in a special way. We considered model for one service devices and one place in the queue, which are controlled by threshold strategies.
Key words: queue, repeated calls, threshold strategies, stationary regime, convergense rate.
Pages of the article in the issue: 52 - 55
Language of the article: Ukrainian
Посилання
FALIN, G.I., TEMPLETON, J.G.C. (1997) Retrial Queues. London Chapman & Hall.
ARTALEJO, J.R., GOMES-CORRAL, A. (2008) Retrial Queueing Systems. A Computational Approach. Springer-Verlag.
ARTALEJO, J.R., GOMES-CORRAL, A (1997) Steady state solution of a single server queue with linear repeated request. J. Applaid Probability. Vol.34, pp. 223-233.
ANISIMOV, V.V., ARTALEJO, J.R., (2001) Analysis of Markov multiserver retrial queues with negative arrivals. Queuing Systems. Vol.39, pp. 157-182.
Завантаження
Номер
Розділ
Ліцензія
Автори, роботи яких публікуються у цьому журналі, погоджуються з такими умовами:
- Автори зберігають авторські права та надають журналу право на першу публікацію роботи, яка одночасно ліцензується згідно із Creative Commons Attribution License, тобто надається дозвіл іншим ділитися роботою з визнанням авторства роботи та першої публікації в цьому журналі.
- Автори можуть укладати окремі додаткові угоди щодо невиключного розповсюдження опублікованої журналом версії роботи (наприклад, розмістити її у репозитарії наукової установи чи опублікувати у книзі) з підтвердженням її початкової публікації у цьому журналі.
- Дозволяється та заохочується розміщення своїх робіт в мережі Інтернет авторами (наприклад, у репозитаріях наукових установ або на особистих веб-сторінках) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш ранніх цитувань опублікованої роботи та їх більшої кількості (див. The Effect of Open Access).
