2012 · 128 citations · 11 references
ComputingComputer EngineeringComputer ScienceParallel ComputingReal-time SystemsSchedulingDeadline AnalysisMixed-criticality SystemsReal-time SchedulingSchedulability AnalysisScheduling OptimizationTask SchedulingDeadline GuaranteesDeadlinesDemand CharacteristicsHierarchical SchedulingMixed-criticality SchedulingPeriodic Task SchedulingProcessor Demand AnalysisTime Demand Analysis
We derive demand-bound functions for mixed-criticality sporadic tasks, and use these to determine EDF-schedulability. Tasks have different demand-bound functions for each criticality mode. We show how to shift execution demand from high-to low-criticality mode by tuning the relative deadlines. This allows us to shape the demand characteristics of each task. We propose an efficient algorithm for tuning all relative deadlines of a task set in order to shape the total demand to the available supply of the computing platform. Experiments indicate that this approach is significantly more powerful than previous approaches to mixed-criticality scheduling. This new approach has the added benefit of supporting hierarchical scheduling frameworks.
11
Techniques for Multiprocessor Global Schedulability Analysis
Sanjoy Baruah · 2007 · 695 citations
Periodic resource model for compositional real-time guarantees
Insik Shin, Insup Lee · 2004 · 508 citations · Full text
Response-Time Analysis for Mixed Criticality Systems
Sanjoy Baruah, Alan Burns, Robert I. Davis · 2011 · 352 citations