Authors: Brüggen, Georg von der
Title: Realistic scheduling models and analyses for advanced real-time embedded systems
Language (ISO): en
Abstract: 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.
Subject Headings: 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
Subject Headings (RSWK): Echtzeitsystem
Scheduling
URI: http://hdl.handle.net/2003/38526
http://dx.doi.org/10.17877/DE290R-20445
Issue Date: 2019
Appears in Collections:Entwurfsautomatisierung für Eingebettete Systeme

Files in This Item:
File Description SizeFormat 
von_der_Brueggen_Diss.pdfDNB3.23 MBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.