Transient Solution of an M[X]/G/1 Queueing Model with Bernoulli Feed Back, Random Breakdowns, Bernoulli Schedule Server Vacation and Restricted Admissibility

This paper analyze an M[X]/G/1 queue with Bernoulli feed back random server breakdowns, Bernoulli schedule server vacation and restricted admissibility policy. Customers arrive in batches following compound Poisson process and are served one by one according to first come first served basis. The service time follows general (arbitrary) distribution. The customer feedback to the tail of original queue for repeating the service until the service be successful with probability p or the customer departs the system if service be successful with probability 1-p. After completion of a service the server may go for a vacation with probability θ or continue staying in the system, to serve a next customer, if any with probability 1−θ. Unlike the usual batch arrival queueing model, there is a restriction over the admissibility of batch arrivals in which not all the arriving batches are allowed to join the system at all times. This restriction admissibility policy is different for different states of the system. The system may breakdown at random in accordance with Poisson process, while the repair time follows exponential distribution. We obtain the time dependent probability generating function in terms of their Laplace transforms and the corresponding steady state results explicitly. Also we derive the system performance measures like average number of customers in the queue and the average waiting time in closed form.

[1]  Doo Il Choi,et al.  Analysis of a Two‐Phase Queueing System with Vacations and Bernoulli Feedback , 2003 .

[2]  K. C. Madan,et al.  An Mx/G/1 queue with a bernoulli vacation schedule under restricted admissibility policy , 2004 .

[3]  Gautam Choudhury,et al.  A two phase queueing system with Bernoulli feedback , 2005 .

[4]  Natalia Djellab On the single-server retrial queue , 2006 .

[5]  Jesus R. Artalejo,et al.  On the single server retrial queue subject to breakdowns , 1998, Queueing Syst. Theory Appl..

[6]  Jr. Shaler Stidham Optimal control of admission to a queueing system , 1985 .

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

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

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

[10]  Kailash C. Madan,et al.  Restricted Admissibility of Batches into an M/G/1 Type Bulk Queue with Modified Bernoulli Schedule Server Vacations , 2002 .

[11]  Marchel F. Neuts The M/G/1 Queue with a Limited Number of Admissions or a Limited Admission Period During Each Service Time , 1985 .

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

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

[14]  A. Badamchi Zadeh,et al.  A TWO PHASE QUEUE SYSTEM WITH BERNOULLI FEEDBACK AND BERNOULLI SCHEDULE SERVER VACATION , 2008 .

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

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

[17]  Matthew Rosenshine,et al.  Some properties of optimal control policies for entry to an M/M/1 queue , 1981 .

[18]  K. C. Madan,et al.  BATCH ARRIVAL QUEUEING SYSTEM WITH RANDOM BREAKDOWNS AND BERNOULLI SCHEDULE SERVER VACATIONS HAVING GENERAL TIME DISTRIBUTION , 2009 .

[19]  R. Sudhesh,et al.  Transient solution of a multiserver Poisson queue with N-policy , 2008, Comput. Math. Appl..

[20]  Walid Abu-Dayyeh,et al.  Steady state analysis of a single server bulk queue with general vacation times and restricted admissibility of arriving batches , 2003 .

[21]  G. Choudhury A note on the Mx/G/1 queue with a random set-up time under a restricted admissibility policy with a Bernoulli vacation schedule , 2008 .

[22]  B. Krishna Kumar,et al.  Transient solution of an M/M/1 queue with catastrophes , 2000 .

[23]  Alan Huang,et al.  Connection admission control for constant bit rate traffic at a multi‐buffer multiplexer using the oldest‐cell‐first discipline , 1998, Queueing Syst. Theory Appl..

[24]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

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

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