Hostname: page-component-77c89778f8-rkxrd Total loading time: 0 Render date: 2024-07-20T00:25:26.224Z Has data issue: false hasContentIssue false

Identifiability in GI/G/k queues

Published online by Cambridge University Press:  14 July 2016

Sheldon M. Ross*
Affiliation:
University of California, Berkeley

Extract

Consider a queueing system in which customers arrive in accordance with a renewal process having an interarrival distribution F, and in which the service times of customers are independent and have distribution G. Moreover, suppose that there are k (k ≦ ∞) servers and that an arriving customer is immediately served if he finds one of the servers free, and if not then he joins the queue.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1970 

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] Brown, M. (1969) An M/G/∞ estimation problem. Ann. Math. Statist. To appear.Google Scholar
[2] Cox, D. R. (1965) Some problems of statistical analysis connected with congestion. Proceedings of the Symposium on Congestion Theory. University of North Carolina Press, Chapel Hill.Google Scholar
[3] Kendall, D. G. and Lewis, T. (1965) On the structural information contained in the output of GI/G/8. Z. Wahrscheinlichkeitsth. 4, 144148.Google Scholar
[4] Kiefer, J. and Wolfowitz, J. (1955) On the theory of queues with many servers. Trans. Amer. Math. Soc. 78, 118.Google Scholar
[5] Kiefer, J. and Wolfowitz, J. (1956) On the characteristics of the general queueing process, with applications to random walk. Ann. Math. Statist. 27, 147161.Google Scholar