Schedulability analysis of sporadic tasks with multiple criticality specifications

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2008, Pages 147-155

  Baruah, Sanjoy ^a   Vestal, Steve ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b HONEYWELL   (United States)

Author keywords

Feasibility analysis; Hybrid priority scheduling; Safety critical systems; Schedulability analysis; Sporadic task systems

Indexed keywords

FEASIBILITY ANALYSIS; HYBRID-PRIORITY SCHEDULING; MULTI-CRITICALITY; MULTIPLE SPECIFICATIONS; PROCESSOR UTILIZATION; SAFETY-CRITICAL SYSTEMS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SPORADIC TASK SYSTEMS; TASK MODELING; UNIPROCESSOR; WORST-CASE EXECUTION TIME;

CRITICALITY (NUCLEAR FISSION); SPECIFICATIONS;

REAL TIME SYSTEMS;

EID: 52049111181     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2008.26     Document Type: Conference Paper

References (9)

1. AUDSLEY, N. C. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Tech. rep., The University of York, England, 1991.
2. BARUAH, S., AND FISHER, N. Hybrid-priority scheduling of resource-sharing sporadic task systems. In Proceedings of the Real-Time and Embedded Technology and Applications Systems Symposium (St. Louis, April 2008), IEEE Computer Society Press.
3. BARUAH, S., MOK, A., AND ROSIER, L. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium (Orlando, Florida, 1990), IEEE Computer Society Press, pp. 182-190.
4. BUTTAZZO, G. C. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, second ed. 2005.
5. CARPENTER, J., FUNKC, S., HOLMAN, P., SRINIVASAN, A., ANDERSON, J., AND BARUAH, S. A categorization of realtime multiprocessor scheduling problems and algorithms. In Handbook of Scheduling: Algorithms, Models, and Performance Analysis, J. Y.-T. Leung, Ed. CRC Press LLC, 2003.
6. LEUNG, J., AND WHITEHEAD, J. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation 2 (1982), 237-250.
7. LIU, C., AND LAYLAND, J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20, 1 (1973), 46-61.
8. MOK, A. K. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
9. VESTAL, S. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Proceedings of the Real-Time Systems Symposium (Tucson, AZ, December 2007), IEEE Computer Society Press, pp. 239-243.