Efficient feasibility analysis for real-time systems with EDF scheduling

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn I, Issue , 2005, Pages 492-497

  Albers, Karsten ^a   Slomka, Frank ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; PROGRAM PROCESSORS; SCHEDULING; SET THEORY; TESTING;

APPROXIMATION ALGORITHMS; INTEGRATED SCHEDULABILITY THEORY; TASK SETS; UNIPROCESSOR REAL-TIME SYSTEMS;

REAL TIME SYSTEMS;

EID: 33646935750     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.128     Document Type: Conference Paper

References (14)

1. K. Albers, F.SIomku. An Event Stream Driven Approximation for the Analysis of Real-Time Systems, IEEE Proceedincs of the 16th Euromicro Conference on Real-Time Systems, pp. 187-195, 2004.
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. E. Bini, G. Buttazzo. Biasing Effects in Schedutability Measures. IEEE Proceedings of the 16th Euromicro Conference on Real-Time Systems, pp. 196-203, 2004
5. E. Bini, G. Buttazzo. The Space of Rale Monotonic Schedulability. Proceedings of the 23th IEEE Real-Time Systems Symposium. 2002.
6. J.Y. Le Boudec, P. Thiran. Network Calculus - A Theory of deterministic Queuing Systems for she Internet, ENCS 2050, Springer Verlag, 2001.
7. S. Chakraborty, S. Künzli, E. Thiele, A. Herkersdorf, P. Sagmeister. Performace Evaluation of Netivork Processor Architectures: Combining Simulation with Analytical Estimation. ComputerNetworks, Vol. 41, No. 5, pp. 641-665, 2003.
8. S. Chakraborty, S. Künzli, L. Thiele. Approximate Schedulability Analysis. 23rd IEEE Real-Time Systems Symposium (RTSS), IEEE Press, 159-168, 2002.
9. M. Devi. An Improved Schedulahility Test for Uniprocessor Periodic Task Systems. Proceedings of the 15th Euromicro Conference on Real-Time Systems, 2003.
10. L George, N. Rivierre, M. Spuri. Preemptive and Non-Preemptive Real-Time Uni-Processor Scheduling. Rapport de Recherche RR-2966, INRIA, France, 1996.
11. K. Gresser. Echtzeitnachweis Ereignisgesteuerter Realzeit-systeme. Dissertation (in german), VDI Verlag, Düsseldorf, 10(286), 1993.
12. C. Liu, J. Layland. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments. Journal of the ACM, 20(1), 46-61, 1973.
13. R. Pellizzoni, G. Lipari. A New Sufficient Feasibility Text for Asynchronous Real-Time Periodic Task Sets. Proceeding of the 16th Euromicro Conference on Real-Time Systems, pp. 204-211, 2004.
14. J.A. Stankovic, M. Spuri, K. Ramamritham, G.C. Buttazzo. Deadline Scheduling for Real-Time Systems EDF and Related Algorithms. Kluwer Academic Publishers, 1998.