Expected delay analysis of polling systems in heavy traffic

被引:13
|
作者
Van der Mei, RD
Levy, H
机构
[1] AT&T Bell Labs, Holmdel, NJ 07733 USA
[2] Tel Aviv Univ, Dept Comp Sci, IL-69978 Tel Aviv, Israel
关键词
polling systems; heavy traffic; expected delay; optimization;
D O I
10.1017/S0001867800047443
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the expected delay in a cyclic polling model with mixtures of exhaustive and gated service in heavy traffic. We obtain closed-form expressions for the mean delay under standard heavy-traffic scalings, providing new insights into the behaviour of polling systems in heavy traffic. The results lead to excellent approximations of the expected waiting times in practical heavy-load scenarios and moreover, lead to new results for optimizing the system performance with respect to the service disciplines.
引用
收藏
页码:586 / 602
页数:17
相关论文
共 50 条