Exploiting Scheduling Flexibility via State-Based Scheduling When Guaranteeing Worst-Case Services

Yike Xu, Mark S. Andersland

Even when providing long-run, worst-case guarantees to competing flows of unit-sized tasks, a slot-timed, constant-capacity server's scheduler may retain significant, short-run, sc…