Towards the 5/6-Density Conjecture of Pinwheel Scheduling

Leszek Gąsieniec, Benjamin Smith, Sebastian Wild

Pinwheel Scheduling aims to find a perpetual schedule for unit-length tasks on a single machine subject to given maximal time spans (a.k.a. frequencies) between any two consecutive…