Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF

2nd International Conference on Systems, ICONS 2007

Volumn , Issue , 2007, Pages

  Bougueroua, Lamine ^a   George, Laurent ^b   Midonnet, Serge ^a  

^a ESIGETEL   (France)

^b Ecole Centrale Electroniques   (France)

Author keywords

Allowance; EDF; Fault prevention; Feasibility analysis; FP HPF; Worst case response time

Indexed keywords

LIGHTING FIXTURES; MECHANISMS; PRODUCTION CONTROL; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SOLUTIONS; WEIGHT CONTROL;

EARLIEST DEADLINE FIRST (EDF) SCHEDULING; EARLIEST-DEADLINE-FIRST (EDF); FAULT PREVENTION; FEASIBILITY CONDITIONS; FIXED PRIORITY (FP); INTERNATIONAL CONFERENCES; LATEST EXECUTION TIME (LET); MANAGEMENT SOLUTIONS; PREEMPTIVE (CO); REAL-TIME CONSTRAINTS; REAL-TIME SYSTEMS; SCHEDULINGS; TEMPORAL ROBUSTNESS; WORST-CASE EXECUTION TIME (WCET);

REAL TIME SYSTEMS;

EID: 46349108775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICONS.2007.18     Document Type: Conference Paper

References (18)

1. C.L Lui, and James W. Layland, "Scheduling Algorithms for multiprogramming in a Hard Real Time Environment", Journal of Association for Computing Machinery, Vol. 20, No1, Janv 1973
2. P. Puschner and A. V. Schedl, "Computing maximum task execution times - a graph based approach.,", In Proc. IEEE Real-Time Systems Symposium, volume 13, pp. 67-91. Kluwer Academic Publishers, 1997.
3. J.C. Laprie. "Dependability: Basic Concepts and Terminology", Dependable Computing and Fault-tolerant Systems, Vol. 5, Springer-Verlag, 1992.
4. G. M. A. Lima, "Fault Tolerance in Fixed-Priority Hard Real-Time Distributed Systems", PhD thesis, Department of Computer Science, YO10 5DD, UK, University of York, 2003.
5. N. Kandasamy, J.P. Hayes and B.T. Murray. "Tolerating Transient Faults in Statically Scheduled Safety-Critical Embedded Systems", Proc. 18th IEEE Symposium on Reliable Distributed Systems, Lausanne, pp. 212-221 Oct 1999.
6. C.J. Locke, "Best effort decision making for real-time scheduling", PhD thesis, Computer science department, Carnegie-Mellon University, 1986.
7. G.C Buttazo and J.A. Stankovic, "RED: A Robust Earliest Deadline Scheduling", 3rd international Workshop on responsive Computing, Sept 1993.
8. G. Koren and D. Shasha, "D-over: An Optimal On-line Scheduling Algorithm for over loaded real-time system", Technique report 138, INRIA, Feb 1992.
9. H. Chetto and M. Chetto, "Some Results on the Earliest Deadline Scheduling Algorithm", IEEE Transactions on Software Engineering, 15(10):1261-1269, October 1989.
10. I. Ripoll, A. Crespo and A.G. Fornes, "An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems", IEEE Transac. on Software Engineering, 23(6):388-400, 1997.
11. M. Spuri and G. Butazzo. "Scheduling Aperiodic Tasks in Dynamic Priority Systems", Real-Time Systems, 10(2): 179-210, March 1996.
12. L. Bougueroua, L. George and S. Midonnet, "An execution overrun management mechanism for the temporal robustness of java real-time systems", The 4th workshop on Java technologies for Real-Time and Embedded Systems 11-13 October 2006, CNAM, Paris.
13. L.George, N.Rivierre, M.Spuri, "Preemptive and non-preemptive real-time uniprocessor scheduling", INRIA, research Report 2966, Sept. 1996.
14. M. Joseph and P. Pandya, "Finding response times in a real-time system", BCS Comp. Jour., 29(5), pp. 390-395, 1986.
15. K. Tindell, H. Burns and A. J. Wellings, "An extendible approach for analyzing fixed priority hard real-time tasks", Real-Time Systems., 6, p. 133-151,1994.
16. J. P. Lehoczky, "Fixed priority scheduling of periodic task sets with arbitrary deadlines", Proceedings 11th IEEE Real-Time Systems Symposium, Lake Buena Vista, FL, USA, pp. 201-209, 5-7 Dec. 1990.
17. S. K. Baruah, A. K. Mok, L. E. Rosier, "Preemptively Scheduling Hard-Real-Time SporadicTasks on One Processor", Proceedings of the 11th Real-Time Systems Symposium, p 182-190, 1990.
18. L. George, L. Bougueroua, S. Midonnet, "An allowance mechanism for failure prevention of real-time systems scheduled EDF", April 5-6, 2005, Paris, France.