Worst-Case Services and State-Based Scheduling

Yike Xu, Mark S. Andersland

In this paper, we shed new light on a classical scheduling problem: given a slot-timed, constant-capacity server, what short-run scheduling decisions must be made to provide long-r…