The Covariance Structure of the Departure Process from M/G/1 Queues with Finite Waiting Lines
暂无分享,去创建一个
SUMMARY This paper contains a study of the departure process from M/G/1 queues with a waiting space of size N> 0. The property of the departure process which receives the most attention is the covariance of pairs of departure intervals, although a more thorough investigation of the probabilistic structure is undertaken for the case N= 1. A main result of the paper is that in the M/G/1 queue with N = 1, departure intervals separated by one or more intervals are independent. When G is the deterministic server, the departure stream is a renewal process. The paper concludes with an expression for the covariance of any pair of intervals in the departure process for any value of N, and numerical values for correlations in the case of a deterministic server with N= 2.
[1] R. Pyke. Markov renewal processes: Definitions and preliminary properties , 1961 .
[2] G. F. Newell,et al. Introduction to the Theory of Queues. , 1963 .
[3] On the Correlation Structure of the Departure Process of the M/E λ/1 Queue , 1966 .
[4] D. Daley. The Correlation Structure of the Output Process of Some Single Server Queueing Systems , 1968 .
[5] P. D. Finch. The Output Process of the Queueing System M/G/1 , 1959 .