Hostname: page-component-848d4c4894-wg55d Total loading time: 0 Render date: 2024-05-14T00:44:04.713Z Has data issue: false hasContentIssue false

Note sur un modele de file GI/G/1 a service autonome (avec vacances du serveur)

Published online by Cambridge University Press:  01 July 2016

Christine Fricker*
Affiliation:
Université Paris VI
*
Postal address: Laboratoire de Probabilités, 4 place Jussieu, Tour 56, 75252 Paris Cédex 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.

Keilson and Servi introduced in [5] a variation of a GI/G/1 queue with vacation, in which at the end of a service time, either the server is not idle, and he starts serving the first customer in the queue with probability p, or goes on vacation with probability 1 – p, or he is idle, and he takes a vacation. At the end of a vacation, either customers are present, and the server starts serving the first customer, or he is idle, and he takes a vacation. The case p = 1, called the GI/G/1/V queue, was studied analytically by Gelenbe and Iasnogorodski [3] (see also [4]) and then by Doshi [1] and Fricker [2] who obtained stochastic decomposition results on the waiting-time of the nth customer extending the law decomposition result of [3]. Keilson and Servi [5] give a more complete analytic method of treating both the GI/G/1/V model and the Bernoulli vacation model: instead of the waiting time, they use a bivariate process at the service and vacation initiation epochs and the waiting-time distribution is computed as a conditional distribution of the above. In this note the law decomposition result is obtained from a reduction to the GI/G/1/V model with a modified service-time distribution just using the waiting time, with simple path arguments so that by [1] and [2] stochastic decomposition results are valid, which extend the result of [5].

Type
Letters to the Editor
Copyright
Copyright © Applied Probability Trust 1987 

References

1. 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, 419428.CrossRefGoogle Scholar
2. Fricker, C. (1986) Etude d&une file GI/G/1 à service autonome (avec vacances du serveur). Adv. Appl. Prob. 18, 283286.Google Scholar
3. Gelenbe, E. and Iasnogorodski, R. (1980) A queue with server of walking type (autonomous service). Ann. Inst. H. Poincaré 16, 6373.Google Scholar
4. Iasnogorodski, R. (1979) Problèmes-frontières dans les files d&attente. Thèse d&Etat, Paris VI.Google Scholar
5. Keilson, J. and Servi, L. D. (1986) Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules. J. Appl. Prob. 23, 790802.Google Scholar