𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Rational preemptive scheduling

✍ Scribed by N. W. Sauer; M. G. Stone

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
694 KB
Volume
4
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Preemptive scheduling with rejection
Preemptive scheduling with rejection
✍ Han Hoogeveen; Martin Skutella; Gerhard J. Woeginger πŸ“‚ Article πŸ“… 2003 πŸ› Springer-Verlag 🌐 English βš– 125 KB
Preemptive scheduling in overloaded syst
Preemptive scheduling in overloaded systems
✍ Marek Chrobak; Leah Epstein; John Noga; Jiřı́ Sgall; Rob van Stee; TomΓ‘Ε‘ TichΓ½; πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 209 KB

The following scheduling problem is studied: We are given a set of tasks with release times, deadlines, and profit rates. The objective is to determine a 1-processor preemptive schedule of the given tasks that maximizes the overall profit. In the standard model, each completed task brings profit, wh