首页|Beyond the limitations of real-time scheduling theory: a unified scheduling theory for the analysis of real-time systems

Beyond the limitations of real-time scheduling theory: a unified scheduling theory for the analysis of real-time systems

扫码查看
We investigate the mathematical properties of event bound functions as they are used in the worst-case response time analysis and utilization tests. We figure out the differences and similarities between the two approaches. Based on this analysis, we derive a more general form do describe events and event bounds. This new unified approach gives clear new insights in the investigation of real-time systems, simplifies the models and will support algebraic proofs in future work. In the end, we present a unified analysis which allows the algebraic definition of any scheduler. Introducing such functions to the real-time scheduling theory will lead two a more systematic way to integrate new concepts and applications to the theory. Last but not least, we show how the response time analysis in dynamic scheduling can be improved.

Scheduling theoryScheduling testResponse time analysisStatic schedulingDynamic schedulingUnification of scheduling theoryDirac deltaHeaviside function

Frank Slomka、Mohammadreza Sadeghi

展开 >

Embedded Systems/Real-Time Systems, Ulm University, Ulm, Germany

Inchron AG, Erlangen, Germany

2021

Computer science: Research and development

Computer science: Research and development

ISSN:1865-2034
年,卷(期):2021.35(3/4)
  • 1
  • 50