Convexity results for single-server queues and for multiserver queues with constant service times
Keyword(s):
We show that the waiting time in queue and the sojourn time of every customer in the G/G/1 and G/D/c queue are jointly convex in mean interarrival time and mean service time, and also jointly convex in mean interarrival time and service rate. Counterexamples show that this need not be the case, for the GI/GI/c queue or for the D/GI/c queue, for c ≧ 2. Also, we show that the average number of customers in the M/D/c queue is jointly convex in arrival and service rates.These results are surprising in light of the negative result for the GI/GI/2 queue (Weber (1983)).
1990 ◽
Vol 27
(02)
◽
pp. 465-468
◽
Keyword(s):
Keyword(s):
2013 ◽
Vol 30
(05)
◽
pp. 1350019
◽
1992 ◽
Vol 29
(04)
◽
pp. 967-978
◽
Keyword(s):
2017 ◽
Vol 2017
◽
pp. 1-10
◽
Keyword(s):
1997 ◽
Vol 34
(03)
◽
pp. 800-805
◽
Keyword(s):
1987 ◽
Vol 19
(1)
◽
pp. 202-218
◽
Keyword(s):
1990 ◽
Vol 27
(02)
◽
pp. 409-416
◽
Keyword(s):