Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems

Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th ACM International Conference on Embedded Software, EMSOFT'11

Volumn , Issue , 2011, Pages 253-262

  Park, Taeju ^a   Kim, Soontae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Certification; Dynamic scheduling algorithm; Mixed criticality system; Schedulability analysis

Indexed keywords

CERTIFICATION; COMPUTING PLATFORM; CRITICALITY SYSTEMS; DYNAMIC SCHEDULING ALGORITHMS; EFFECTIVE SOLUTION; MIXED-CRITICALITY SYSTEMS; REAL-TIME EMBEDDED SYSTEMS; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; UNIPROCESSORS;

CRITICALITY (NUCLEAR FISSION); EMBEDDED SOFTWARE; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS;

EMBEDDED SYSTEMS;

EID: 80455143345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2038642.2038681     Document Type: Conference Paper

References (17)

1. "mixed critical systems". available at http//www.nitrd.gov/ about/blog/whitepapers/20-MixedCriticalitysystems.pdf.
2. N. C. Audsley. "Flexible Scheduling in Hard Real-Time Systems". PhD thesis. Department of Computer Science, University of York.
3. S. Baruah, H. Li, and L. Stougie. Presentation material of Towards the design of certifiable mixed-criticality system available at http://www.cs.unc. edu/lihaohan/paper/RTAS2010BLS.pdf.
4. S. K. Baruah, H. Li, and L. Stougie. Mixed-criticality scheduling: Improved resource-augmentation results. In T. Philips, editor, Computers and Their Applications, pages 217-223. ISCA, 2010.
5. S. K. Baruah, H. Li, and L. Stougie. Towards the design of certifiable mixed-criticality systems. In M. Caccamo, editor, IEEE Real-Time and Embedded Technology and Applications Symposium, pages 13-22. IEEE Computer Society, 2010.
6. S. K. Baruah and S. Vestal. Schedulability analysis of sporadic tasks with multiple criticality specifications. In ECRTS, pages 147-155. IEEE Computer Society, 2008.
7. D. de Niz, K. Lakshmanan, and R. Rajkumar. On the scheduling of mixed-criticality real-time task sets. In T. P. Baker, editor, IEEE Real-Time Systems Symposium, pages 291-300. IEEE Computer Society, 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(3):305-331, 2010.
9. K. Kakshmanan, D. de Niz, R. R. Rajkumar, and G. Moreno. "resource allocation in distributed mixed-criticality cyber-physical systems". In Proceedings of International Conference on Distributed Computing Systems (ICDCS), 2010.
10. H. Li and S. Baruah. "an algorithm for scheduling certifiable mixed-criticality sporadic task systems". In Proceedings of the Real-Time System Symposium (RTSS), December 2010.
11. H. Li and S. K. Baruah. Load-based schedulability analysis of certifiable mixed-criticality systems. In L. P. Carloni and S. Tripakis, editors, EMSOFT, pages 99-108. ACM, 2010.
12. Liu and Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. JACM: Journal of the ACM, 20, 1973.
13. J. W. S. Liu. Real-Time Systemsm. Prentice-Hall, Inc., Upper Saddle River, NJ, 2000.
14. M. S. Mollison, J. P. Erickson, J. H. Anderson, S. K. Baruah, and J. A. Scoredos. Mixed-criticality real-time scheduling for multicore systems. In In Proceedings of the International Conference on Computer and Information Technology (CIT), pages 1864-1871. IEEE Computer Society, 2010.
15. R. Pellizzoni, P. O. Meredith, M.-Y. Nam, M. Sun, M. Caccamo, and L. Sha. Handling mixed-criticality in soC-based real-time embedded systems. In S. Chakraborty and N. Halbwachs, editors, EMSOFT, pages 235-244. ACM, 2009.
16. S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In RTSS, pages 239-243. IEEE Computer Society, 2007.
17. R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenström. The worst-case execution-time problem-overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems, 7(3):36:1-36:, Apr. 2008.