Reproduce “Scheduling jobs with unknown size distribution in a M/G/1 queue: the shifted empirical Gittins” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Nicolas Gast, Bruno Gaujal, Adrien Obrecht
The paper develops a sample-based scheduling policy for single-server queues with unknown job-size distributions. It rounds observed sizes up to grid points and uses the empirical Gittins index to prioritize jobs. In simulations on beta-mixture and Pareto(2) workloads, shifted and unshifted empirical policies perform close to true-distribution Gittins. Under stable M/G/1 and density assumptions, expected response time converges to the true Gittins policy’s, without establishing an advantage over the unshifted policy.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.