Publication
Age-based Markovian approximation of the G/M/1 queue
2021
2021, Operations Research Letters, 49(5), pp.708-714
Abstract
We extend the approach of Koole et al. (2012)
[15]
and Legros et al. (2018)
[20]
for the G/M/1 queue. The idea is to provide a Markovian approximation where a state represents the oldest customer's wait. This modeling is made possible by creating states with negative wait, representing an estimate of the time at which a new customer would arrive when the system is empty. We apply this method for performance evaluation and routing optimization. Finally, we further extend the model to the G/M/1+G queue.