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
相关论文
共 24 条
[1]   PSEUDO-CONSERVATION LAWS IN CYCLIC-SERVICE SYSTEMS [J].
BOXMA, OJ ;
GROENENDIJK, WP .
JOURNAL OF APPLIED PROBABILITY, 1987, 24 (04) :949-964
[2]   WORKLOADS AND WAITING-TIMES IN SINGLE-SERVER SYSTEMS WITH MULTIPLE CUSTOMER CLASSES [J].
BOXMA, OJ .
MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 :185-214
[3]   QUEUES WITH INSTANTANEOUS FEEDBACK [J].
DAVIGNON, GR ;
DISNEY, RL .
MANAGEMENT SCIENCE, 1977, 24 (02) :168-180
[5]  
DEMORAES LFM, 1989, RZ1843 IBM ZUR RES L
[6]   STATIONARY QUEUE-LENGTH AND WAITING-TIME DISTRIBUTIONS IN SINGLE-SERVER FEEDBACK QUEUES [J].
DISNEY, RL ;
KONIG, D ;
SCHMIDT, V .
ADVANCES IN APPLIED PROBABILITY, 1984, 16 (02) :437-446
[7]   A NOTE ON SOJOURN TIMES IN M/G/1 QUEUES WITH INSTANTANEOUS - BERNOULLI FEEDBACK [J].
DISNEY, RL .
NAVAL RESEARCH LOGISTICS, 1981, 28 (04) :679-684
[8]   THE M-G-1 QUEUE WITH INSTANTANEOUS BERNOULLI FEEDBACK [J].
DISNEY, RL ;
MCNICKLE, DC ;
SIMON, B .
NAVAL RESEARCH LOGISTICS, 1980, 27 (04) :635-644
[9]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[10]  
Doshi B. T., 1988, QUEUEING THEORY ITS, P207