A unified approach to the proportional relation for discrete-time single-server queues

被引:1
|
作者
Miyoshi, N [1 ]
Ishizaki, F
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
[2] Nanzan Univ, Dept Informat & Telecommun Engn, Seto 4890863, Japan
关键词
discrete-time single-server queues; proportional relation; stationary queue length distribution;
D O I
10.1023/A:1020109105773
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:201 / 212
页数:12
相关论文
共 50 条