2005 · 92 citations · 18 references
ComputingComputer SystemsPerformance BudgetingReal-time SystemsSchedulingDeadline AnalysisDynamic SchedulingReal-time Resource ManagementReal-time SchedulingReal-time Systems DesignResource-constrained SchedulingDeadline SchedulingPriority AssignmentReal-time Task SchedulingResource Management ObjectivesScheduling With DeadlinesTimeliness AssessmentTimeliness MetricsUtility Scheduling
We argue that the key underpinning of the current state-of-the real-time practice - the priority artifact - and that of the current state-of-the real-time art - deadline-based timeliness optimality - are entirely inadequate for specifying timeliness objectives, for reasoning about timeliness behavior, and for performing resource management that can dependably satisfy timeliness objectives in many dynamic real-time systems. We argue that time/utility functions and the utility accrual scheduling paradigm provide a more generalized, adaptive, and flexible approach. Recent research in the utility accrual paradigm has significantly advanced the state-of-the-art of that paradigm. We survey these advances.
18
Some simple scheduling algorithms
W. A. Horn · Naval Research Logistics Quarterly · 1974 · 441 citations
Management, Industrial Engineering, Operations Management +9
Best-effort decision-making for real-time scheduling
C. Douglass Locke · 1986 · 377 citations