sample-path analysis of the proportional relation and its constant for discrete-time single-server queues样本路径的比例关系分析及其对离散时间的常数单服务器队列.pdfVIP

SAMPLE-PATH ANALYSIS OF THE PROPORTIONAL RELATION AND ITS CONSTANT FOR DISCRETE-TIME SINGLE-SERVER QUEUES FUMIO ISHIZAKI AND NAOTO MIYOSHI Received 22 December 2004; Revised 8 April 2005; Accepted 12 April 2005 In the previous work, the authors have considered a discrete-time queueing system and they have established that, under some assumptions, the stationary queue length distri- bution for the system with capacity K1 is completely expressed in terms of the stationary distribution for the system with capacity K ( K ). In this paper, we study a sample-path 0 1 version of this problem in more general setting, where neither stationarity nor ergodic- ity is assumed. We establish that, under some assumptions, the empirical queue length distribution (along through a sample path) for the system with capacity K1 is completely expressed only in terms of the quantities concerning the corresponding system with ca- pacity K ( K ). Further, we consider a probabilistic setting where the assumptions are 0 1 satisfied with probability one, and under the probabilistic setting, we obtain a stochastic version of our main result. The stochastic version is considered as a generalization of the author’s previous result, because the probabilistic assumptions are less restrictive. Copyright © 2006 F. Ishizaki and N. Miyoshi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, dis- tribution, and reproduction in any medium, provided the original work is properly cited. 1. Introduction It is well known that a simple relation holds between the stationary queue length dis- tribution of an M/GI/ 1/K0 queue and that of the corresponding M/GI/ 1/K 1 queue (the same system except for the capacity K K ), that is, 1 0 (K )