Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-27T08:39:39.184Z Has data issue: false hasContentIssue false
  • English
  • Français

An adaptive multistage queueing system

Published online by Cambridge University Press:  14 July 2016

Bruno Viscolani
Bruno Viscolani*
Affiliation:
Università di Padova
*
∗Postal address: Seminario Matematico dell'Università, Via Belzoni 7, 35131 Padova, Italy.
Get access Rights & Permissions [Opens in a new window]

Abstract

The system provides each customer with a service made up of a random number of stages in sequence. Arrivals are Poisson, and the stage times are independent exponential random variables. The number of stages of a particular service depends on the customer's random demand and on the arrival process, in a way which is aimed at preventing the queue from growing fast while matching the customer's demand as well as possible.

Keywords

ADAPTATION TO DEMANDRANDOM NUMBER OF STAGES
Type
Research Paper
Information
Journal of Applied Probability , Volume 23 , Issue 2 , June 1986 , pp. 495 - 503
Copyright
Copyright © Applied Probability Trust 1986 

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.)

Footnotes

This work was carried out while the author was a visitor in the Department of Mathematics, Chelsea College, University of London, with financial support from NATO-CNR.

References

[1] Conolly, B. W. (1975) Queueing Systems. Wiley, Chichester.Google Scholar
[2] Conolly, B. W. and Chan, J. (1977) Generalized birth and death queueing process: recent results. Adv. Appl. Prob. 9, 125–140.CrossRefGoogle Scholar
[3] Conolly, B. W. and Choo, Q. H. (1979) The waiting time process for a generalized correlated queue with exponential demand and service. SIAM J. Appl. Math. 37, 263–275.CrossRefGoogle Scholar
[4] Grimmett, G. and Stirzaker, D. (1982) Probability and Random Processes. Clarendon Press, Oxford.Google Scholar
[5] Hadidi, N. (1981) Queues with partial correlation. SIAM J. Appl. Math. 40, 467–475.CrossRefGoogle Scholar