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
相关论文
共 50 条