RETRIAL QUEUEING SYSTEMS WITH FINITE NUMBER OF TRAFFIC SOURCES

Authors

  • О. В. Коба

DOI:

https://doi.org/10.18372/2310-5461.29.10096

Keywords:

closed queueing systems with deterministic retrial time efficiency of service channel and finite number of traffic sources, embedded Markov chains, system of steady-state equations, system functioning characteristics, efficiency of service channel

Abstract

Retrial (return call) queuing systems theory have rapidly developed since the 1980s.

The classical queuing theory consider queues without call blocking; thus, given an idle channel, a call being in the system is forwarded to this channel immediately. Such models are obviously an idealized pattern of real processes. An important type of blocking systems is retrial (return call) systems. Retrial queues are various and widely used. However, virtually all systems studied are considered to have exponentially distributed time in the orbit, which often does not correspond to actual systems (air field, computer, telefone systems).

In article closed queueing systems with deterministic retrial time and finite number of traffic sources on non-Markov type and were investigated. Embedded Markov chains and the system of steady-state equations were built. Systems solutions methods were derived. System functioning characteristics, such as efficiency of service channel, mean waiting time of request, mean number returns of request and so on, were determined.

References

Коба Е. В. К классификации систем массового обслуживания с повторением вызовов / Е. В. Коба, И. Н. Коваленко // Кибернетика и систем-ный анализ. — № 3, 2010. — С. 84–91.

Yang T. A survey on retrial queues / T. Yang, J.G.C. Templeton // Queueing Systems. — 1987. — № 3. — P. 201–233.

Artalejo J. Standart and retrial queueing sys-tems: a comparative analysis / J. Artalejo, G. Falin // Revista matemática complutense. — 2002. — XV, № 1. — Р. 101–129.

Artalejo J. A classified bibliography of research in retrial queueing. Progress in 1990–1999 / J. Artale-jo // Top. — 1999. — № 7. — P. 187–211.

Artalejo J. A classified bibliography of research in retrial queueing. Progress in 2000–2009 / J. Artale-jo // Mathematical and Computer Modeling. — 2010, Vol. 51. — P. 1071–1081.

Гнеденко Б. В. Введение в теорию массового обслуживания / Б. В. Гнеденко, И. Н. Коваленко. — М. : ЛКИ, 2007. — 400 с.

Issue

Section

Information and Communication Systems and Networks