RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2018 Issue 12, Pages 44–56 (Mi at15222)

This article is cited in 13 papers

Stochastic Systems

Asymptotic analysis of an retrial queueing system $\mathrm{M}|\mathrm{M}|1$ with collisions and impatient calls

E. Yu. Danilyuk, E. A. Fedorova, S. P. Moiseeva

National Research Tomsk State University, Tomsk, Russia

Abstract: We consider a single-line $\mathrm{RQ}$-system with collisions with Poisson arrival process; the servicing time and time delay of calls on the orbit have exponential distribution laws. Each call in orbit has the “impatience” property, that is, it can leave the system after a random time. The problem is to find the stationary distribution of the number of calls on the orbit in the system under consideration. We construct Kolmogorov equations for the distribution of state probabilities in the system in steady-state mode. To find the final probabilities, we propose a numerical algorithm and an asymptotic analysis method under the assumption of a long delay and high patience of calls in orbit. We show that the number of calls in orbit is asymptotically normal. Based on this numerical analysis, we determine the range of applicability of our asymptotic results.

Keywords: retrial queueing system, orbit, asymptotic analysis, collisions, impatient calls.

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 13.01.2018

DOI: 10.31857/S000523100002856-5


 English version:
Automation and Remote Control, 2018, 79:12, 2136–2146

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024