Note—Note on a Control Problem of Balachandran and Tijms

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.

• 저널Management Science · 22(8) · 916–917
• 토픽Advanced Queuing Theory Analysis · Management Information Systems
• DOI10.1287/mnsc.22.8.916
• 저자Onno Boxma