Abstract
This paper analyses a single server retrial queuing model with service interruptions, resumption/restart of interrupted service. The service is assumed to get interrupted according to a Poisson process. The interrupted service is either resumed or restarted according to the realization of two competing independent, non-identically distributed random variables, the realization times of which follow exponential distributions. Arrival of primary customers constitutes a Poisson process. On arrival if a customer finds an idle server, he is immediately taken for service. If the server is busy when a customer arrives, this customer goes to an orbit of infinite capacity from where he makes repeated attempts for service according to a Poisson process with parameter β. After an unsuccessful retrial he rejoins the orbit with probability p and leaves the system without waiting for service with probability q = 1 − p. The service time durations follow PH distribution with representation (α, S) of order m, when there is no interruption. The system is found to be always stable if q > 0. The case q = 0 is also analyzed. Using Matrix analytic method, expressions for important system characteristics such as expected service time, expected number of interruptions are obtained. System performance measures are numerically explored and the effect of service interruptions in a retrial set up is studied.
Similar content being viewed by others
References
Artalejo JR, Gómez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, Berlin
Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London
Krishnamoorthy A, Pramod PK (2010) Queues with interruption and repeat/resumption of service- a survey and further results, fourth international conference on neural, Parallel & Scientific Computations; August 11–14, MorehouseCollege, Atlanta, Georgia, USA
Krishnamoorthy A, Pramod PK, Deepak TG (2009a) On a queue with interruptions and repeat or resumption of service. Nonlinear Anal Theory Methods Appl 71(12):e1673–e1683
Krishnamoorthy A, Gopakumar B, Narayanan Viswanath C (2009) A queueing model with interruption resumption/restart and reneging; Bulletin of Kerala Mathematics Association, Special Issue. 29–45, Guest Editor: Varadhan SRS, FRS
Krishnamoorthy A, Gopakumar B, Narayanan Viswanath C (2010) An M/E m /1 Queue with protected and unprotected phases from interruption; presented at 5th international conference on queueing theory and network applications; July 24–26, Beijing, China
Krishnamoorthy A, Nair Sajeev S, Narayanan Viswanath C (2010) An inventory model with server interruptions; presented at 5th international conference on queueing theory and network applications; July 24–26, Beijing, China
Neuts MF (1981) Matrix-geometric solutions in stochastic models—an algorithmic approach. Johns Hopkins University Press, Baltimore
Neuts MF, Rao BM (1990) Numerical investigation of a multiserver retrial model. Queueing Syst 7:169–190
White H, Christie L (1958) Queuing with preemptive priorities or with breakdown. Oper Res 6(1):79–95
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krishnamoorthy, A., Gopakumar, B. & Narayanan, V.C. A retrial queue with server interruptions, resumption and restart of service. Oper Res Int J 12, 133–149 (2012). https://doi.org/10.1007/s12351-011-0112-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-011-0112-8