Open problems in throughput scheduling

Abstract

In this talk we survey the area of scheduling with the objective to maximize the throughput, i.e., the (weighted) number of completed jobs. We focus on several open problems.

Keywords

• algorithms
• scheduling