When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail in the M/G/1?
Published Online:19 Feb 2024https://doi.org/10.1287/opre.2022.0038
- Cited by
- 26 March 2026 | Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 10, No. 1
- 13 June 2024 | ACM SIGMETRICS Performance Evaluation Review, Vol. 52, No. 1
- 29 May 2024 | Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 8, No. 2
Volume 73, Issue 3
May-June 2025
Pages iii-viii, 1151-1722, C2-C3
Article Information
Supplemental Material
Metrics
Information
- Received:January 23, 2022
- Accepted:December 06, 2023
- Published Online:February 19, 2024
Copyright © 2024, INFORMS
Cite as
Ziv Scully; , Lucas van Kreveld (2024) When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail in the M/G/1?. Operations Research 73(3):1412-1429.
https://doi.org/10.1287/opre.2022.0038
Keywords
The authors thank Adam Wierman, Onno Boxma, and Jan-Pieter Dorsman for helpful discussions. The authors also thank the anonymous referees for helpful comments that significantly improved the presentation. Z. Scully conducted this research in part while a graduate student at Carnegie Mellon University, in part while visiting the Simons Institute for the Theory of Computing, and in part while a Foundations of Data Science Institute postdoc at Harvard and MIT.
