ON THE NON-EXISTENCE OF PRODUCT-FORM SOLUTIONS FOR QUEUEING NETWORKS WITH RETRIALS

During the last two decades, several authors have identifled several classes of queueing networks (with batch movements, negative customers, signals etc.) that have product-form stationary distributions. On the contrary, there is a very slow progress in the analytic investigation of queueing networks with retrials and there does not exist a single example of such a network with a product-form stationary distribution. In this note we prove the non-existence of product-form solutions for queueing networks with retrials, using a recent characterization of product-form networks.

[1]  Jesús R. Artalejo,et al.  Steady state solution of a single-server queue with linear repeated requests , 1997, Journal of Applied Probability.

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

[3]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[4]  Nico M. van Dijk.  Queueing networks and product forms - a systems approach , 1993, Wiley-Interscience series in systems and optimization.

[5]  Antonis Economou,et al.  Product form stationary distributions for queueing networks with blocking and rerouting , 1998, Queueing Syst. Theory Appl..

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

[7]  Peter G. Taylor,et al.  Product form in networks of queues with batch arrivals and batch services , 1990, Queueing Syst. Theory Appl..

[8]  Michael Pinedo,et al.  Queueing networks - customers, signals and product form solutions , 1999, Wiley-Interscience series in systems and optimization.

[9]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[10]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[11]  Behnam Pourbabai,et al.  Tandem behavior of a telecommunication system with finite buffers and repeated calls , 1990, Queueing Syst. Theory Appl..

[12]  Masakiyo Miyazawa,et al.  Markov network processes with product form stationary distributions , 1998, Queueing Syst. Theory Appl..

[13]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

[14]  Glen Takahara.  Fixed Point Approximations for Retrial Networks , 1996 .

[15]  Christos Langaris,et al.  TWO QUEUES IN TANDEM WITH RETRIAL CUSTOMERS , 2001 .

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

[17]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .