A “correlated queue” is defined to be a queueing model in which the arrival pattern influences the service pattern or vice versa. A particular model of this nature is considered in this paper. It is such that the service time of a customer is directly proportional to the interval between his own arrival and that of his predecessor. The initial busy period, state and output processes are analyzed in detail. For completeness, a sketch is also given of the analysis of the waiting time process which forms the subject of another paper. The results are used in the analysis of the state and output processes.
[1]
N. U. Prabhu,et al.
Queues and Inventories
,
1966
.
[2]
Floyd I. John,et al.
Single Server Queues with Dependent Service and Inter-Arrival Times
,
1963
.
[3]
B. W. Conolly,et al.
The Waiting Time Process for a Certain Correlated Queue
,
1968,
Oper. Res..
[4]
D. V. Lindley,et al.
The theory of queues with a single server
,
1952,
Mathematical Proceedings of the Cambridge Philosophical Society.
[5]
Carl M. Harris,et al.
Queues with State-Dependent Stochastic Service Rates
,
1967,
Oper. Res..