From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times

Abstract We consider the discrete-time G/GI/1 queueing system with multiple exhaustive vacations. By a transform approach, we obtain an expression for the probability generating function of the waiting time of customers in such a system. We then show that the results can be used to assess the performance of G/GI/1 queueing systems with server breakdowns as well as that of the low-priority queue of a preemptive MX+G/GI/1 priority queueing system. By calculating service completion times of low-priority customers, various preemptive breakdown/priority disciplines can be studied, including preemptive resume and preemptive repeat, as well as their combinations. We illustrate our approach with some numerical examples.

[1]  Dieter Fiems,et al.  Randomly Interrupted GI-G-1 Queues: Service Strategies and Stability Issues , 2002, Ann. Oper. Res..

[2]  L. Christie,et al.  Queuing with Preemptive Priorities or with Breakdown , 1958 .

[3]  Leon F. McGinnis,et al.  Queueing models for a single machine subject to multiple types of interruptions , 2011 .

[4]  Tao Jiang,et al.  The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns , 2017, Int. J. Comput. Math..

[5]  Fumiyuki Adachi,et al.  Load-Balancing Spectrum Decision for Cognitive Radio Networks , 2011, IEEE Journal on Selected Areas in Communications.

[6]  Shan Gao,et al.  A repairable retrial queue under Bernoulli schedule and general retrial policy , 2016, Ann. Oper. Res..

[7]  Guodong Pang,et al.  G/G/∞ queues with renewal alternating interruptions , 2016, Advances in Applied Probability.

[8]  Dieter Fiems,et al.  Queueing systems with different types of server interruptions , 2008, Eur. J. Oper. Res..

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

[10]  Ivo J. B. F. Adan,et al.  Reducing Costs of Spare Parts Supply Systems via Static Priorities , 2009, Asia Pac. J. Oper. Res..

[11]  Yinghui Tang,et al.  Discrete-time GeoX/G/1 queue with unreliable server and multiple adaptive delayed vacations , 2008 .

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

[13]  Olivia R. Liu Sheng,et al.  Analysis of Query Processing in Distributed Database Systems with Fully Replicated Files: A Hierarchical Approach , 1988, Perform. Evaluation.

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

[15]  Sachin Jayaswal,et al.  Product differentiation and operations strategy in a capacitated environment , 2011, Eur. J. Oper. Res..

[16]  Jau-Chuan Ke,et al.  Batch arrival queues under vacation policies with server breakdowns and startup/closedown times , 2007 .

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

[18]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[19]  Feng Zhang,et al.  A Discrete-Time Geo/G/1 Retrial Queue with J Vacations and Two Types of Breakdowns , 2013, J. Appl. Math..

[20]  Achyutha Krishnamoorthy,et al.  Queues with interruption in random environment , 2015, Ann. Oper. Res..

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

[22]  Dieter Fiems,et al.  The discrete-time preemptive repeat identical priority queue , 2006, Queueing Syst. Theory Appl..

[23]  Dieter Fiems,et al.  Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions , 2011, Perform. Evaluation.

[24]  Tayfur Altiok,et al.  Approximate mean waiting time in a GI/D/1 queue with autocorrelated times to failures , 2007 .

[25]  Simon P. Martin,et al.  Analysis of job transfer policies in systems with unreliable servers , 2008, Ann. Oper. Res..

[26]  Herwig Bruneel,et al.  Performance analysis of a GI-Geo-1 buffer with a preemptive resume priority scheduling discipline , 2004, Eur. J. Oper. Res..

[27]  Chong Kwan Un,et al.  Unslotted 1- and pi-persistent CSMA-CD protocols for fiber optic bus networks , 1994, IEEE Trans. Commun..

[28]  Dieter Fiems,et al.  Discrete-time queues with generally distributed service times and renewal-type server interruptions , 2004, Perform. Evaluation.

[29]  Miklós Telek,et al.  On the Canonical Representation of Order 3 Discrete Phase Type Distributions , 2015, UKPEW.

[30]  Guodong Pang,et al.  $$G/{ GI}/N(+{ GI})$$G/GI/N(+GI) queues with service interruptions in the Halfin–Whitt regime , 2016, Math. Methods Oper. Res..

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

[32]  Awi Federgruen,et al.  Queueing Systems with Service Interruptions , 1986, Oper. Res..

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

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

[35]  Marcin Gabryel,et al.  A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning , 2014, Int. J. Appl. Math. Comput. Sci..

[36]  Dragan Banjevic,et al.  Analysis of the finite‐source multiclass priority queue with an unreliable server and setup time , 2013 .

[37]  Ivan Atencia,et al.  A discrete-time queueing system with changes in the vacation times , 2016, Int. J. Appl. Math. Comput. Sci..

[38]  Che Soong Kim,et al.  Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns , 2017, Appl. Math. Comput..

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

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

[41]  Ivan Atencia.  A discrete-time queueing system with server breakdowns and changes in the repair times , 2015, Ann. Oper. Res..

[42]  Hind Castel-Taleb,et al.  Performance Analysis of an Optical MAN Ring for Asynchronous Variable Length Packets , 2004, ICT.

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

[44]  Alexander N. Dudin,et al.  Optimization of the service strategy in a queueing system with energy harvesting and customers’ impatience , 2016, Int. J. Appl. Math. Comput. Sci..

[45]  V. Klimenok,et al.  On the Modification of Rouche's Theorem for the Queueing Theory Problems , 2001, Queueing Syst. Theory Appl..

[46]  Velika I. Dragieva.  Number of retrials in a Finite Source retrial Queue with Unreliable Server , 2014, Asia Pac. J. Oper. Res..

[47]  R. Núñez Queija,et al.  Centrum Voor Wiskunde En Informatica Reportrapport Sojourn times in a Processor Sharing Queue with Service Interruptions Sojourn times in a Processor Sharing Queue with Service Interruptions , 2022 .

[48]  Ivan Atencia,et al.  A discrete-time system with service control and repairs , 2014, Int. J. Appl. Math. Comput. Sci..