Title
A Discrete-Time Geo/G/1 Retrial Queue with Server Breakdowns
Abstract
This paper discusses a discrete-time Geo/G/1 retrial queue with the server subject to breakdowns and repairs. The customer just being served before server breakdown completes his remaining service when the server is fixed. The server lifetimes axe assumed to be geometrical and the server repair times are arbitrarily distributed. We study the Maxkov chain underlying the considered queueing system and present its stability condition as well as some performance measures of the system in steady-state. Then, we derive a stochastic decomposition law and as an application we give bounds for the proximity between the steady-state distributions of our system and the corresponding system without retrials. Also, we introduce the concept of generalized service time and develop a recursive procedure to obtain the steady-state distributions of the orbit and system size. Finally, we prove the convergence to the continuous-time counterpart and show some numerical results.
Year
DOI
Venue
2006
10.1142/S0217595906000929
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
Keywords
Field
DocType
discrete-time retrial queues,recursive formulae,stochastic decomposition,unreliable server
Convergence (routing),Mathematical optimization,Computer science,Markov chain,Real-time computing,Queueing system,Discrete time and continuous time,Service time,Recursion,Retrial queue
Journal
Volume
Issue
ISSN
23
2
0217-5959
Citations 
PageRank 
References 
13
0.90
14
Authors
2
Name
Order
Citations
PageRank
Ivan Atencia114411.02
Pilar Moreno2826.64