Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

A survey of recent results in finite-source retrial queues with collisions A. A. Nazarov, J. Sztrik, A. Kvach

By: Nazarov, Anatoly AContributor(s): Sztrik, János | Kvach, AnnaMaterial type: ArticleArticleContent type: Текст Media type: электронный Subject(s): системы массового обслуживания с конечным источником | очереди повторных попыток | коллизии | поломки и ремонт серверов | аналитические результаты | алгоритмический подход | стохастическое моделирование | асимптотический анализGenre/Form: статьи в сборниках Online resources: Click here to access online In: Information Technologies and Mathematical Modelling. Queueing Theory and Applications : 17th International Conference, ITMM 2018, named after A. F. Terpugov and 12th Workshop on Retrial Queues and Related Topics, WRQ 2018, Tomsk, Russia, September 10-15, 2018 : selected papers P. 1-15Abstract: The aim of the present paper is to give a review of recent results on single server finite-source retrial queuing systems with collision of the customers. There are investigations when the server is reliable and there are models when the server is subject to random breakdowns and repairs depending on whether it is idle or busy. Tool supported, numerical, simulation and asymptotic methods are considered under the condition of unlimited growing number of sources. Several cases and examples are treated and the results of different approaches are compared to each other showing the advantages and disadvantages of the given method. In general we could prove that the steady-state distribution of the number of customers in the service facility can be approximated by a normal distribution with given mean and variance. Using asymptotic methods under certain conditions in steady-state the distribution of the sojourn time in the orbit and in the system can be approximated by a generalized exponential one. Furthermore, it is proved that the distribution of the number of retrials until the successful service in the limit is geometrically distributed. By the help of stochastic simulation several systems are analyzed showing directions for further analytic investigations. Tables and Figures are collected to illustrate some special features of these systems.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 53 назв.

The aim of the present paper is to give a review of recent results on single server finite-source retrial queuing systems with collision of the customers. There are investigations when the server is reliable and there are models when the server is subject to random breakdowns and repairs depending on whether it is idle or busy. Tool supported, numerical, simulation and asymptotic methods are considered under the condition of unlimited growing number of sources. Several cases and examples are treated and the results of different approaches are compared to each other showing the advantages and disadvantages of the given method. In general we could prove that the steady-state distribution of the number of customers in the service facility can be approximated by a normal distribution with given mean and variance. Using asymptotic methods under certain conditions in steady-state the distribution of the sojourn time in the orbit and in the system can be approximated by a generalized exponential one. Furthermore, it is proved that the distribution of the number of retrials until the successful service in the limit is geometrically distributed. By the help of stochastic simulation several systems are analyzed showing directions for further analytic investigations. Tables and Figures are collected to illustrate some special features of these systems.

There are no comments on this title.

to post a comment.
Share