Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2011, Pages 13-23

  Guan, Nan ^a,b   Ekberg, Pontus ^a   Stigge, Martin ^a   Wang, Yi ^a,b  

^a UPPSALA UNIVERSITY   (Sweden)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIDENCE LEVELS; EFFICIENT SCHEDULING; HARDWARE PLATFORM; MIXED-CRITICALITY SYSTEMS; POWER EFFICIENCY; REAL TIME SCHEDULING; RESOURCE WASTES; RUNTIMES; SCHEDULABILITY TEST; SCHEDULING TECHNIQUES; SPORADIC TASK SYSTEMS; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; CRITICALITY (NUCLEAR FISSION); EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; SYSTEMS ANALYSIS;

REAL TIME SYSTEMS;

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

References (18)

1. J. Barhorst, T. Belote, P. Binns, J. Hoffman, J. Paunicka, P. Sarathy, J. Scoredos, P. Stanfill, D. Stuart, and R. Urzi. Mcar white paper: A research agenda for mixed-criticality systems. In CPS Week 2009 Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, 2009.
2. S. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A. Marchetti-Spaccamela, N. Megow, and L. Stougie. Scheduling Real-Time Mixed-Criticality Jobs. In the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2010.
3. S. Baruah, H. Li, and L. Stougie. Mixed-criticality scheduling: Improved resource-augmentation results. In the ISCA 25th International Conference on Computers and Their Applications (CATA), 2010.
4. S. Baruah, H. Li, and L. Stougie. Towards the Design of Certifiable Mixed-criticality Systems. In the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010.
5. S. Baruah and S. Vestal. Schedulability analysis of sporadic tasks with multiple criticality specifications. In the 20th Euromicro Conference on Real-Time Systems (ECRTS), 2008.
6. G. Buttazzo. Hard real-time computing systems: Predictable scheduling algorithms and applications, second edition. 2005.
7. D. de Niz, K. Lakshmanan, and R. Rajkumar. On the scheduling of mixed-criticality real-time task sets. In the 30th IEEE Real-Time Systems Symposium (RTSS), 2009.
8. F. Dorin, P. Richard, M. Richard, and J. Goossens. Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities. Real-Time Systems., 46:305-331, December 2010.
9. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. In Journal of ACM, 2000.
10. K. Lakshmanan, D. de Niz, and R. Rajkumar. Resource allocation in distributed mixed-criticality cyber-physical systems. In the 30th International Conference on Distributed Computing Systems (ICDCS), 2010.
11. K. Lakshmanan, D. de Niz, and R. Rajkumar. Mixed-criticality task synchronization in zero-slack scheduling. In the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011.
12. H. Li and S. Baruah. An algorithm for scheduling certifiable mixed-criticality sporadic task systems. In the 31st IEEE Real-Time Systems Symposium (RTSS), 2010.
13. H. Li and S. Baruah. Load-based schedulability analysis of certifiable mixed-criticality systems. In the 10th ACM international conference on Embedded software (EMSOFT), 2010.
14. J. W. S. Liu. Real-time systems. Prentice Hall, 2000.
15. M. Mollison, J. Erickson, J. Anderson, S. Baruah, and J. Scoredos. Mixed-criticality real-time scheduling for multicore systems. the 7th IEEE International Conferences on Embedded Software and Systems (ICESS), 2010.
16. R. Pellizzoni, P. Meredith, M. Y. Nam, M. Sun, M. Caccamo, and L. Sha. Handling mixed criticality in soc-based realtime embedded systems. In the 9th ACM IEEE International Conference on Embedded software (EMSOFT), 2009.
17. S. Petters, M. Lawitzky, R. Heffernan, and K. Elphinstone. Towards real multi-criticality scheduling. In the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2009.
18. S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In the 28th IEEE Real-Time Systems Symposium (RTSS), 2007.