Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates
Operations Research · 2025-11 · 73 (6) · 3139-3155
DOI: 10.1287/opre.2022.310 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2025-11. Verfasst von Jing Dong und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 18 Literaturangaben.
Abstract (Originalsprache)
Queue scheduling, in which limited resources must be allocated to incoming customers, has numerous applications in service operations management. With increasing data availability and advances in predictive models, personalized scheduling—which leverages individual information about underlying stochastic processes beyond just probability distributions—has gained significant attention. A new study reveals that, even with noisy service-time predictions, the (predicted) shortest-job-first (SJF) policy can effectively optimize performance in many-server systems with inpatient customers. The study also characterizes the impact of prediction errors on the policy’s effectiveness. Additionally, the study shows that a two-class priority rule, in which customers with shorter predicted service times (below a carefully designed threshold) are prioritized, can asymptotically match the performance of SJF, offering a simpler policy for implementation in practice.
Zitieren
APA
Dong, J., & Ibrahim, R. (2025). Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates. Operations Research, 73(6), 3139-3155. https://doi.org/10.1287/opre.2022.310
Vancouver
Dong J, Ibrahim R. Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates. Operations Research. 2025;73(6):3139-3155. doi:10.1287/opre.2022.310
BibTeX
@article{Dong2025,
author = {Dong, Jing and Ibrahim, Rouba},
title = {Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates},
journal = {Operations Research},
year = {2025},
volume = {73},
number = {6},
pages = {3139--3155},
doi = {10.1287/opre.2022.310}
}
EUVIMED