Analysis of a multi-server queueing model with vacations and optional secondary services

In this paper we study a multi-server queueing model in which the customer arrive according to a Markovian arrival process. The customers may require, with a certain probability, an optional secondary service upon completion of a primary service. The secondary services are offered (in batches of varying size) when any of the following conditions holds good: (a) upon completion of a service a free server finds no primary customer waiting in the queue and there is at least one secondary customer (including possibly the primary customer becoming a secondary customer) waiting for service; (b) upon completion of a primary service, the customer requires a secondary service and at that time the number of customers needing a secondary service hits a pre-determined threshold value; (c) a server returning from a vacation finds no primary customer but at least one secondary customer waiting. The servers take vacation when there are no customers (either primary or secondary) waiting to receive service. The model is studied as a QBD-process using matrix-analytic methods and some illustrative examples arediscussed.

[1]  Zaiming Liu,et al.  On the BMAP/G/1 G-queues with second optional service and multiple vacations , 2009 .

[2]  Kailash C. Madan,et al.  A two phase batch arrival queueing system with a vacation time under Bernoulli schedule , 2004, Appl. Math. Comput..

[3]  Yann-Hang Lee,et al.  A study of two-phase service , 1990 .

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

[5]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[6]  Gautam Choudhury,et al.  Some aspects of anM/G/1 queueing system with optional second service , 2003 .

[7]  R. Arumuganathan,et al.  A Non-Markovian Bulk Queue with Multiple Vacations and Control Policy on Request for Re-Service , 2011 .

[8]  Tetsuya Takine,et al.  Factorization and Stochastic Decomposition Properties in Bulk Queues with Generalized Vacations , 2005, Queueing Syst. Theory Appl..

[9]  Tae-Sung Kim,et al.  Cycle analysis of a two-phase queueing model with threshold , 2003, Eur. J. Oper. Res..

[10]  Tsuyoshi Katayama,et al.  Sojourn time analysis of a queueing system with two‐phase service and server vacations , 2007 .

[11]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[12]  Marcel F. Neuts.  Models Based on the Markovian Arrival Process , 1992 .

[13]  Ioannis Dimitriou,et al.  Analysis of a retrial queue with two-phase service and server vacations , 2008, Queueing Syst. Theory Appl..

[14]  Josep M. Ferrandiz,et al.  The BMAP/GI/1 queue with server set-up times and server vacations , 1993, Advances in Applied Probability.

[15]  M. Marcus,et al.  A Survey of Matrix Theory and Matrix Inequalities , 1965 .

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

[17]  Tetsuya Takine,et al.  A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS , 2002 .

[18]  Chia-Huang Wu,et al.  Recent Developments in Vacation Queueing Models : A Short Survey , 2010 .

[19]  Bharat T. Doshi,et al.  Analysis of a two phase queueing system with general service times , 1991, Oper. Res. Lett..

[20]  Srinivas R. Chakravarthy,et al.  Markovian Arrival Processes , 2010 .

[21]  No Ik Park,et al.  DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITH N-POLICY , 2001 .

[22]  Miklós Telek,et al.  Unified analysis of BMAP/G/1 cyclic polling models , 2010, Queueing Syst. Theory Appl..

[23]  Helmut Schellhaas,et al.  Single server queues with a batch Markovian arrival process and server vacations , 1994 .

[24]  Srinivas R. Chakravarthy,et al.  A finite capacity queueing model with primary and secondary jobs , 1989 .

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

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

[27]  Srinivas R. Chakravarthy.  The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[28]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[29]  Ioannis Dimitriou,et al.  A repairable queueing model with two-phase service, start-up times and retrial customers , 2010, Comput. Oper. Res..

[30]  R. Kalyanaraman,et al.  A Single Server Queue with Additional Optional Service in Batches and Server Vacation , 2008 .

[31]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[32]  Tetsuya Takine,et al.  The Nonpreemptive Priority MAP/G/1 Queue , 1999, Oper. Res..

[33]  Kailash C. Madan,et al.  On M[x]/G1 G2/1 queue with optional re-service , 2004, Appl. Math. Comput..

[34]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[35]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[36]  Kyung C. Chae,et al.  An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations , 2001, Queueing Syst. Theory Appl..

[37]  Marcel F. Neuts,et al.  Algorithmic probability - a collection of problems , 1995, Stochastic modeling series.

[38]  C. Blondia.  WITH NON-RENEWAL INPUT , 1991 .

[39]  Srinivas R. Chakravarthy,et al.  Queues with interruptions: a survey , 2014 .

[40]  U. C. Gupta,et al.  BMAP/G/1/N queue with vacations and limited service discipline , 2006, Appl. Math. Comput..

[41]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[42]  S. K. Matendo.  A single-server queue with server vacations and a batch markovian arrival process , 1993 .

[43]  Gautam Choudhury.  Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule , 2008 .

[44]  Shoichi Nishimura.  A Spectral Method for a Nonpreemptive Priority BMAP/G/1 QUEUE , 2005 .

[45]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[46]  Tetsuya Takine,et al.  On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals , 1998 .

[47]  Srinivas R. Chakravarthy.  Analysis of MAP/PH1,PH2/1 queue with vacations and optional secondary services , 2013 .

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

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

[50]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[51]  Antonio Gómez-Corral,et al.  Markovian arrivals in stochastic modelling: a survey and some new results , 2010 .

[52]  Gautam Choudhury,et al.  A batch arrival queue with an additional service channel under N-policy , 2004, Appl. Math. Comput..

[53]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[54]  Attahiru Sule Alfa.  Vacation models in discrete time , 2003, Queueing Syst. Theory Appl..

[55]  Bharat T. Doshi,et al.  A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times , 1985, Journal of Applied Probability.

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

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

[58]  Tetsuya Takine,et al.  MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS , 1996 .