Two-queue polling models with a patient server

被引:9
作者
Boxma, OJ
Schlegel, S
Yechiali, U
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] EURANDOM, NL-5600 MB Eindhoven, Netherlands
[3] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
关键词
two queues; alternating service; polling; 1-limited; exhaustive; timer; patient server;
D O I
10.1023/A:1020929021474
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider two-queue polling models with the special feature that a timer mechanism is employed at Q(1): whenever the server polls Q(1) and finds it empty, it activates a timer and remains dormant, waiting for the first arrival. If such an arrival occurs before the timer expires, a busy period starts in accordance with Q(1)'s service discipline. However, if the timer is shorter than the interarrival time to Q(1), the server does not wait any more and switches back to Q(2). We consider three configurations: (i) Q(1) is controlled by the 1-limited protocol while Q(2) is served exhaustively, (ii) Q(1) employs the exhaustive regime while Q(2) follows the 1-limited procedure, and (iii) both queues are served exhaustively. In all cases, we assume Poisson arrivals and allow general service and switchover time distributions. Our main results include the queue length distributions at polling instants, the waiting time distributions and the distribution of the total workload in the system.
引用
收藏
页码:101 / 121
页数:21
相关论文
共 24 条
[1]  
[Anonymous], QUEUEING THEORY ITS
[2]   QUEUING WITH ALTERNATING PRIORITIES [J].
AVIITZHAK, B ;
MAXWELL, WL ;
MILLER, LW .
OPERATIONS RESEARCH, 1965, 13 (02) :306-+
[3]  
Borovkov AA., 1998, WILEY PS TX
[4]   Polling models with and without switchover times [J].
Borst, SC ;
Boxma, OJ .
OPERATIONS RESEARCH, 1997, 45 (04) :536-543
[5]  
Boxma O. J., 1995, QUANTITATIVE METHODS, P129
[6]   PSEUDO-CONSERVATION LAWS IN CYCLIC-SERVICE SYSTEMS [J].
BOXMA, OJ ;
GROENENDIJK, WP .
JOURNAL OF APPLIED PROBABILITY, 1987, 24 (04) :949-964
[7]   Dynamic server assignment in a two-queue model [J].
Boxma, OJ ;
Down, DG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) :595-609
[8]  
Boxma OJ, 1995, P MASCOTS 95, P84
[9]  
BOXMA OJ, 2001, 2 QUEUE POLLING MODE
[10]  
BOXMA OJ, 2000, IN PRESS AMS TRANSLA