On the time to reach a certain orbit level in multi-server retrial queues

Multi-server retrial queues are widely used to model stochastically many telephone systems and computer networks. This paper studies the distribution of the time needed to reach a certain level of congestion, i.e., a given number of customers in the retrial group. We present a detailed algorithmic analysis which includes the computation of the time to reach a critical number of customers (continuous descriptor), the number of customers served during such a time (discrete descriptor) and the corresponding moments for both queueing performance measures.

[1]  J. Templeton.  Retrial queues , 1999 .

[2]  Lotfi Tadj,et al.  A matrix analytic solution to a hysteretic queueing system with random server capacity , 2001, Appl. Math. Comput..

[3]  Khaled M. F. Elsayed,et al.  Matrix-geometric solution of a multiserver queue with Markovian group arrivals and coxian servers , 1992 .

[4]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[5]  P. Jacobs,et al.  Finite birth-and-death models in randomly changing environments , 1984, Advances in Applied Probability.

[6]  Jesús R. Artalejo,et al.  A classified bibliography of research on retrial queues: Progress in 1990–1999 , 1999 .

[7]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[8]  Jesús R. Artalejo,et al.  On the orbit characteristics of the M/G/1 retrial queue , 1996 .

[9]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[10]  William H. Press,et al.  Numerical Recipes in Fortran 77 , 1992 .

[11]  P. G. Ciarlet,et al.  Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[12]  Jesús R. Artalejo,et al.  On the busy period of the M/G/1 retrial queue , 2000 .

[13]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[14]  Jesus R. Artalejo,et al.  Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue , 2002, Ann. Oper. Res..

[15]  Marie-Ange Remiche.  Time to congestion in Homogeneous Quasi-Birth-and-Death Processes , 1998 .

[16]  Kailash C. Madan,et al.  A two phase batch arrival queueing system with a vacation time under Bernoulli schedule , 2004, Appl. Math. Comput..