A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline

We consider an unreliable single server retrial queue with batch arrivals, accepting two types of customers, say ordinary and transit. In addition, there is a fixed number of recurrent customers in a retrial box. Ordinary and transit customers arrive in batches according to a compound Poisson process while in addition, each individual customer is subject to control admission policy upon arrival. Admitted ordinary and transit customers who find upon arrival the server unavailable, join a queue and the retrial box respectively. Upon a service completion, recurrent customers always return in retrial box while ordinary and transit leave the system. The server is subject to a hybrid failure recovery discipline. This discipline combines both the preemptive repeat and the preemptive resume disciplines according to the type of the interrupted customer. For such a system we investigate the stability conditions and the joint queue length distribution in steady state, while operating characteristics and numerical results are also presented. Reliability analysis is investigated while a stochastic decomposition result is also proved.

[1]  P. Moreno An M/G/1 retrial queue with recurrent customers and general retrial times , 2004, Appl. Math. Comput..

[2]  Christos Langaris,et al.  A retrial queue with structured batch arrivals, priorities and server vacations , 1995, Queueing Syst. Theory Appl..

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

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

[5]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[6]  Andreas Brandt,et al.  On the sojourn times for many-queue head-of-the-line Processor-sharing systems with permanent customers , 1998, Math. Methods Oper. Res..

[7]  Yang Woo Shin,et al.  Retrial queues with collision arising from unslottedCSMA/CD protocol , 1992, Queueing Syst. Theory Appl..

[8]  Shan Gao,et al.  A repairable discrete-time retrial queue with recurrent customers, Bernoulli feedback and general retrial times , 2012, Oper. Res..

[9]  Ivan Atencia,et al.  On the single server retrial queue with batch arrivals , 2004 .

[10]  Gennadi Falin Aggregate arrival of customers in a one-line system with repeated calls , 1976 .

[11]  Kambiz Farahmand,et al.  Single line queue with recurrent repeated demands , 1996, Queueing Syst. Theory Appl..

[12]  Jesús R. Artalejo,et al.  A classified bibliography of research on retrial queues: Progress in 1990–1999 , 1999 .

[13]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[14]  O. J. Boxma,et al.  The M/G/1 Queue with Permanent Customers , 1991, IEEE J. Sel. Areas Commun..

[15]  Viên Nguyen,et al.  Fluid and Diffusion Approximations of a Two-Station Mixed Queueing Network , 1995, Math. Oper. Res..

[16]  Gautam Choudhury,et al.  An MX/G/1 unreliable retrial queue with two phases of service and Bernoulli admission mechanism , 2009, Appl. Math. Comput..

[17]  Philip S. Yu,et al.  Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays , 1995, IEEE Trans. Computers.

[18]  John E. Kobza,et al.  TRANSIENT ANALYSIS OF PERMANENT CUSTOMERS IN A SINGLE-SERVER QUEUE WITH MIXED TRAFFIC , 2000 .

[19]  Onno J. Boxma,et al.  Stochastic bounds for a polling system , 1994, Ann. Oper. Res..

[20]  Ivan Atencia,et al.  A discrete-time retrial queueing system with recurrent customers , 2010, Comput. Oper. Res..

[21]  V. G. Kulkarni Expected waiting times in a multiclass batch arrival retrial queue , 1986 .

[22]  Jesus R. Artalejo,et al.  Accessible bibliography on retrial queues: Progress in 2000-2009 , 2010, Math. Comput. Model..

[23]  R. Kalyanaraman,et al.  A single server retrial queue with two types of calls and recurrent repeated calls , 2003 .

[24]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .