References & Citations
Computer Science > Data Structures and Algorithms
Title: A Competitive Algorithm for Throughout Maximization on Identical Machines
(Submitted on 12 Nov 2021)
Abstract: This paper considers the basic problem of scheduling jobs online with preemption to maximize the number of jobs completed by their deadline on $m$ identical machines. The main result is an $O(1)$ competitive deterministic algorithm for any number of machines $m >1$.
Link back to: arXiv, form interface, contact.