RT Journal Article
T1 A discrete-time queue with service time adjustments and general retrial times.
A1 Atencia-McKillop, Iván
A1 Galán-García, José Luis
A1 Padilla-Domínguez, Yolanda Carmen
A1 Rodríguez-Cielos, Pedro
K1 Colas de espera, Teoría de
K1 Sistemas de tiempo discreto
AB This paper examines a discrete-time retrial queueing system where incoming customers can either choose a last-come, first-served (LCFS) discipline or enter an orbit. It accounts for the possibility of varying service times, which follow an arbitrary distribution, and the retrial times are also governed by an arbitrary distribution. The underlying Markov chain of the system has been analyzed, leading to the derivation of the generating function for the number of customers in both the orbit and the overall system, along with their expected values. The paper also establishes the stochastic decomposition law and, as an application, provides bounds for the difference between the steady-state distributions of the system in question and its standard equivalent. Recursive formulas for determining the steady-state distribution of customers in the orbit and the system are presented. The paper derives the distribution of the time a customer spends at the server and, consequently, the distribution of service times subject to possible variations. A detailed analysis of the time a customer spends in the orbit is also conducted. Finally, numerical examples are included to demonstrate how key parameters impact various system characteristics, with the main contributions of the research summarized in the conclusion.
PB Elsevier
YR 2025
FD 2025-03-05
LK https://hdl.handle.net/10630/38154
UL https://hdl.handle.net/10630/38154
LA eng
NO Iván Atencia, José Luis Galán-García, Yolanda Padilla-Domínguez, Pedro Rodríguez-Cielos, A discrete-time queue with service time adjustments and general retrial times, Journal of Computational and Applied Mathematics, Volume 467, 2025, 116605, ISSN 0377-0427, https://doi.org/10.1016/j.cam.2025.116605.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026