An extremal property of FIFO discipline in G/IFR/1 queues

Citation
Hirayama, Tetsuji et Kijima, Masaaki, An extremal property of FIFO discipline in G/IFR/1 queues, Advances in applied probability , 21(2), 1989, pp. 481-484
ISSN journal
00018678
Volume
21
Issue
2
Year of publication
1989
Pages
481 - 484
Database
ACNP
SICI code
Abstract
In a recent paper by Shanthikumar and Sumita (1987), it is conjectured that the ergodic sojourn time of a customer in G/IFR/1 queues is minimized by FIFO (first in, first out) discipline in the sense of increasing and convex ordering. This paper shows that their conjecture is true. In fact, FIFO discipline minimizes https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20180209072233157-0291:S0001867800018681:S0001867800018681_inline1.gif?pub-status=live for any non-decreasing and convex function f, where N is the (constant) number of arrivals, . (k) is the customer identity of the kth departing customer, and an and . n denote the arriving and departing times of the nth customer, respectively.