The shorter queue polling model

被引：18

作者：

Adan, Ivo J. B. F. ^{[1
]}

Boxma, Onno J. ^{[2
]}

Kapodistria, Stella ^{[2
]}

Kulkarni, Vidyadhar G. ^{[3
]}

机构：

[1] Eindhoven Univ Technol, Dept Mech Engn, POB 513, NL-5600 MB Eindhoven, Netherlands

[2] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands

[3] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA

来源：

ANNALS OF OPERATIONS RESEARCH | 2016年 / 241卷 / 1-2期

关键词：

Polling models; Join the shorter queue; Compensation approach; Boundary value problem; ADMISSION CONTROL; JOIN; CUSTOMERS;

D O I：

10.1007/s10479-013-1495-0

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a two-queue polling model in which customers upon arrival join the shorter of two queues. Customers arrive according to a Poisson process and the service times in both queues are independent and identically distributed random variables having the exponential distribution. The two-dimensional process of the numbers of customers at the queue where the server is and at the other queue is a two-dimensional Markov process. We derive its equilibrium distribution using two methodologies: the compensation approach and a reduction to a boundary value problem.

引用

页码：167 / 200

页数：34

共 46 条

[1] Shortest expected delay routing for Erlang servers [J].

Adan, I ;

Wessels, J .

QUEUEING SYSTEMS, 1996, 23 (1-4) :77-105

[2]

Adan I. J. B. F., 1991, QUEUEING SYST, V9, P1

[3]

Adan I.J.B.F., 1991, Ph.D. thesis

[4]

Adan I. J. B. F., 2013, OPTIMAL ROUTIN UNPUB

[5]

ADAN IJB, 1990, STOCH MODELS, V6, P691

[6] A COMPENSATION APPROACH FOR 2-DIMENSIONAL MARKOV-PROCESSES [J].

ADAN, IJBF ;

WESSELS, J ;

ZIJM, WHM .

ADVANCES IN APPLIED PROBABILITY, 1993, 25 (04) :783-817

[7] Queueing models with multiple waiting lines [J].

Adan, IJBF ;

Boxma, OJ ;

Resing, JAC .

QUEUEING SYSTEMS, 2001, 37 (1-3) :65-98

[8] Erlang arrivals joining the shorter queue [J].

Adan, Ivo J. B. F. ;

Kapodistria, Stella ;

van Leeuwaarden, Johan S. H. .

QUEUEING SYSTEMS, 2013, 74 (2-3) :273-302

[9] On optimal call admission control in a resource-sharing system [J].

Altman, E ;

Jiménez, T ;

Koole, G .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (09) :1659-1668

[10]

[Anonymous], 1968, INTRO PROBABILITY TH

← 1 2 3 4 5 →