RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2024 Issue 108, Pages 22–39 (Mi ubs1189)

Systems Analysis

Asymptotic analysis of the $M^{[N]}/GI/1$ system with the remaining service time

A. A. Nazarova, S. Rozhkovaab, E. Titarenkoab

a Tomsk State University, Tomsk
b Tomsk Polytechnic University

Abstract: А single server queuing system with Poisson batch incoming stream, repeated calls, instant and delayed feedbacks is considered. It is assumed that service time is distributed according to an arbitrary law, and the service durations are independent of each other. When the server is busy, incoming customers are sent into orbit. The problem is to investigate a random process of the number of customers in orbit. When compiling the Kolmogorov equations for the system, an additional variable is used - the remaining service time. The resulting system of equations is solved by the method of asymptotic analysis under the condition of a large delay of customers in orbit. As a result, a stationary probability distribution for the number of customers in orbit was found. The resulting asymptotic distribution is compared with the distribution found in previous papers for the case of an exponentially distributed service time. A numerical example is considered for a system in which the service duration has a gamma distribution with different parameters.

Keywords: retrial queue system, feedback, arbitrary distributed service time, remaining time

UDC: 519.872
BBK: 22.17

Received: October 24, 2023
Published: March 31, 2024

DOI: 10.25728/ubs.2024.108.2



© Steklov Math. Inst. of RAS, 2025