Convex ordering of the attained waiting times in single-server queues and related problems
1991 ◽
Vol 28
(02)
◽
pp. 433-445
◽
Keyword(s):
The attained waiting time of customers in service of the G/G/1 queue is compared for various work-conserving service disciplines. It is proved that the attained waiting time distribution is minimized (maximized) in convex order when the discipline is FCFS (PR-LCFS). We apply the result to characterize finiteness of moments of the attained waiting time in the GI/GI/1 queue with an arbitrary work-conserving service discipline. In this discussion, some interesting relationships are obtained for a PR-LCFS queue.
Keyword(s):
1991 ◽
Vol 28
(01)
◽
pp. 174-197
◽
Keyword(s):
Keyword(s):
1965 ◽
Vol 13
(4)
◽
pp. 966-976
◽
Keyword(s):
1997 ◽
Vol 34
(03)
◽
pp. 773-784
◽
1987 ◽
Vol 24
(03)
◽
pp. 737-748
◽
Keyword(s):
1976 ◽
Vol 80
(3)
◽
pp. 521-525
◽