2 papers
cs.DS2026
Revisiting Real-Time Interval and Throughput Maximization
Allan Borodin, Changdao He, Nadim Mottu
Job throughput maximization is the central maximization problem in scheduling. Interval scheduling is the special case of throughput maximization when jobs are intervals and theref…
cs.DS2026
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
Nadim A. Mottu
We will be exploring a generalization of real time scheduling problem sometimes called the real time throughput maximization problem. Our input is a sequence of jobs specified by t…