Hostname: page-component-848d4c4894-ttngx Total loading time: 0 Render date: 2024-06-01T13:17:29.395Z Has data issue: false hasContentIssue false
  • English
  • Français

On the virtual waiting time in an M/G/1 retrial queue

Published online by Cambridge University Press:  14 July 2016

G. Falin  and
C. Fricker
G. Falin*
Affiliation:
Moscow State University
C. Fricker*
Affiliation:
INRIA
*
∗Postal address: Department of Probability, Mechanics and Mathematics Faculty, Moscow State University, Moscow 119899, USSR.
∗∗Postal address: INRIA, Domaine de Voluceau B.P. 105, 78153 Le Chesnay Cedex, France. e-mail address: fricker@seti.inria.fr
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper deals with the stationary distribution of the virtual waiting time, i.e. the time between the arrival and the beginning of service of a customer in a single-server queue that operates as follows. If the server is busy at an arrival time, the customer is rejected. This customer attempts service again after some random delay and continues to do so until the first time at which the server is idle. At this time, the customer is served and leaves the system after service completion. Interarrival times and delays are assumed to be two independent sequences of i.i.d. exponentially distributed random variables. Service times are also i.i.d., generally distributed, and independent of the previous sequences.

Keywords

REPEATED CALLSONE-SERVER QUEUELAPLACE TRANSFORMDIFFERENTIAL EQUATION
Type
Research Papers
Information
Journal of Applied Probability , Volume 28 , Issue 2 , June 1991 , pp. 446 - 460
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Falin, G. I. (1979) A single-line system with secondary orders. Eng. Cybernet. Rev. 17, 76–83.Google Scholar
[2]Falin, G. I. (1984) Fluid approximation for a single-channel queueing system with general service time under repeated calls. Izv. AN SSSR. Tekhn. Kibernet. 1, 121–125 (in Russian).Google Scholar
[3]Falin, G. I. (1986) On the waiting-time process in a single-line queue with repeated calls. J. Appl. Prob. 23, 185–192.Google Scholar
[4]Falin, G. I. (1986) Single-line repeated orders queueing systems. Math. Operationsforsch. Statist. Optimization 17, 649–667.Google Scholar
[5]Hanschke, T. (1986) A computational procedure for the variance of the waiting time in the m/m/1/1 queue with repeated attempts. In Operations Research Proceedings 1985, Springer-Verlag, Berlin, 525–532.Google Scholar
[6]Sennott, L. I., Tweedie, R. L. and Humblet, P. A. (1983) Mean drifts and the non-ergodicity of Markov chains. Operat. Res. 31, 783–789.Google Scholar