Bad luck when joining the shortest queue

被引：10

作者：

Blanc, J. P. C. ^{[1
]}

机构：

[1] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 195卷 / 01期

关键词：

Queueing; Join-the-shortest-queue; Probability of bad luck; Power-series algorithm; Overtaking customers; Dedicated customers; LINE DISCIPLINE; PARALLEL; MODEL; OPTIMALITY; SYSTEMS;

D O I：

10.1016/j.ejor.2008.01.037

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A frequent observation in service systems with queues in parallel is that customers in other queues tend to be served faster than those in one's own queue. This paper quantifies the probability that one's service would have started earlier if one had joined another queue than the queue that was actually chosen, for exponential multiserver systems with queues in parallel in which customers join one of the shortest queues upon arrival and in which jockeying is not possible. (c) 2008 Elsevier B.V. All rights reserved.

引用

页码：167 / 173

页数：7

共 19 条

[1]

ADAN IJB, 1990, STOCH MODELS, V6, P691

[2] Upper and lower bounds for the waiting time in the symmetric shortest queue system [J].

Adan, Ivo ;

van Houtum, Geert-Jan ;

van der Wal, Jan .

ANNALS OF OPERATIONS RESEARCH, 1994, 48 (02) :197-217

[3] A NOTE ON WAITING-TIMES IN SYSTEMS WITH QUEUES IN PARALLEL [J].

BLANC, JPC .

JOURNAL OF APPLIED PROBABILITY, 1987, 24 (02) :540-546

[4] THE POWER-SERIES ALGORITHM APPLIED TO THE SHORTEST-QUEUE MODEL [J].

BLANC, JPC .

OPERATIONS RESEARCH, 1992, 40 (01) :157-167

[5] ON A NUMERICAL-METHOD FOR CALCULATING STATE PROBABILITIES FOR QUEUING-SYSTEMS WITH MORE THAN ONE WAITING LINE [J].

BLANC, JPC .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1987, 20 :119-125

[6]

BLANC JPC, 1993, PERFORM EVALUATION, P53

[7] THE AUTOSTRADA QUEUING PROBLEM [J].

CONOLLY, BW .

JOURNAL OF APPLIED PROBABILITY, 1984, 21 (02) :394-403

[8] 2 QUEUES IN PARALLEL [J].

FLATTO, L ;

MCKEAN, HP .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1977, 30 (02) :255-263

[9]

HAIGHT FA, 1958, BIOMETRIKA, V45, P401, DOI 10.2307/2333187

[10] THE SHORTEST QUEUE PROBLEM [J].

HALFIN, S .

JOURNAL OF APPLIED PROBABILITY, 1985, 22 (04) :865-878

← 1 2 →