Age-based Markovian approximation of the G/M/1 queue

Benjamin Legros ()
Additional contact information
Benjamin Legros: Métis Lab EM Normandie - EM Normandie - École de Management de Normandie = EM Normandie Business School

Post-Print from HAL

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.

Keywords: Approximation; G/M/1; Markov chain; Markov decision process; Performance evaluation (search for similar items in EconPapers)
Date: 2021-09-01
Note: View the original document on HAL open archive server: https://hal.science/hal-03605431v1
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Published in Operations Research Letters, 2021, 49 (5), pp.708-714. ⟨10.1016/j.orl.2021.07.008⟩

Downloads: (external link)
https://hal.science/hal-03605431v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-03605431

DOI: 10.1016/j.orl.2021.07.008

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().