Mixed-Criticality scheduling of sporadic task systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6942 LNCS, Issue , 2011, Pages 555-566

  Baruah, Sanjoy K ^a   Bonifaci, Vincenzo ^b   D'Angelo, Gianlorenzo ^c   Marchetti Spaccamela, Alberto ^d   Van Der Ster, Suzanne ^e   Stougie, Leen ^e,f  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c UNIVERSITY OF L'AQUILA   (Italy)

^d SAPIENZA UNIVERSITY OF ROME   (Italy)

^e VU UNIVERSITY AMSTERDAM   (Netherlands)

^f CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GOLDEN RATIO; IDENTICAL MACHINES; MULTIPLE LEVELS; SPORADIC TASK SYSTEMS; WORST-CASE EXECUTION TIME;

CRITICALITY (NUCLEAR FISSION);

SCHEDULING ALGORITHMS;

EID: 80052808552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23719-5_47     Document Type: Conference Paper

References (8)

1. Barhorst, J., Belote, T., Binns, P., Hoffman, J., Paunicka, J., Sarathy, P., Stanfill, J.S.P., Stuart, D., Urzi, R.: White paper: A research agenda for mixed-criticality systems (2009), http://www.cse.wustl.edu/~cdgill/CPSWEEK09- MCAR/
2. Baruah, S.K., Bonifaci, V., D'Angelo, G., Li, H., Marchetti-Spaccamela, A., Megow, N., Stougie, L.: Scheduling real-time mixed-criticality jobs. In: Hliněný, P., Kučera, A. (eds.) MFCS 2010. LNCS, vol. 6281, pp. 90-101. Springer, Heidelberg (2010)
3. Baruah, S.K., Goossens, J.: Scheduling real-time tasks: Algorithms and complexity. In: Leung, J.Y.T. (ed.) Handbook of Scheduling: Algorithms, Models, and Performance Analysis, ch. 28, CRC Press, Boca Raton (2003)
4. Baruah, S.K., Li, H., Stougie, L.: Towards the design of certifiable mixed-criticality systems. In: Proc. 16th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 13-22. IEEE, Los Alamitos (2010)
5. Chekuri, C., Khanna, S.: On multidimensional packing problems. SIAM Journal on Computing 33(4), 837-851 (2004)
6. Kalyanasundaram, B., Pruhs, K.: Speed is as powerful as clairvoyance. Journal of the ACM 47(4), 617-643 (2000)
7. Li, H., Baruah, S.K.: An algorithm for scheduling certifiable mixed-criticality sporadic task systems. In: Proc. 16th IEEE Real-Time Systems Symp., pp. 183-192. IEEE, Los Alamitos (2010)
8. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 20(1), 46-61 (1973)