2008 · 52 citations · 27 references
ComputingComputer EngineeringComputer SystemsDistributed SystemsReal-time SystemsSchedulingDeadline AnalysisPreemptive SchedulingReal-time SchedulingReal-time Systems DesignResponse Time AnalysisSchedulability AnalysisDeadlinesFixed-priority Response Time AnalysisReal-time Task SchedulingRelease JitterResponse Time BoundsScheduling With DeadlinesSufficient Schedulability ConditionsTask Release Jitter
This paper derives closed form upper bounds on the response times of tasks in fixed priority real-time systems. These bounds are valid for tasks with arbitrary deadlines, release jitter, and blocking. Response time upper bounds are given for tasks that are scheduled pre-emptively, cooperatively with intervals where pre-emption is deferred, and non-preemptively. The set of upper bounds for n tasks can be computed in O(n) time, providing a linear-time sufficient schedulability test, applicable to complex commercial real-time systems.
27
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text