Before revision:  Analysis for the regime of k}  ^{(n)} between o(n^{1/4) and \Theta(n) remains open} \le  .
After revision:  Analysis for the regime of k} delays. We next consider the non-asymptotic regime. Here we prove that independence yields a stochastic upper bound on job delay for any n and any k^{(n) ^{(n)} between o(n^{1/4) and \Theta(n) remains open} \le .