## Access

You are not currently logged in.

Access JSTOR through your library or other institution:

## If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Journal Article

# The Correlation Structure of the Output Process of Some Single Server Queueing Systems

D. J. Daley
The Annals of Mathematical Statistics
Vol. 39, No. 3 (Jun., 1968), pp. 1007-1019
Stable URL: http://www.jstor.org/stable/2239777
Page Count: 13

#### Select the topics that are inaccurate.

Cancel
Preview not available

## Abstract

A queueing system can be regarded as transforming one point process into another (as pointed out for example in Kendall (1964), Section 6), namely, the input or arrival process with inter-arrival intervals {Tn} is acted on by a system comprised of a queue discipline and a service (or, delay) mechanism, producing the output or departure process with inter-departure intervals {Dn}. The object of this paper is to study the correlation structure of the sequence {Dn} (and this sequence we shall for convenience call the output process of the system) when the input process is a renewal process and when the service times {Sn} (assumed to be independently and identically distributed, and independent of the input process) are such that the system can and does exist in its stationary state. In particular, we shall be concerned with conditions under which the process {Dn} is uncorrelated, by which we mean that $\operatorname{cov} (D_0, D_n) = E(D_0D_n) - (E(D_0))^2 = 0 (n = 1,2, \cdots)$. Schematically then, we study the mapping $\{T_n\} \overset{\{ S_n\}/1}{\longrightarrow} \{D_n\}$, and as consequences of the formal theorems of the paper the following statements can be justified (T, S, and D denote typical members of {Tn}, {Sn} and {Dn}). (i) $\operatorname{var} (D) \geqq \operatorname{var} (S)$, with equality only in the trivial case where both {Tn} and {Sn} are deterministic. (ii) Locally, the mapping can be made any of variance increasing, variance preserving, or variance decreasing (that is, all cases of $\operatorname{var} (D) >, =, < \operatorname{var} (T)$ are possible) by appropriate choice of {Tn} and {Sn}. Globally however, the mapping is variance preserving, that is, $\operatorname{var} (D_1 + \cdots + D_n)/\operatorname{var} (T_1 + \cdots + T_n) \rightarrow 1\quad (n \rightarrow \infty)$. (iii) When {Tn} is a Poisson process, the process {Dn} is uncorrelated if and only if it is a Poisson process (and this occurs if and only if the {Sn} are negative exponential). (iv) When the {Sn} are negative exponential, {Dn} is a renewal process if and only if it is a Poisson process (and this occurs if and only if {Tn} is a Poisson process). However (cf. (iii)) {Dn} can be uncorrelated without being a renewal process. If the {Dn} are correlated then the terms $\operatorname{cov} (D_0, D_n)$ are of the same sign for all n = 1,2, ⋯ and converge to zero monotonically. (v) There exist {Tn} and {Sn} such that the serial covariances $\operatorname{cov} (D_0, D_n)$ are not of the same sign for all n = 1,2, ⋯ (see remark after Theorem 7).

• 1007
• 1008
• 1009
• 1010
• 1011
• 1012
• 1013
• 1014
• 1015
• 1016
• 1017
• 1018
• 1019