AN M/G/1 RETRIAL QUEUE WITH UNRELIABLE SERVER FOR STREAMING MULTIMEDIA APPLICATIONS

As a model for streaming multimedia applications, we study an unreliable retrial queue with infinite-capacity orbit and normal queue for which the retrial rate and the server repair rate are controllable. Customers join the retrial orbit if and only if their service is interrupted by a server failure. Interrupted customers do not rejoin the normal queue but repeatedly attempt to access the server at independent and identically distributed intervals until it is found functioning and idle. We provide stability conditions, queue length distributions, stochastic decomposition results, and performance measures. The joint optimization of the retrial and server repair rates is also studied.

[1]  Qun Liu,et al.  A geometric process model for M , 2006, Eur. J. Oper. Res..

[2]  Refael Hassin,et al.  On Optimal and Equilibrium Retrial Rates in a Queueing System , 1996 .

[3]  Jesus R. Artalejo,et al.  Analysis of an M/G/1 queue with constant repeated attempts and server vacations , 1997, Comput. Oper. Res..

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

[5]  Hyo-Seong Lee.  Optimal control of the MX/G/1/K queue with multiple server vacations , 1995, Comput. Oper. Res..

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

[7]  Michel K. Ochi,et al.  Applied probability and stochastic processes in engineering and physical sciences , 1990 .

[8]  Hui Li,et al.  TheM/G/1 retrial queue with the server subject to starting failures , 1994, Queueing Syst. Theory Appl..

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

[10]  J. Templeton.  Retrial queues , 1999 .

[11]  Natalia V. Djellab,et al.  On the M/G/1 retrial queue subjected to breakdowns , 2002, RAIRO Oper. Res..

[12]  Gang Chen,et al.  Optimal Management of a Removable and Non-Reliable Server in an Infinite and a Finite M/Hk/1 Queueing System , 2004 .

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

[14]  Tao Yang,et al.  A single-server retrial queue with server vacations and a finite number of input sources , 1995 .

[15]  Jesús R. Artalejo,et al.  New results in retrial queueing systems with breakdown of the servers , 1994 .

[16]  Jesus R. Artalejo,et al.  Analysis of multiserver queues with constant retrial rate , 2001, Eur. J. Oper. Res..

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

[18]  Myron Hlynka,et al.  An M/G/1 retrial queue with balking and retrials during service , 2005 .

[19]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with feedback and starting failures , 2002 .

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

[21]  Bong D. Choi,et al.  The M/G/1 retrial queue with bernoulli schedule , 1990, Queueing Syst. Theory Appl..

[22]  Ivan Atencia,et al.  A single-server retrial queue with general retrial times and Bernoulli schedule , 2005, Appl. Math. Comput..

[23]  Vidyadhar G. Kulkarni.  A game theoretic model for two types of customers competing for service , 1983 .

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

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

[26]  Vidyadhar G. Kulkarni,et al.  Optimal Routing Control in Retrial Queues , 1999 .

[27]  Christos Langaris,et al.  Non-preemptive priorities and vacations in a multiclass retrial queueing system , 1996 .