HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Analysis of Deadline Scheduled Real-Time Systems

Abstract : A uniform, flexible approach is proposed for analysing the feasibility of deadline scheduled real-time systems. In its most general formulation, the analysis assumes sporadically periodic tasks with arbitrary deadlines, release jitter, and shared resources. System overheads of a tick driven scheduler implementation, and scheduling of soft aperiodic tasks are also accounted for. A procedure for the computation of task worst-case response times is also described for the same model. While this problem has been largely studied in the context of fixed priority systems, we are not aware of other works that have proposed a solution to it when deadline scheduling is assumed. The worst-case response time evaluation is a fundamental tool for analysing {\em end-to-end} timing constraints in distributed systems~\cite{Ti94b}.
Document type :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073920
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:05:27 PM
Last modification on : Thursday, February 3, 2022 - 11:14:33 AM
Long-term archiving on: : Thursday, March 24, 2011 - 1:21:25 PM

Identifiers

  • HAL Id : inria-00073920, version 1

Collections

Citation

Marco Spuri. Analysis of Deadline Scheduled Real-Time Systems. [Research Report] RR-2772, INRIA. 1996. ⟨inria-00073920⟩

Share

Metrics

Record views

2812

Files downloads

20474