This paper discusses a stationary departure process from the M/G/1/N queue. Using a Markov renewal process, we examine the joint density function f_k of the k-successive departure intervals. In Section 2, we discuss the covariance of departure intervals. The departure intervals are statistically independent in case of N = O or N = 1, but not in case of N = 2 or N = 3. In Section 3, f_k in the M/M/1/N is shown to be a symmetric function of arrival and service rates, and we find that cov(d_1, d_k) is not dependent on lag k, for k ≦ N + 1. Further, we prove that the covariance of departure intervals in the dual (reversed) system is equal to one in the original system, for any lag k.
抄録全体を表示