Task Scheduling with Security Awareness in Real-Time Systems
Tao Xie, Andrew Sung, Xiao Qin
Department of Computer Science
New Mexico Institute of Mining and
Leroy Place, Socorro, New Mexico 87801
increasing number of real-time applications, such as aircraft control
and medical electronics systems, require high quality of security to
assure confidentiality, authenticity and integrity of information.
However, most existing algorithms for scheduling independent tasks in
real-time systems do not adequately consider security requirements of
real-time tasks. In recognition of this problem we propose a novel
dynamic scheduling algorithm with security awareness, which is capable
of achieving high quality of security for real-time tasks while
improving resource utilization. We have conducted extensive simulation
experiments to quantitatively evaluate the performance of our approach.
Specifically, experimental results show that compared with three
heuristic algorithms, the proposed algorithm can consistently improve
overall system performance in terms of quality of security and system
guarantee ratio under a wide range of workload characteristics.
of the 19th International Parallel and Distributed Processing Symposium
(IPDPS'05), the 4th Int'l Workshop on
Performance Modeling, Evaluation, and Optimization of Parallel and
Distributed Systems, IEEE/ACM, April 4-8, 2005.