Queues with interruptions: a survey

In this paper we survey work related to queues with interruptions that occur due to many reasons such as server breakdowns, servers taking emergency breaks, and customers having incomplete information or getting distracted. We look at both continuous and discrete time queueing models with interruptions in this survey.

[1]  Herwig Bruneel,et al.  Review of recent development: Buffers with correlated input and output interruptions , 1984 .

[2]  Kailash C. Madan,et al.  A bulk queueing system with random failures and two phase repairs , 1992 .

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

[4]  D. Gaver.  Diffusion approximations and models for certain congestion problems , 1968, Journal of Applied Probability.

[5]  Herwig Bruneel,et al.  Analysis of Discrete-Time Buffers with One Single Output Channel Subjected to a General Interruption Process , 1984, Performance.

[6]  Awi Federgruen,et al.  Queueing systems with service interruptions II , 1988 .

[7]  Hiroyuki Masuyama,et al.  STATIONARY QUEUE LENGTH IN A FIFO SINGLE SERVER QUEUE WITH SERVICE INTERRUPTIONS AND MULTIPLE BATCH MARKOVIAN ARRIVAL STREAMS , 2003 .

[8]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[9]  W. C. Chan,et al.  Computer-controlled queuing system with service interruptions , 1972 .

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

[11]  Offer Kella,et al.  M/G/∞ with alternating renewal breakdowns , 1996, Queueing Syst. Theory Appl..

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

[13]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[14]  Dieter Fiems,et al.  The Preemptive Repeat Hybrid Server Interruption Model , 2010, ASMTA.

[15]  Bacel Maddah,et al.  Allocation of Service Time in a Multiserver System , 2006, Manag. Sci..

[16]  Herwig Bruneel,et al.  Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers , 1995 .

[17]  Tetsuya Takine,et al.  A Generalized SBBP/G/1 Queue and its Applications , 1994, Perform. Evaluation.

[18]  Erol Gelenbe,et al.  Performance of rollback recovery systems under intermittent failures , 1978, CACM.

[19]  Jau-Chuan Ke,et al.  An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server , 2006, Math. Methods Oper. Res..

[20]  Fumio Ishizaki,et al.  Decomposition property in a discrete-time queue with multiple input streams and service interruptions , 2004, Journal of Applied Probability.

[21]  Melike Baykal-Gursoy,et al.  M/M/C queues with Markov modulated service processes , 2006, valuetools '06.

[22]  Henry C. Co,et al.  Age-maintenance of an M/G/l production system , 1991 .

[23]  K. C. Madan,et al.  A priority queueing system with service interruptions , 1973 .

[24]  N. Georganas,et al.  Buffer Behavior with Poisson Arrivals and Bulk Geometric Service , 1976, IEEE Trans. Commun..

[25]  Quan-Lin Li,et al.  A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs , 2006, Ann. Oper. Res..

[26]  Gautam Choudhury,et al.  Optimal design and control of queues , 2005 .

[27]  Dieter Fiems,et al.  Analysis of a discrete-time GI-G-1 queueing model subjected to bursty interruptions , 2003, Comput. Oper. Res..

[28]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[29]  Ivan Atencia,et al.  An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts , 2007, Ann. Oper. Res..

[30]  J. Keilson.  Queues Subject to Service Interruption , 1962 .

[31]  J. Hsu,et al.  Buffer Behavior with Poisson Arrival and Geometric Output Processes , 1974, IEEE Trans. Commun..

[32]  Wen Lea Pearn,et al.  Optimal Management Policy for Heterogeneous Arrival Queueing Systems with Server Breakdowns and Vacations , 2004 .

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

[34]  Surendra M. Gupta,et al.  Production systems with interruptions, arbitrary topology and finite buffers , 2000, Ann. Oper. Res..

[35]  R. Pyke.  Markov renewal processes: Definitions and preliminary properties , 1961 .

[36]  Onno J. Boxma,et al.  Workloads and waiting times in single-server systems with multiple customer classes , 1989, Queueing Syst. Theory Appl..

[37]  Li Jing-bo,et al.  The M/M/1 repairable queueing system with variable breakdown rates , 2009, 2009 Chinese Control and Decision Conference.

[38]  C.F.B. Goitia,et al.  Explicit solution of a queue with nonexhaustive service interruption to model Multiuser Access Interference , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[39]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[40]  Dequan Yue,et al.  The M/M/2 Repairable Queueing System , 2007, 2007 IEEE International Conference on Control and Automation.

[41]  X. Zhang,et al.  A performance analysis of a discrete-time queueing system with server interruption for modeling wireless ATM multiplexer , 2003, Perform. Evaluation.

[42]  Jeffrey P. Kharoufeh,et al.  An M/M/1 retrial queue with unreliable server , 2006, Oper. Res. Lett..

[43]  Dieter Fiems,et al.  Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue , 2001, Comput. Oper. Res..

[44]  Herwig Bruneel,et al.  Exact Derivation of Transient Behavior for Buffers with random Output Interruptions , 1991, Comput. Networks ISDN Syst..

[45]  Quanlin Li,et al.  Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs , 2001, Queueing Syst. Theory Appl..

[46]  B. D’Auria,et al.  M/M/∞ Queue with ON-OFF Service Speeds , 2014 .

[47]  T. DoshiB..  Queueing systems with vacationsa survey , 1986 .

[48]  P. Patrick Wang,et al.  A Queueing Model with Multiple Types of Server Breakdowns , 2004 .

[49]  Yi-Chih Hsieh,et al.  Repairable single server systems with multiple breakdown modes , 1995 .

[50]  Herwig Bruneel,et al.  On the behavior of buffers with random server interruptions , 1983, Perform. Evaluation.

[51]  Gautam Choudhury,et al.  A batch arrival retrial queueing system with two phases of service and service interruption , 2010, Comput. Math. Appl..

[52]  V. Ramaswami.  The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[53]  P K Pramod,et al.  On queues with interruptions and repeat or resumption of service , 2009 .

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

[55]  Philippe Robert,et al.  An intermittently served discrete time queue with applications to meteor scatter communications , 1988, Queueing Syst. Theory Appl..

[56]  Kailash C. Madan,et al.  A single channel queue with bulk service subject to interruptions , 1989 .

[57]  Sergey Shorgin,et al.  A Geom/G/1/n Queueing System with LIFO Discipline, Service Interruptions and Repeat Again Service, and Restrictions on the Total Volume of Demands , 2010, MACOM.

[58]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[59]  Erol Gelenbe,et al.  Existence and uniqueness of stationary distributions in a model of roll-back recovery , 1977 .

[60]  Tayfur Altiok,et al.  Queueing Modeling of a Single Processor with Failures , 1989, Perform. Evaluation.

[61]  Melike Baykal-Gursoy,et al.  Modeling traffic flow interrupted by incidents , 2009, Eur. J. Oper. Res..

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

[63]  Vidyadhar G. Kulkarni,et al.  Retrial queues with server subject to breakdowns and repairs , 1990, Queueing Syst. Theory Appl..

[64]  Annunziata Cascone,et al.  A Geo m /G/1/n Queueing System with LIF O Discipline, Service Interruptions and Resumption, and Restrictions on the Total Volume of Demands , 2010 .

[65]  Alexander N. Dudin,et al.  A BMAP/PH/N Queue with Negative Customers and Partial Protection of Service , 2012, Commun. Stat. Simul. Comput..

[66]  Antonis Economou,et al.  Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs , 2008, Oper. Res. Lett..

[67]  Dieter Fiems,et al.  Discrete-time queues with general service times and general server interruptions , 2001, SPIE Optics East.

[68]  N. K. Jaiswal,et al.  Preemptive Resume Priority Queue , 1961 .

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

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

[71]  Robert D. van der Mei,et al.  Internet performance and control of network systems , 2002, Perform. Evaluation.

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

[73]  Philippe Nain,et al.  Queueing systems with service interruptions: An approximation model , 1983, Perform. Evaluation.

[74]  Vasanthakumar N. Bhat,et al.  Switched poisson process/g/1 queue with service interruptions , 1992, Comput. Oper. Res..

[75]  Don Towsley,et al.  The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors , 1980, IEEE Trans. Commun..

[76]  A. G. Tatashev,et al.  A Queueing System MN |GN |1|1 with Loss of Interrupted Requests , 2001 .

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

[78]  Gautam Choudhury,et al.  The N-policy for an unreliable server with delaying repair and two phases of service , 2009, J. Comput. Appl. Math..

[79]  Debasis Mitra,et al.  Formulas on queues in burst processes — II , 1973 .

[80]  Kishor S. Trivedi,et al.  On modelling the performance and reliability of multimode computer systems , 1986, J. Syst. Softw..

[81]  Steve Drekic,et al.  A preemptive resume queue with an expiry time for retained service , 2003, Perform. Evaluation.

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

[83]  R. Srikant,et al.  Resource sharing for book-ahead and instantaneous-request calls , 1999, TNET.

[84]  A. G. Tatashev,et al.  The MAP|GN|1|1 Queueing System with Two Special Service Disciplines , 2002 .

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

[86]  A. G. Tatashev,et al.  Stationary Probabilities of States of a Queuing System with an Inverse Discipline and Demands of Three Types , 2003 .

[87]  Melike Baykal-Gursoy,et al.  Two load sharing processors with failures , 1998, Comput. Oper. Res..

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

[89]  Hui Li,et al.  A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers , 2005 .

[90]  Oliver C. Ibe,et al.  Two queues with alternating service and server breakdown , 1990, Queueing Syst. Theory Appl..

[91]  Gang Yang,et al.  An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs , 2009, Comput. Math. Appl..

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

[93]  Tayfur Altiok,et al.  Transit Vessel Scheduling in the Strait of Istanbul , 2009 .

[94]  Che Soong Kim,et al.  The BMAP/PH/N retrial queue with Markovian flow of breakdowns , 2008, Eur. J. Oper. Res..

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

[96]  Fumio Ishizaki,et al.  Loss probability in a finite queue with service interruptions and queue length distribution in the corresponding infinite queue , 2006, Perform. Evaluation.

[97]  M. J. Fischer,et al.  An Approximation to Queueing Systems with Interruptions , 1977 .

[98]  Tewfik Kernane,et al.  A Single Server Retrial Queue with Different Types of Server Interruptions , 2009, 0902.2110.

[99]  Gautam Choudhury,et al.  An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair , 2008, Perform. Evaluation.

[100]  Herwig Bruneel,et al.  Analysis of an infinite buffer system with random server interruptions, , 1984, Comput. Oper. Res..

[101]  Guodong Pang,et al.  Heavy-traffic limits for many-server queues with service interruptions , 2009, Queueing Syst. Theory Appl..

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

[103]  Mark A. Abramson,et al.  AN M/G/1 RETRIAL QUEUE WITH UNRELIABLE SERVER FOR STREAMING MULTIMEDIA APPLICATIONS , 2009, Probability in the Engineering and Informational Sciences.

[104]  Dirk P. Kroese,et al.  Efficient Estimation of Overflow Probabilities in Queues with Breakdowns , 1998, Perform. Evaluation.

[105]  Onno J. Boxma,et al.  Approximate analysis of exponential queueing systems with blocking , 1980, Acta Informatica.

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

[107]  Anamika Jain,et al.  Working vacations queueing model with multiple types of server breakdowns , 2010 .

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

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

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

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

[112]  MELIKE BAYKAL-GURSOY,et al.  Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates , 2004, Queueing Syst. Theory Appl..

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

[114]  Muhammad El-Taha,et al.  Allocation of service time in a two-server system , 2003, Comput. Oper. Res..

[115]  A. G. Tatashev,et al.  Priority-service discipline in anMN|GN|1|1 system , 1999 .

[116]  W. C. Chan,et al.  Discrete-time queueing system with instantaneous defection and service interruption , 1975 .

[117]  Attahiru Sule Alfa,et al.  Discrete time queues and matrix-analytic methods , 2002 .

[118]  Bhaskar Sengupta,et al.  A Queue with Service Interruptions in an Alternating Random Environment , 1990, Oper. Res..

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

[120]  Tayfur Altiok,et al.  Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion at waterways entrances , 2009, Ann. Oper. Res..

[121]  V. V. Anisimov,et al.  Diffusion approximation of systems with repeated calls and an unreliable server , 1994 .

[122]  Wang Jin-ting,et al.  M/M/N Queue System with Balking Reneging and Server Breakdowns , 2006 .

[123]  Gautam Choudhury,et al.  A quorum queueing system with an unreliable server , 2009, Appl. Math. Lett..

[124]  M. Haridass,et al.  Analysis of a Bulk Queue with Unreliable Server and Single Vacation , 2008 .

[125]  Jau-Chuan Ke,et al.  Modified T vacation policy for an M/G/1 queueing system with an unreliable server and startup , 2005, Math. Comput. Model..

[126]  Herwig Bruneel,et al.  A preemptive repeat priority queue with resampling: Performance analysis , 2006, Ann. Oper. Res..

[127]  Helaine Selin,et al.  Medicine across cultures : history and practice of medicine in non-western cultures , 2003 .

[128]  Srinivas R. Chakravarthy,et al.  On a Customer-Induced Interruption in a Service System , 2012 .

[129]  Louis Anthony Cox,et al.  Wiley encyclopedia of operations research and management science , 2011 .

[130]  Jau-Chuan Ke,et al.  Bi-level control for batch arrival queues with an early startup and un-reliable server , 2004 .

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

[132]  Tu Fengsheng,et al.  On the completion time of a job processed on an unreliable machine , 2001 .

[133]  Amar Aissani,et al.  Unreliable M/G/1 retrial queue: monotonicity and comparability , 2010, Queueing Syst. Theory Appl..

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

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

[136]  Duan-Shin Lee,et al.  Design and analysis of a congestion-free overlay on a high-speed network , 1997, TNET.

[137]  G. V. Kulkarni,et al.  The Completion Time of a Job on Multi-Mode Systems , 1985 .

[138]  Amar Aissani,et al.  A retrial queue with redundancy and unreliable server , 1994, Queueing Syst. Theory Appl..

[139]  R. Nadarajan,et al.  A general bulk service queue with arrival rate dependent on server breakdowns , 1994 .

[140]  Amar Aissani,et al.  Unreliable queuing with repeated orders , 1993 .

[141]  A. G. Tatashev,et al.  A single-channel system with inverse service discipline and heterogeneous demands , 2000 .

[142]  Inderjit Singh,et al.  Three-server bulk service queue with service interruptions and exponential repairs , 1991 .

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

[144]  Herwig Bruneel,et al.  System delay versus system content for discrete-time queueing systems subject to server interruptions , 2006, Eur. J. Oper. Res..

[145]  Oliver W. W. Yang,et al.  Performance Analysis of Integrated Services on a Single Server System , 1990, Perform. Evaluation.

[146]  M.J.M. Posner,et al.  A priority M/G/1 queue with application to voice/data communication , 1989 .

[147]  H. B. Kekre,et al.  A finite waiting room queueing model with multiple servers having Markovian interruptions and its application to computer communications , 1978 .

[148]  Esmail Mohebbi,et al.  Supply interruptions in a lost-sales inventory system with random lead time , 2003, Comput. Oper. Res..

[149]  Kailash C. Madan,et al.  Interrupted service queueing with arrivals and departures in batches of variable size and general repair time distribution , 1976 .

[150]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[151]  Kishor S. Trivedi,et al.  A Single Server Queue in a Hard-Real-Time Environment , 1985 .

[152]  T. A. Milovanova,et al.  BMAP/G/1/∞ system with last come first served probabilistic priority , 2009 .

[153]  Faouzi Kamoun,et al.  Performance evaluation of a queuing system with correlated packet-trains and server interruption , 2009, Telecommun. Syst..

[154]  Victor F. Nicola,et al.  A single server queue with mixed types of interruptions : application to the modelling of checkpointing and recovery in a transactional system , 1983 .

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

[156]  Ivan Atencia,et al.  A Discrete-Time Geo/G/1 retrial queue with the server subject to starting failures , 2006, Ann. Oper. Res..

[157]  Faouzi Kamoun,et al.  Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process , 2008, Comput. Oper. Res..

[158]  Qing Zhao,et al.  A discrete-time Geo/G/1 retrial queue with starting failures and second optional service , 2007, Comput. Math. Appl..

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

[160]  Jau-Chuan Ke,et al.  On M/G/1 system under NT policies with breakdowns, startup and closedown , 2006 .

[161]  A. G. Tatashev,et al.  A MAP|G|1|n System of Inverse Service Discipline and Resumption of Service of an Interrupted Customer with His Initial Duration , 2002 .

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

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

[164]  Naishuo Tian,et al.  Vacation Queueing Models: Theory and Applications (International Series in Operations Research & Management Science) , 2006 .

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

[166]  A. G. Tatashev,et al.  A Queueing System with Inverse Discipline, Two Types of Customers, and Markov Input Flow , 2003 .

[167]  Thomas S. Heines,et al.  Buffer Behavior in Computer Communication Systems , 1979, IEEE Transactions on Computers.