Open problems in queueing theory inspired by datacenter computing

M Harchol-Balter - Queueing Systems, 2021 - Springer
Datacenter operations today provide a plethora of new queueing and scheduling problems.
The notion of a “job” has become more general and multi-dimensional. The ways in which …

Optimal scheduling in the multiserver-job model under heavy traffic

I Grosof, Z Scully, M Harchol-Balter… - Proceedings of the ACM …, 2022 - dl.acm.org
Multiserver-job systems, where jobs require concurrent service at many servers, occur
widely in practice. Essentially all of the theoretical work on multiserver-job systems focuses …

Uniform bounds for scheduling with job size estimates

Z Scully, I Grosof, M Mitzenmacher - arXiv preprint arXiv:2110.00633, 2021 - arxiv.org
We consider the problem of scheduling to minimize mean response time in M/G/1 queues
where only estimated job sizes (processing times) are known to the scheduler, where a job …

A new toolbox for scheduling theory

Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
Queueing delays are ubiquitous in many domains, including computer systems, service
systems, communication networks, supply chains, and transportation. Queueing and …

[HTML][HTML] A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions

F Ziaei, M Ranjbar - Machine Learning with Applications, 2023 - Elsevier
In this study, we investigate a real-time system where computationally intensive tasks are
executed using cloud computing platforms in data centers. These data centers are designed …

Heavy-Traffic Optimal Size-and State-Aware Dispatching

R Xie, I Grosof, Z Scully - Proceedings of the ACM on Measurement and …, 2024 - dl.acm.org
Dispatching systems, where arriving jobs are immediately assigned to one of multiple
queues, are ubiquitous in computer systems and service systems. A natural and practically …

The Gittins policy in the M/G/1 queue

Z Scully, M Harchol-Balter - … and Optimization in Mobile, Ad hoc …, 2021 - ieeexplore.ieee.org
The Gittins policy is a highly general scheduling policy that minimizes a wide variety of mean
holding cost metrics in the M/G/1 queue. Perhaps most famously, Gittins minimizes mean …

Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times

Y Hong, Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
We consider the classic problem of preemptively scheduling jobs of unknown size (aka
service time) in a queue to minimize mean number-in-system, or equivalently mean …

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail in the M/G/1?

Z Scully, L van Kreveld - Operations Research, 2024 - pubsonline.informs.org
We consider scheduling in the M/G/1 queue with unknown job sizes. It is known that the
Gittins policy minimizes mean response time in this setting. However, the behavior of the tail …

Cost-aware Bayesian optimization via the Pandora's Box Gittins index

Q Xie, R Astudillo, PI Frazier, Z Scully… - arXiv preprint arXiv …, 2024 - arxiv.org
Bayesian optimization is a technique for efficiently optimizing unknown functions in a black-
box manner. To handle practical settings where gathering data requires use of finite …