IEEE Transactions on Computers · 1992 · 107 citations · 16 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsReal-time SystemsSchedulingDeadline AnalysisMachine SchedulingOnline AlgorithmsOnline SchedulingReal-time SchedulingSchedulability AnalysisDeadline ManagementMultiprocessor Real-time SchedulingOnline Real-time SchedulingOnline Task SchedulingReal-time Task Scheduling
An optimal on-line scheduler is given for a set of real-time tasks with one common deadline on m processors. It is shown that no optimal scheduler can exist for tasks with two distinct deadlines. Finally, an optimal on-line scheduler is given for situations where processors can go down unexpectedly.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
16
Scheduling with Deadlines and Loss Functions
Robert McNaughton · Management Science · 1959 · 846 citations
Some simple scheduling algorithms
W. A. Horn · Naval Research Logistics Quarterly · 1974 · 441 citations
Management, Industrial Engineering, Operations Management +9