Proceedings - Real-Time Technology and Applications Symposium · 2002 · 39 citations · 13 references
ComputingComputer EngineeringSystems EngineeringAutonomous VehiclesReal-time SystemsSchedulingDeadline AnalysisReal-time ControlReal-time SchedulingReal-time Systems ArchitectureReal-time Systems DesignSchedulability AnalysisAutonomous Vehicle ControlAutonomous Vehicle SchedulingDeadline GuaranteesGraceful Degradation SchedulingPriority AssignmentRun-time AdaptationScheduling With DeadlinesSystem Utility Evaluation
Complex real time systems, such as those envisaged for autonomous vehicle control, are expected to exhibit: adaptive and dynamic behaviour, resilience to software/hardware failures and graceful degradation, under conditions of overload. Two objectives need to be met before such properties can be realised. First, critical services must be guaranteed to provide results of a minimum acceptable quality and reliability by their deadlines. Second, the utility of the system needs to be maximised. We present an approach to meeting the above objectives. This approach combines the benefits of both fixed priority preemptive and best effort scheduling: offline analysis is used to guarantee that critical timing requirements will be met, whilst at run time, a simple adaptive threshold policy arbitrates between competing optional components, enhancing the system utility obtained.
13
Applying new scheduling theory to static priority pre-emptive scheduling
Neil Audsley, A. Burns, Mike Richardson et al. · Software Engineering Journal · 1993 · 1.1K citations
Algorithms for scheduling imprecise computations
J.W.S. Liu, Kuo-Yi Lin, Wen-Chieh Shih et al. · Computer · 1991 · 528 citations
Best-effort decision-making for real-time scheduling
C. Douglass Locke · 1986 · 377 citations
What is predictability for real-time systems?
John A. Stankovic, Krithi Ramamritham · Real-Time Systems · 1990 · 247 citations