Improving Pinwheel Density Bounds for Small Minimums

Ahan Mishra, Parker Rho, Robert Kleinberg

The density bound for schedulability for general pinwheel instances is $\frac{5}{6}$, but density bounds better than $\frac{5}{6}$ can be shown for cases in which the minimum eleme…