An event stream driven approximation for the analysis of real-time systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 16, Issue , 2004, Pages 187-195

  Albers, Karsten ^a   Slomka, Frank ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; FUNCTIONS; MATHEMATICAL MODELS; POLYNOMIALS; PROGRAM PROCESSORS;

DEMAND BOUND FUNCTIONS; OPTIMAL PROCESSOR; SPORADIC TASK MODELS;

REAL TIME SYSTEMS;

EID: 5644289693     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S. K. Baruah. Dynamic- and Static-priority Scheduling of Recurring Real-Time Tasks, Journal of Real-Time Systems, 24, 93-128, 2003.
2. S. Baruah, D. Chen, S. Gorinsky, A. Mok. Generalized Multiframe Tasks. The International Journal of Time-Critical Computing Systems, 17, 5-22, 1999.
3. S. Baruah, A. Mok, L. Rosier. Preemptive Scheduling Hard-Real-Time Sporadic Tasks on One Processor. Proceedings of the Real-Time Systems Symposium, 182-190, 1990.
4. A. Burns, A. Wellings. HRT-HOOD: A Structured Design Method for Hard Real-Time Ada Systems. Elsevier, Oxford, 1995.
5. G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, 1997.
6. S. Chakraborty, S. Künzli, L. Thiele. Approximate Schedulability Analysis. 23rd IEEE Real-Time Systems Symposium (RTSS), IEEE Press, 159-168, 2002.
7. S. Chakraborty, T. Erlebach, L. Thiele. On the Complexity of Scheduling Conditional Real-Time Code. TIK Report Nr. 107, ETH Zürich, 2001.
8. D. Chen, A. Mok, S. Baruah. On Modeling Real-Time Task Systems. Lectures on Embedded Systems: Proceedings of The European Educational Forum School on Embedded Systems, in Lecture Notes in Computer Science, No. 1494, 153-169, Springer Verlag, 1998.
9. K. Gresser. Echtzeitnachweis Ereignisgesteuerter Realzeitsysteme. Dissertation, VDI Verlag, Düsseldorf, 10(286), 1993. (in german).
10. J. Hromkovic. Algorithmics for Hard Problems. Texts in Theoretical Computer Science, Springer Verlag, 2003.
11. T.M. Lee. J. Henkel. W. Wolf. Dynamic Runtime Re-Scheduling Allowing Multiple Implementations of a Task for platform-based Designs. 296-301. Proceedings of the Design and Test Conference in Europe, DATE, IEEE Press, 2002.
12. C. Liu, J. Layland. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments, Journal of the ACM, 20(1), 46-61, 1973.
13. C. Ma, K. Shin. A user-customizable energy-adaptive combined static/dynamic scheduler for mobile communications. Proceedings of the Real-Time Symposium, 2000.
14. M. Spuri. Analysis of Deadline Scheduled Real-Time Systems, Rapport de Recherche RR-2772, INRIA, Le Chesnay Cedex, France 1996.
15. J.A. Stankovic, M. Spuri, K. Ramamritham, G.C. Buttazzo. Deadline Scheduling for Real-Time Systems EDF and Related Algorithms. Kluwer Academic Publishers, 1998.