RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2023 Volume 17, Issue 4, Pages 57–63 (Mi ia874)

Bounds of the workload in a multiclass retrial queue with exponential services

I. V. Peshkovaab

a Petrozavodsk State University, 33 Lenina Pr., Petrozavodsk 185910, Russian Federation
b Karelian Research Center of the Russian Academy of Sciences, 11 Pushkinskaya Str., Petrozavodsk 185910, Russian Federation

Abstract: A multiclass retrial queue with Poisson input and $M$ classes of customers is investigated. For the given retrial system with exponential service times, the lower and upper bounds of the workload are derived. It is shown that the workload in the classical system $M/H_M/1$ with hyperexponential service times is the lower bound for the workload of the given retrial system. The upper bound is the workload in the classical $M/G/1$ system where each customer occupies the server for the given service time and additional time corresponding to the inter-retrial time from the “slowest” orbit. The presented simulation results confirm the theoretical conclusions.

Keywords: retrial queue, workload, stochastic ordering.

Received: 26.08.2023

DOI: 10.14357/19922264230408



© Steklov Math. Inst. of RAS, 2024