Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 239-243

  Vestal, Steve ^a  

^a HONEYWELL TECHNOLOGY CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICALITY (NUCLEAR FISSION); SCHEDULING;

AVIONICS SYSTEMS; EXECUTION TIME; FIXED PRIORITY SCHEDULING; MULTI-CRITICALITY; PRE-EMPTIVE SCHEDULING; SCHEDULABILITY ANALYSIS; TASK EXECUTIONS; WORST-CASE EXECUTION TIMES;

REAL TIME SYSTEMS;

EID: 48649103704     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2007.47     Document Type: Conference Paper

References (9)

1. N. C. Audsley, "Optimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times," Technical Report YCS 164, Department of Computer Science, University of York, November 1991.
2. Pam Binns, "A Robust High-Performance Time Partitioning Algorithm: The Digital Engine Operating System (DEOS) Approach," Digital Avionics Systems Conference, Orlando, FL, October 2001.
3. Pam Binns and Steve Vestal, "Message Passing in MetaH Using Precedence-Constrained Multi-Criticality Preemptive Fixed Priority Scheduling," Life Cycle Software Engineering Conference, Redstone Arsenal, AL, August 2000.
4. J. Lehoczky, L. Sha and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," IEEE Real-Time Systems Symposium, 1989, pp 166-171.
5. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, v20, n1, January 1973.
6. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," The Computer Journal, 29(5), 1986.
7. Lui Sha, John P. Lehoczky and Ragunathan Rajkumar, "Solutions for Some Practical Problems in Prioritized Preemptive Scheduling," IEEE Real-Time Systems Symposium, 1986.
8. Peter Puschner and Alan Burns (guest editors), Real-Time Systems Special Issue: Worst-Case Execution-Time Analysis, v18, n2/3, May 2000.
9. Steve Vestal, "Fixed Priority Sensitivity Analysis for Linear Compute Time Models," IEEE Transactions on Software Engineering, April 1994.