A batch arrival queue under randomised multi-vacation policy with unreliable server and repair

This article examines an M[x]/G/1 queueing system with an unreliable server and a repair, in which the server operates a randomised vacation policy with multiple available vacations. Upon the system being found to be empty, the server immediately takes a vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 − p. When one or more customers arrive when the server is idle, the server immediately starts providing service for the arrivals. It is possible that an unpredictable breakdown may occur in the server, in which case a repair time is requested. For such a system, we derive the distributions of several important system characteristics, such as the system size distribution at a random epoch and at a departure epoch, the system size distribution at the busy period initiation epoch, and the distribution of the idle and busy periods. We perform a numerical analysis for changes in the system characteristics, along with changes in specific values of the system parameters. A cost effectiveness maximisation model is constructed to show the benefits of such a queueing system.

[1]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[2]  Gautam Choudhury,et al.  The N-policy for an unreliable server with delaying repair and two phases of service , 2009, J. Comput. Appl. Math..

[3]  Jau-Chuan Ke,et al.  Modified T vacation policy for an M/G/1 queueing system with an unreliable server and startup , 2005, Math. Comput. Model..

[4]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

[5]  Jau-Chuan Ke Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking , 2007 .

[6]  Kailash C. Madan On a single server queue with two-stage heterogeneous service and deterministic server vacations , 2001, Int. J. Syst. Sci..

[7]  Yutaka Baba,et al.  On the Mx/G /1 queue with vacation time , 1986 .

[8]  Jau-Chuan Ke Two thresholds of a batch arrival queueing system under modified T vacation policy with startup and closedown , 2008 .

[9]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[10]  Sun Hur,et al.  An Analysis of M/G/1 System with N and T-Policy , 2003 .

[11]  Jau-Chuan Ke,et al.  On M/G/1 system under NT policies with breakdowns, startup and closedown , 2006 .

[12]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[13]  Gautam Choudhury,et al.  Optimal design and control of queues , 2005 .

[14]  Kyung S. Park,et al.  Generalized spare ordering policies with random lead time , 1986 .

[15]  D. Cox The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Jeff Cox,et al.  The Goal: A Process of Ongoing Improvement , 1984 .

[17]  Kyung C. Chae,et al.  Batch arrival queue with N-policy and single vacation , 1995, Comput. Oper. Res..

[18]  Jau-Chuan Ke Optimal strategy policy in batch arrival queue with server breakdowns and multiple vacations , 2003, Math. Methods Oper. Res..

[19]  G. Choudhury,et al.  A Batch Arrival Queue with a Second Optional Service Channel Under N-Policy , 2006 .

[20]  Wen Lea Pearn,et al.  (Engineering Computations: International Journal for Computer-Aided Engineering and Software,25(8):783-800)Optimal Randomized Control Policy of an Unreliable Server System with Second Optional Service and Startup , 2008 .

[21]  K. H. Wang,et al.  (International Transactions in Operational Research,09(2):195-212)Control Policies of an M/G/1 Queueing System with a Removable and Non-reliable Server , 2002 .

[22]  Naishuo Tian,et al.  Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations , 2001, Queueing Syst. Theory Appl..

[23]  Jau-Chuan Ke,et al.  The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns , 2003 .

[24]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[25]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[26]  Offer Kella The threshold policy in the M/G/1 queue with server vacations , 1989 .

[27]  Reha Uzsoy,et al.  A capacity allocation problem with integer side constraints , 1998, Eur. J. Oper. Res..

[28]  Xiuli Chao,et al.  Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations , 1997, Journal of Applied Probability.

[29]  Lotfi Tadj,et al.  On an M/G/1 quorum queueing system under T-policy , 2003, J. Oper. Res. Soc..

[30]  Lotfi Tadj,et al.  A quorum queueing system under D-policy , 2003, Appl. Math. Comput..

[31]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[32]  Jau-Chuan Ke,et al.  An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server , 2006, Math. Methods Oper. Res..

[33]  Jau-Chuan Ke,et al.  A modified vacation model M[x]/G/1 system , 2006 .

[34]  Gautam Choudhury,et al.  An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair , 2009 .

[35]  Kailash C. Madan,et al.  A two-stage batch arrival queueing system with a modified bernoulli schedule vacation under N-policy , 2005, Math. Comput. Model..

[36]  Wojciech M. Kempa Output Process in Batch-Arrival Queue with N-Policy and Multiple Vacations , 2013, ASMTA.

[37]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[38]  Ying Hui Tang A single-server M/G/1 queueing system subject to breakdowns—some reliability and queueing problems , 1997 .

[39]  Hideaki Takagi Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[40]  Jau-Chuan Ke The control policy of an M[x]/G/1 queueing system with server startup and two vacation types , 2001, Math. Methods Oper. Res..

[41]  Gautam Choudhury A batch arrival queue with a vacation time under single vacation policy , 2002, Comput. Oper. Res..