Analysis and optimization of retrial systems and queue with variable rate of input flow

Authors

  • I. Ya. Usar Taras Shevchenko National University of Kyiv
  • I. A. Makushenko Taras Shevchenko National University of Kyiv

DOI:

https://doi.org/10.17721/1812-5409.2020/3.15

Abstract

The paper is focused on in-depth study of the promising area of the stochastic systems theory related with scrutiny of queuing systems with repeated calls. We research Markov`s models of retrial systems with queue and variable rate of input flow controlled by threshold strategy with no restriction on the capacity of the orbit. 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. For threshold control strategies the optimization problem of the total income of the system was stated and solved.

Key words: queue, repeated calls, threshold strategies, stationary regime, optimization.

Pages of the article in the issue: 130 - 134

Language of the article: Ukrainian

References

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. Applied Probability, vol.34, pp. 223-233.

LEBEDEV, E.O., USAR, I.Y., (2009) “About of retrial queueing systems and controlled of input flow”. Reports of the National Academy of Sciences of Ukraine. vol.5, pp. 52-59.

WALRAND, J. (1993) An Introduction to queueing systems, Moscow.

No 3 (2020)

Downloads

How to Cite

Usar, I. Y., & Makushenko, I. A. (2020). Analysis and optimization of retrial systems and queue with variable rate of input flow. Bulletin of Taras Shevchenko National University of Kyiv. Physical and Mathematical Sciences, (3), 130–134. https://doi.org/10.17721/1812-5409.2020/3.15

Issue

No. 3 (2020)

Section

Computer Science and Informatics

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).