Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-26T20:45:37.574Z Has data issue: false hasContentIssue false
  • English
  • Français

Etude d'une file GI/G/1 à service autonome (avec vacances du serveur)

Published online by Cambridge University Press:  01 July 2016

C. Fricker
C. Fricker*
Affiliation:
Université Paris VI
*
∗Postal address: Université Paris VI, Laboratoire de Probabilités, 4 Place Jussieu—Tour 56, 75230 Paris Cedex 05, France.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The purpose of this letter is to study a modified GI/G/1 queueing system in which the server becomes unavailable for (independent) random periods each time he is free. This problem was first studied by Gelenbe and Iasnogorodski [6] who obtained the stationary law of the waiting time of a customer. We construct a simple probabilistic model coupling a G//G/1 queue with an autonomous server (in Borovkov's terminology [1]) with a GI/G/1 queue of classical type having the same characteristics, to compare them stochastically. We prove that the waiting time is a Markov chain, using a renewal process property which has not previously been noted.

Type
Letters to the Editor
Information
Advances in Applied Probability , Volume 18 , Issue 1 , March 1986 , pp. 283 - 286
Copyright
Copyright © Applied Probability Trust 1986 

References

Bibliographie

1. Borovkov, A. A. (1976) Stochastic Processes in Queueing Theory. Applications of Mathematics 4, Springer-Verlag, New York.Google Scholar
2. Cohen, J. W. (1976) On Regenerative Processes in Queueing Theory. Springer-Verlag, New York.CrossRefGoogle Scholar
3. Dellacherie, C. Et Meyer, P. A. (1975) Probabilités et potentiel , (ed. refondue) 1, chapitres 1-4; 2, chapitres 5-8, Paris.Google Scholar
4. Doshi, B. T. (1985) A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times. J. Appl. Prob. 22, 419–428.Google Scholar
5. Feller, W. (1966) An Introduction to Probability Theory and its Applications , Vol. 2, Wiley, New York.Google Scholar
6. Gelenbe, E. Et Iasnogorodski, R. (1980) A queue with server of walking type (autonomous service). Ann. Inst. H. Poincaré. 16, 63–73.Google Scholar
7. Revuz, D. (1975) Markov Chains. North Holland, Amsterdam.Google Scholar