Modified vacation policy for M/G/1 retrial queue with balking and feedback

This paper studies a general retrial queue with balking and Bernoulli feedback, where the server operates a modified vacation policy. If the server is busy or on vacation, an arriving customer either enters an orbit with probability b, or balks (does not enter) with probability 1-b. Otherwise the service of the arriving customer commences immediately. At any service completion epoch, the test customer may either enter the orbit for another service with probability p or leave the system with probability 1-p. If the orbit is empty, the server takes at most J vacations until at least one customer is recorded in the orbit when the server returns from a vacation. This retrial system has potential applications in e-mail system and WWW server. By applying the supplementary variable technique, some important performance measures are derived. The effect of various retrial/vacation time distributions and different values of J on the system performance measures is also investigated. The analyses and results presented in this paper may be useful for network system designers and software system engineers.

[1]  J. R. Artalejo,et al.  On The Single Server Retrial Queue With Balking , 2000 .

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

[3]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with Bernoulli schedules and general retrial times , 2002 .

[4]  Ivan Atencia,et al.  AN M/G/1 RETRIAL QUEUE WITH ACTIVE BREAKDOWNS AND BERNOULLI SCHEDULE IN THE SERVER , 2006 .

[5]  David Frankel,et al.  brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991) , 1991, PERV.

[6]  Maria Jesus Lopez-Herrero,et al.  On the number of customers served in the M/G/1 retrial queue: first moments and maximum entropy approach , 2002, Comput. Oper. Res..

[7]  Bong Dae Choi,et al.  The M/G/1 Retrial Queue With Retrial Rate Control Policy , 1993, Probability in the Engineering and Informational Sciences.

[8]  Tao Yang,et al.  A single-server retrial queue with server vacations and a finite number of input sources , 1995 .

[9]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[10]  Tao Yang,et al.  A survey on retrial queues , 1987, Queueing Syst. Theory Appl..

[11]  B. Sivakumar,et al.  A perishable inventory system at service facilities with negative customers , 2006 .

[12]  Jesus R. Artalejo,et al.  Analysis of an M/G/1 queue with constant repeated attempts and server vacations , 1997, Comput. Oper. Res..

[13]  B. Krishna Kumar,et al.  An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume , 2002, Ann. Oper. Res..

[14]  Antonio Gómez-Corral,et al.  Stochastic analysis of a single server retrial queue with general retrial times , 1999 .

[15]  Vidyadhar G. Kulkarni,et al.  Retrial queues revisited , 1998 .

[16]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[17]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[18]  Alexander N. Dudin,et al.  Analysis of the BMAP/G/1 retrial system with search of customers from the orbit , 2004, Eur. J. Oper. Res..

[19]  Julian Keilson,et al.  OSCILLATING RANDOM WALK MODELS FOR GI/G/1 VACATION , 1986 .

[20]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with feedback and starting failures , 2002 .

[21]  Attahiru Sule Alfa,et al.  Approximation method for M/PH/1 retrial queues with phase type inter-retrial times , 1999, Eur. J. Oper. Res..

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

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

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

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

[26]  Jewgeni H. Dshalalow,et al.  Frontiers in Queueing: Models and Applications in Science and Engineering , 1997 .