Autor(en): | Brüggen, Georg von der |
Titel: | Realistic scheduling models and analyses for advanced real-time embedded systems |
Sprache (ISO): | en |
Zusammenfassung: | Focusing on real-time scheduling theory, the thesis demonstrates how essential realistic scheduling models and analyses are when guaranteeing timing correctness without over-provisioning the necessary system resources. It details potential pitfalls of the de facto standards for theoretical examination of scheduling algorithms and schedulability tests, namely resource augmentation bounds and utilization bounds, and proposes parametric augmentation functions to improve their meaningfulness. Considering uncertain execution behaviour, systems with dynamic real-time guarantees are introduced to model this scenario more realistically than mixed-criticality systems, and the first technique that allows to precisely calculate the worst-case deadline failure probability for task sets with a realistic number of tasks is provided. Furthermore, hybrid self-suspension models are proposed that bridge the gap between the over-flexible dynamic and the over-restrictive segmented self-suspension model with different tradeoffs between accuracy and flexibility. |
Schlagwörter: | Real-time systems Scheduling theory Speedup factors Utilization bounds Uncertain execution behaviour Mixed-critically Worst-case deadline failure probability Self-suspension Resource oriented partitioned scheduling |
Schlagwörter (RSWK): | Echtzeitsystem Scheduling |
URI: | http://hdl.handle.net/2003/38526 http://dx.doi.org/10.17877/DE290R-20445 |
Erscheinungsdatum: | 2019 |
Enthalten in den Sammlungen: | Entwurfsautomatisierung für Eingebettete Systeme |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
von_der_Brueggen_Diss.pdf | DNB | 3.23 MB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt.
rightsstatements.org