Sciweavers

ECRTS
2004
IEEE

An Event Stream Driven Approximation for the Analysis of Real-Time Systems

13 years 7 months ago
An Event Stream Driven Approximation for the Analysis of Real-Time Systems
This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized multiframe task system scheduled by earliest deadline first is presented. The new algorithm has polynomial complexity to solve the problem of schedulability analysis. The approximation error of the algorithm is bounded. In contrary to earlier work, where the error depends on the different deadlines of the tasks, the error of our algorithm depends only on the capacity of the chosen processor. It guarantees the acceptances on a processor with slightly higher capacity than the unknown optimal processor. While the algorithm is scalable and the run-time depends on the chosen error, a trade-off between running time and error is possible.
Karsten Albers, Frank Slomka
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ECRTS
Authors Karsten Albers, Frank Slomka
Comments (0)