Abstract
Many real-time systems are safety-critical, where reliability is crucial. Under traditional scheduling mechanism, the execution patterns of the tasks on such system can be easily derived from side-channel attacks, such that attackers can launch short high-priority tasks at critical instants which may cause deadline miss for high-critical tasks. In order to protect the system from such kind of attacks, this paper proposes the roulette wheel scheduler (RWS) to randomize the task execution pattern. Under RWS, probabilities will be assigned to each task at predefined scheduling points, and the choice for execution is randomized, such that the execution pattern is no longer fixed. We formalize the concept of schedule entropy the additional safety provided by any randomized scheduler. It is used to measure the amount of uncertainty introduced by the new scheduler.
Recommended Citation
Y. Zhang et al., "Work-In-Progress: Rws - a Roulette Wheel Scheduler for Preventing Execution Pattern Leakage," Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pp. 93 - 96, article no. 8430070, Institute of Electrical and Electronics Engineers, Aug 2018.
The definitive version is available at https://doi.org/10.1109/RTAS.2018.00016
Department(s)
Computer Science
Keywords and Phrases
Execution pattern; Randomized scheduler; Roulette wheel; Schedule entropy
International Standard Book Number (ISBN)
978-153865295-4
International Standard Serial Number (ISSN)
1545-3421
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
08 Aug 2018