An M|G|1 Retrial Queue with Nonpersistent Customers and Orbital Search

Abstract The M|G|1 retrial queue with nonpersistent customers and orbital search is considered. If the server is busy at the time of arrival of a primary customer, then with probability 1 − H 1 it leaves the system without service, and with probability H 1 > 0, it enters into an orbit. Similarly, if the server is occupied at the time of arrival of an orbital customer, with probability 1 − H 2, it leaves the system without service, and with probability H 2 > 0, it goes back to the orbit. Immediately after the completion of each service, the server searches for customers in the orbit with probability p > 0, and remains idle with probability 1 − p. Search time is assumed to be negligible. In the case H 2 = 1, the model is analyzed in full detail using the supplementary variable method. The joint distribution of the server state and the orbit length in steady state is studied. The structure of the busy period and its analysis in terms of Laplace transform is discussed. We also provide a direct method of calculation for the first and second moment of the busy period. In the case H 2 < 1, closed form solution is obtained for exponentially distributed service time, in terms of hypergeometric series.

[1]  R. R. P. Jackson,et al.  Introduction to the Theory of Queues , 1963 .

[2]  G. Falin Effect of the recurrent calls on the output flow of a single channel system of mass service , 1979 .

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

[4]  J. Templeton Retrial queues , 1999 .

[5]  Betsy S. Greenberg M/G/1 queueing systems with returning customers , 1989 .

[6]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[7]  Jesús R. Artalejo,et al.  On the busy period of the M/G/1 retrial queue , 2000 .

[8]  Brian Conolly,et al.  New results in the theory of repeated orders queueing systems , 1979 .

[9]  Vladimir V. Anisimov Averaging methods for transient regimes in overloading retrial queueing systems , 1999 .

[10]  T. Yang,et al.  The m/g/1 retrial queue with nonpersistent customers , 1990, Queueing Syst. Theory Appl..

[11]  Gennadi Falin A single-line system with secondary orders , 1979 .

[12]  Marcel F. Neuts,et al.  A service model in which the server is required to search for customers , 1984 .

[13]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[14]  A. Krishnamoorthy,et al.  Analysis of a multi-server retrial queue with search of customers from the orbit , 2006, Perform. Evaluation.

[15]  Alexander N. Dudin,et al.  Analysis of the BMAP/G/1 retrial system with search of customers from the orbit , 2004, Eur. J. Oper. Res..

[16]  Jesús R. Artalejo,et al.  On the orbit characteristics of the M/G/1 retrial queue , 1996 .

[17]  Julian Keilson,et al.  A Service System with Unfilled Requests Repeated , 1968, Oper. Res..

[18]  Linn I. Sennott,et al.  Technical Note - Mean Drifts and the Non-Ergodicity of Markov Chains , 1983, Oper. Res..

[19]  Edgar N. Gilbert Retrials and balks , 1988, IEEE Trans. Inf. Theory.