Hostname: page-component-848d4c4894-r5zm4 Total loading time: 0 Render date: 2024-07-03T20:15:26.079Z Has data issue: false hasContentIssue false

On a continuous/discrete time queueing system with arrivals in batches of variable size and correlated departures

Published online by Cambridge University Press:  14 July 2016

S. D. Sharma*
Affiliation:
Government College, Kurukshetra, India

Abstract

This paper studies the behaviour of a first-come-first-served queueing network with arrivals in batches of variable size and a certain service time distribution. The arrivals and departures of customers can take place only at the transition time marks and the intertransition time obeys a general distribution. The Laplace transforms of the probability generating functions for the queue length are obtained in the two cases; (i) when departures are correlated; (ii) when departures are uncorrelated; and the steady state results are derived therefrom. It has also been shown that the steady state continuous time solution is the same as the steady state discrete time solution.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1975 

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

Chaudhry, M. L. (1965) Correlated queueing. C.O.R.S. 3, 142151.Google Scholar
Conolly, B. W. (1960) Queueing at a single serving point with group arrivals. J. R. Statist . Soc. B 22, 285298.Google Scholar
Foster, F. G. (1961) Queueing with batch arrivals, I. Acta. Math. Acad. Sci. Hung. 12, 110.Google Scholar
Mohan, C. (1955) The gambler's ruin problem with correlation. Biometrika 42, 486493.Google Scholar