The Preemptive Repeat Hybrid Server Interruption Model

We analyze a discrete-time queueing system with server interruptions and a hybrid preemptive repeat interruption discipline. Such a discipline encapsulates both the preemptive repeat identical and the preemptive repeat different disciplines. By the introduction and analysis of so-called service completion times, we significantly reduce the complexity of the analysis. Our results include a.o. the probability generating functions and moments of queue content and delay. Finally, by means of some numerical examples, we assess how performance measures are affected by the specifics of the interruption discipline.

[1]  Herwig Bruneel,et al.  Performance of discrete-time queueing systems , 1993, Comput. Oper. Res..

[2]  Kyung C. Chae,et al.  Discrete-time queues with discretionary priorities , 2010, Eur. J. Oper. Res..

[3]  Dieter Fiems,et al.  A note on the discretization of Little's result , 2002, Oper. Res. Lett..

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

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

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

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

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

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

[10]  R. Núñez-Queija,et al.  Sojourn times in a processor sharing queue with service interruptions , 1999 .

[11]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[12]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

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

[14]  Herwig Bruneel,et al.  A general treatment of discrete-time buffers with one randomly interrupted output line , 1986 .

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

[16]  Duan-Shin Lee,et al.  Analysis of a single server queue with semi-Markovian service interruption , 1997, Queueing Syst. Theory Appl..

[17]  Dieter Fiems.  Analysis of discrete-time queueing systems with vacations , 2004 .

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

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