Article ID: | iaor20041330 |
Country: | Netherlands |
Volume: | 42 |
Issue: | 2 |
Start Page Number: | 201 |
End Page Number: | 212 |
Publication Date: | Oct 2002 |
Journal: | Queueing Systems |
Authors: | Ishizaki Fumio, Miyoshi Naoto |
It is well known that a simple relation called proportional relation holds for some queueing models, that is, the stationary queue length distribution of one system can be expressed as the product of a constant and the distribution of another system which is different only in the buffer capacity. Recently, the proportional relation has been verified for various discrete-time single-server queues with correlated arrivals, where it has been also shown that the proportional constant can be expressed in terms of the distribution of one system. This implies that the stationary queue length distribution of one system can be completely expressed in terms of the distribution of the other system. In this paper, we consider a generalized model of discrete-time single-server queue, which covers all previous ones, and give a simple and unified proof to the proportional relation as well as the expression of the proportional constant.