HeRTA: Heaviside Real-Time Analysis

07/23/2020
by   Frank Slomka, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2020

Schedulability Bounds for Parallel Real-Time Tasks under Global Rate-Monotonic Scheduling

Schedulability bounds not only serve as efficient tests to decide schedu...
research
10/05/2022

The Power of Duality: Response Time Analysis meets Integer Programming

We study a mutually enriching connection between response time analysis ...
research
05/08/2015

Evaluate and Compare Two Utilization-Based Schedulability-Test Frameworks for Real-Time Systems

This report summarizes two general frameworks, namely k2Q and k2U, that ...
research
05/28/2014

Supporting Soft Real-Time Sporadic Task Systems on Heterogeneous Multiprocessors with No Utilization Loss

Heterogeneous multicore architectures are becoming increasingly popular ...
research
01/28/2015

k2U: A General Framework from k-Point Effective Schedulability Analysis to Utilization-Based Tests

To deal with a large variety of workloads in different application domai...
research
08/17/2019

PAStime: Progress-aware Scheduling for Time-critical Computing

Over-estimation of worst-case execution times (WCETs) of real-time tasks...
research
08/02/2014

Assessment of Response Time for New Multi Level Feedback Queue Scheduler

Response time is one of the characteristics of scheduler, happens to be ...

Please sign up or login with your details

Forgot password? Click here to reset