Erlang arrivals joining the shorter queue

被引：13

作者：

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

Kapodistria, Stella ^{[2
]}

van Leeuwaarden, Johan S. H. ^{[2
]}

机构：

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

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

来源：

QUEUEING SYSTEMS | 2013年 / 74卷 / 2-3期

关键词：

Random walks in the quarter plane; Compensation approach; Join the shorter queue; Tail asymptotics; DISCIPLINE; PARALLEL;

D O I：

10.1007/s11134-012-9324-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider a system in which customers join upon arrival the shortest of two single-server queues. The interarrival times between customers are Erlang distributed and the service times of both servers are exponentially distributed. Under these assumptions, this system gives rise to a Markov chain on a multi-layered quarter plane. For this Markov chain we derive the equilibrium distribution using the compensation approach. The expression for the equilibrium distribution matches and refines tail asymptotics obtained earlier in the literature.

引用

页码：273 / 302

页数：30

共 50 条

[1] Erlang arrivals joining the shorter queue
Ivo J. B. F. Adan
Stella Kapodistria
Johan S. H. van Leeuwaarden
Queueing Systems, 2013, 74 : 273 - 302
[2] A QUEUE WITH SIMULTANEOUS ARRIVALS AND ERLANG SERVICE DISTRIBUTION
RESTREPO, RA
OPERATIONS RESEARCH, 1965, 13 (03) : 375 - &
[3] STATE PROBABILITIES FOR THE SIMPLE QUEUE WITH RANDOM ARRIVALS AND ERLANG SERVICE-TIME
LUCHAK, G
OPERATIONS RESEARCH, 1958, 6 (04) : 632 - 632
[4] An Erlang Loss Queue with Time-Phased Batch Arrivals as a Model for Traffic Control in Communication Networks
Lee, Moon Ho
Dudin, Sergey A.
MATHEMATICAL PROBLEMS IN ENGINEERING, 2008, 2008
[5] Equilibrium Joining Strategies of Positive Customers in a Markovian Queue with Negative Arrivals and Working Vacations
Gopinath Panda
Veena Goswami
Methodology and Computing in Applied Probability, 2022, 24 : 1439 - 1466
[6] Equilibrium Joining Strategies of Positive Customers in a Markovian Queue with Negative Arrivals and Working Vacations
Panda, Gopinath
Goswami, Veena
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2022, 24 (03) : 1439 - 1466
[7] SCHEDULING ARRIVALS TO A QUEUE
STEIN, WE
COTE, MJ
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (06) : 607 - 614
[8] NEW PERSPECTIVES ON THE ERLANG-A QUEUE
Daw, Andrew
Pender, Jamol
ADVANCES IN APPLIED PROBABILITY, 2019, 51 (01) : 268 - 299
[9] Joining the queue of dissenters
Orford, Jim
ADDICTION, 2008, 103 (05) : 706 - 707
[10] The shorter queue polling model
Adan, Ivo J. B. F.
Boxma, Onno J.
Kapodistria, Stella
Kulkarni, Vidyadhar G.
ANNALS OF OPERATIONS RESEARCH, 2016, 241 (1-2) : 167 - 200

← 1 2 3 4 5 →