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
关键词
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
相关论文
共 13 条
[1]  
Adan I. J. B. F., 1991, QUEUEING SYST, V9, P1
[2]  
Adan I.J.B.F., 1990, Comm. Statist. Stochastic Models, V6, P691
[3]   A COMPENSATION APPROACH FOR 2-DIMENSIONAL MARKOV-PROCESSES [J].
ADAN, IJBF ;
WESSELS, J ;
ZIJM, WHM .
ADVANCES IN APPLIED PROBABILITY, 1993, 25 (04) :783-817
[4]  
[Anonymous], RANDOM WALKS Q PLANE
[5]  
Cohen J., 1983, Boundary Value Problems in Queueing System Analysis
[6]   On optimality of the FCFs discipline in multiserver queueing systems and networks [J].
Foss, SG ;
Chernova, NI .
SIBERIAN MATHEMATICAL JOURNAL, 2001, 42 (02) :372-385
[7]  
HAIGHT FA, 1958, BIOMETRIKA, V45, P401, DOI 10.2307/2333187
[8]   2 SIMILAR QUEUES IN PARALLEL [J].
KINGMAN, JF .
ANNALS OF MATHEMATICAL STATISTICS, 1961, 32 :1314-&
[9]   Sample path methods in the control of queues [J].
Liu, Z ;
Nain, P ;
Towsley, D .
QUEUEING SYSTEMS, 1995, 21 (3-4) :293-335
[10]   Kakeya's problem on the zeros of the derivative of a polynomial [J].
Marden, Morris .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1939, 45 (1-3) :355-368