Some comparability results for waiting times in single- and many-server queues
1984 ◽
Vol 21
(04)
◽
pp. 887-900
◽
Keyword(s):
It is shown that the stationary waiting time random variables W′, W″ of two M/G/l queueing systems for which the corresponding service time random variables satisfy E(S ′−x)+ ≦ E(S ″−x)+ (all x >0), are stochastically ordered as W ′≦d W ″. The weaker conclusion, that E(W ′−x)+ ≦ E(W ″−x)+ (all x > 0), is shown to hold in GI/M/k systems when the interarrival time random variables satisfy E(x−T ′)+ ≦ E(x−T ″)+ (all x). A sufficient condition for wk ≡EW in GI/D/k to be monotonic in k for a sequence of k-server queues with the same relative traffic intensity is given. Evidence indicating or refuting possible strengthenings of some of the results is indicated.
1996 ◽
Vol 10
(1)
◽
pp. 87-107
◽
1980 ◽
Vol 17
(04)
◽
pp. 1062-1071
◽
Keyword(s):
1980 ◽
Vol 17
(4)
◽
pp. 1062-1071
◽
Keyword(s):
1990 ◽
Vol 27
(02)
◽
pp. 465-468
◽
Keyword(s):
1997 ◽
Vol 34
(03)
◽
pp. 800-805
◽
Keyword(s):
2014 ◽
Vol 2014
◽
pp. 1-12
◽
Keyword(s):