Scheduling jobs with unknown size distribution in a M/G/1 queue: the shifted empirical Gittins

Nicolas Gast, Bruno Gaujal, Adrien Obrecht

In this paper we consider a M/G/1 queue for which we want to minimize the expected response time. We show how to compute indices from $n$ samples of the job size distribution such…