The N-policy for an unreliable server with delaying repair and two phases of service

This paper deals with an M^X/G/1 with an additional second phase of optional service and unreliable server, which consist of a breakdown period and a delay period under N-policy. While the server is working with any phase of service, it may break down at any instant and the service channel will fail for a short interval of time. Further concept of the delay time is also introduced. If no customer arrives during the breakdown period, the server becomes idle in the system until the queue size builds up to a threshold value N(>=1). As soon as the queue size becomes at least N, the server immediately begins to serve the first phase of regular service to all the waiting customers. After the completion of which, only some of them receive the second phase of the optional service. We derive the queue size distribution at a random epoch and departure epoch as well as various system performance measures. Finally we derive a simple procedure to obtain optimal stationary policy under a suitable linear cost structure.

[1]  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..

[2]  Won S. Yang,et al.  ANALYSIS OF M/G/1 STOCHASTIC CLEARING SYSTEMS , 2002 .

[3]  Jau-Chuan Ke,et al.  Control policy of a hysteretic bulk queueing system , 2005, Math. Comput. Model..

[4]  Kailash C. Madan.  AN M/G/M TYPE QUEUE WITH TIME HOMOGENEOUS BREAKDOWNS AND DETERMINISTIC REPAIR TIMES , 2003 .

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

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

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

[8]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[9]  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..

[10]  Jesús R. Artalejo,et al.  Steady State Analysis of an M/G/1 Queue with Repeated Attempts and Two-Phase Service , 2004 .

[11]  L. Tadj,et al.  A Quorum Queueing System with a Random Setup Time under N-policy and with Bernoulli Vacation Schedule , 2006 .

[12]  Mandyam M. Srinivasan,et al.  Control policies for the M X /g/ 1 queueing system , 1989 .

[13]  Bhaskar Sengupta,et al.  A Queue with Service Interruptions in an Alternating Random Environment , 1990, Oper. Res..

[14]  Gautam Choudhury,et al.  THE STOCHASTIC DECOMPOSITION RESULTS OF BATCH ARRIVAL POISSON QUEUE WITH A GRAND VACATION PROCESS , 2000 .

[15]  Kyung C. Chae,et al.  Operating characteristics of MX/G/1 queue with N-policy , 1994, Queueing Syst. Theory Appl..

[16]  Jau-Chuan Ke,et al.  Bi-level control for batch arrival queues with an early startup and un-reliable server , 2004 .

[17]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[18]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[19]  Kailash C. Madan,et al.  An M/G/1 queue with second optional service , 1999, Queueing Syst. Theory Appl..

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

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

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

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

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

[25]  Tetsuya Takine,et al.  A single server queue with service interruptions , 1997, Queueing Syst. Theory Appl..

[26]  Quan-Lin Li,et al.  Reliability approximation of a Markov queueing system with server breakdown and repair , 1997 .

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

[28]  J.R. Artalejo,et al.  G-networks: A versatile approach for work removal in queueing networks , 2000, Eur. J. Oper. Res..

[29]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[30]  J. Medhi,et al.  A Single Server Poisson Input Queue with a Second Optional Channel , 2002, Queueing Syst. Theory Appl..

[31]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[32]  K. Thiruvengadam.  Queuing with Breakdowns , 1963 .

[33]  Satish K. Tripathi,et al.  A single server priority queue with server failures and queue flushing , 1989, Oper. Res. Lett..

[34]  Jinting Wang,et al.  An M/G/1 queue with second optional service and server breakdowns , 2004 .

[35]  Jau-Chuan Ke,et al.  Control policy of a hysteretic queueing system , 2003, Math. Methods Oper. Res..

[36]  Kailash C. Madan,et al.  On the Mx/G/1 queue with feedback and optional server vacations based on a single vacation policy , 2005, Appl. Math. Comput..

[37]  Chuang Lin,et al.  The M/G/1 processor-sharing queue with disasters , 2006, Comput. Math. Appl..

[38]  L. Tadj,et al.  A bulk quorum queueing system with a random setup time under N-policy and with Bernoulli vacation schedule , 2006 .

[39]  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..

[40]  L. Takacs.  Delay distributions for one line with poisson input, general holding times, and various orders of service , 1963 .

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

[42]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

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

[44]  Xiuli Chao,et al.  A queueing network model with catastrophes and product form solution , 1995, Oper. Res. Lett..

[45]  Gautam Choudhury,et al.  An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair , 2008, Perform. Evaluation.

[46]  K. Chae,et al.  MX/G/1 Vacation Models with N-Policy: Heuristic Interpretation of the Mean Waiting Time , 1995 .

[47]  L. Takács.  A single-server queue with feedback , 1963 .