Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems - Baruah, Sanjoy; Bonifaci, Vincenzo; D'angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Van Der Ster, Suzanne; Stougie, Leen (Journal of the ACM, 2015)
Keywords: Algorithms; Approximation algorithms analysis; Certification; Computer Science; Computer systems organization; Contextual software domains; Data Structures and Algorithms; Design and analysis of algorithms; Embedded and cyber-physical systems; Information systems; Machine learning theory; Mathematical software; Mathematics of computing; Microprocessors; Online algorithms; Online learning algorithms; Operating systems; Optimization; Preempting; Process management; Real-time systems; Reinforcement learning; Scheduling; Scheduling algorithms; Sequential decision making; Software and its engineering; Software organization and properties; Studies; Task scheduling; Tasks; Theory and algorithms for application domains; Theory of computation; preemptive scheduling; sporadic task system; Mixed criticality