共 50 条
SOJOURN TIMES IN VACATION AND POLLING SYSTEMS WITH BERNOULLI FEEDBACK
被引:18
|作者:
TAKINE, T
[1
]
TAKAGI, H
[1
]
HASEGAWA, T
[1
]
机构:
[1] IBM TOKYO RES LAB,DIV RES,CHIYODA KU,TOKYO 102,JAPAN
关键词:
QUEUES;
PSEUDO-CONSERVATION LAWS;
D O I:
10.2307/3214877
中图分类号:
O21 [概率论与数理统计];
C8 [统计学];
学科分类号:
020208 ;
070103 ;
0714 ;
摘要:
We study sojourn times in M/G/1 multiple vacation systems and multiqueue cyclic-service (polling) systems with instantaneous Bernoulli feedback. Three service disciplines, exhaustive, gated, and 1-limited, are considered for both M/G/1 vacation and polling systems. The Laplace-Stieltjes transforms of the sojourn time distributions in the three vacation systems are derived. For polling systems, we provide explicit expressions for the mean sojourn times in symmetric cases. Furthermore a pseudo-conservation law with respect to the mean sojourn times is derived for a polling system with a mixture of the three service disciplines.
引用
收藏
页码:422 / 432
页数:11
相关论文