A Two-Queue Polling Model with Two Priority Levels in the First Queue

被引:0
作者
Marko A. A. Boon
Ivo J. B. F. Adan
Onno J. Boxma
机构
[1] Eindhoven University of Technology,Department of Mathematics and Computer Science
来源
Discrete Event Dynamic Systems | 2010年 / 20卷
关键词
Polling; Priority levels; Queue lengths; Waiting times;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and low priority customers. For this situation the following service disciplines are considered: gated, globally gated, and exhaustive. We study the cycle time distribution, the waiting times for each customer type, the joint queue length distribution at polling epochs, and the steady-state marginal queue length distributions for each customer type.
引用
收藏
页码:511 / 536
页数:25
相关论文
共 33 条
[1]  
Borst SC(1997)Polling models with and without switchover times Oper Res 45 536-543
[2]  
Boxma OJ(1989)Workloads and waiting times in single-server systems with multiple customer classes Queueing Syst 5 185-214
[3]  
Boxma OJ(1992)Cyclic reservation schemes for efficient operation of multiple-queue single-server systems Ann Oper Res 35 187-208
[4]  
Boxma OJ(1969)Queues served in cyclic order Bell Syst Tech J 48 675-689
[5]  
Levy H(1972)Queues with periodic service and changeover time Oper Res 20 440-451
[6]  
Yechiali U(1985)Stochastic decompositions in the Oper Res 33 1117-1129
[7]  
Cooper RB(1990)/ Oper Res Lett 9 239-247
[8]  
Murray G(1988)/1 queue with generalized vacations Nav Res Logist 35 23-34
[9]  
Eisenberg M(1992)The distributional form of Little’s Law and the Fuhrmann-Cooper decomposition Ann Oper Res 35 231-267
[10]  
Fuhrmann SW(2006)Priorities in IEEE Trans Wirel Commun 13 22-29