Abstract
In this note a conjecture of Balachandran and Tijms [Balachandran, K. R., H. C. Tijms. 1975. On the D-policy for the M/G/1 queue. Management Sci. 21 1073–1076.] concerning the optimality of the D-policy over the N-policy in an M/G/1 queueing system is proved, using an inequality for renewal functions. This inequality seems to have some importance of its own.
Original language | English |
---|---|
Pages (from-to) | 916-917 |
Number of pages | 2 |
Journal | Management Science |
Volume | 22 |
Issue number | 8 |
DOIs | |
Publication status | Published - 1976 |