Scheduling anomaly detection and optimization for distributed systems with preemptive task-sets

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn 2006, Issue , 2006, Pages 325-334

  Racu, Razvan ^a   Ernst, Rolf ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SCHEDULING TECHNIQUES; HEURISTIC OPTIMIZATION APPROACHES; INTER-PROCESSOR DEPENDENCIES; PREEMPTIVE TASK SETS;

OPTIMIZATION; PERFORMANCE; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33749642024     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2006.40     Document Type: Conference Paper

References (16)

1. S. Chakraborty. System-Level Timing Analysis and Scheduling for Embedded Packet Processors. PhD thesis, Swiss Federal Institute of Technology Zurich, 2003.
2. J. P. Gutierrez, J. J. G. Garcia, and M. G. Harbour. Best-case analysis for improving the worst-case schedulability test for distributed hard realtime systems. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRIS), 1998.
3. M. G. Harbour and J. C. P. Gutierrez. Response time analysis for tasks scheduled under EOF within fixed priorities. In Proceedings of the Real-Time Systems Symposium (RTSS), pages 200-209, 2003.
4. M. Jersak. Compositional Performance Analysis for Complex Embedded Applications. PhD thesis, Technical University of Braunschweig, 2004.
5. M. Jersak, R. Henia, and R. Ernst. Context-aware performance analysis for efficient embedded system design. In Proc. of Design, Automation and Test in Europe (DATE'04), Paris, France, Mar. 2004.
6. H. Kopetz and G. Gruensteidl. TTP - a time-triggered protocol for fault-tolerant computing. In Proceedings of the 23rd International Symposium on FaultTolerant Computing, pages 524-532, 1993.
7. J. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proceedings of the Real-Time Systems Symposium, pages 201-209, 1990.
8. C. L. Liu and J. W. Lay land. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
9. J. C. Palencia and M. G. Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proceedings of 19th IEEE Real-Time Systems Symposium (RTSS), Madrid, Spain, 1998.
10. J. C. Palencia and M. G. Harbour. Exploiting precedence relations in the schedulablilty analysis of distributed real-time systems. In Proceedings of the 20th Real-Time Systems Symposium (RTSS), 1999.
11. P. Pop. Analysis and Synthesis of CommunicationIntensive Heterogeneous Real-Time Systems. PhD thesis, Linkping University, 2003.
12. R. Racu, M. Jersak, and R. Ernst. Applying sensitivity analysis in real-time distributed systems. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), San Franci, CA, USA, 2005.
13. O. Redell and M. Sanfridson. Exact best-case response time analysis of fixed priority scheduled tasks. In Proceedings of the Euromicro Conference on RealTime Systems (ECRTS), pages 165-172, 2002.
14. K. Richter and R. Ernst. Event model interfaces for heterogeneous system analysis. In Proc. of Design, Automation and Test in Europe Conference (DATE'02), Paris, France, Mar. 2002.
15. K. Tindell. Adding time-offsets to schedulability analysis. Technical Report YCS 221, Department of Computer Science, University of York, UK, 1994.
16. K. Tindell and J. Clark. Holistic schedulability analysis for distributed real-time systems. Microprocessing and Microprogramming - Euromicro Journal (Special Issue on Parallel Embedded Real-Time Systems), 40:117-134, 1994.