2014 · 13 citations · 16 references
ComputingComputer EngineeringComputer ScienceReal-time SystemsSchedulingStochastic ProcessesDeadline AnalysisMixed-criticality SystemsReal-time Resource ManagementReal-time SchedulingSchedulability AnalysisTask ModelsContinuous Probability DistributionsMixed-criticality SchedulingPeriodic Task SchedulingProbabilistic Mixed-criticality AnalysisProbabilistic SchedulabilityProbabilistic SchedulingSporadic Task ModelSporadic Task Scheduling
We present the concept of degree of schedulability for mixed-criticality scheduling systems. This concept is given in terms of the two factors 1) Percentage of Missed Deadlines (PoMD), and 2) Degradation of the Quality of Service (DoQoS). The novel aspect is that we consider task arrival patterns that follow user-defined continuous probability distributions. We determine the degree of schedulability of a single scheduling component which can contain both periodic and sporadic tasks using statistical model checking in the form of UPPAAL SMC. We support uniform, exponential, Gaussian and any user-defined probability distribution.
16
Periodic resource model for compositional real-time guarantees
Insik Shin, Insup Lee · 2004 · 508 citations · Full text
Scheduling real-time applications in an open environment
Z. Deng, Junhong Liu · 2002 · 437 citations
Compositional Real-Time Scheduling Framework
Insik Shin, Insup Lee · 2005 · 239 citations · Full text