Title: Real-time scheduling with quality of security constraints

Authors: Tao Xie, Xiao Qin, Andrew Sung, Man Lin, Laurence T. Yang

Addresses: Department of Computer Science, San Diego State University, San Diego, USA. ' Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, USA. ' Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, USA. ' Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada. ' Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada

Abstract: An 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, security requirements of real-time tasks were not adequately considered in most existing scheduling algorithms. This paper proposes a novel dynamic scheduling algorithm with security awareness for scheduling independent tasks in real-time systems. Extensive simulation experiments have been conducted to quantitatively evaluate the performance of our approach. Experimental results based on synthetic and real world traces show that compared with three baseline algorithms, the proposed algorithm can consistently improve overall system performance in terms of quality of security and guarantee ratio under a wide range of workload characteristics.

Keywords: security; scheduling algorithms; real-time scheduling; performance; guarantee ratio.

DOI: 10.1504/IJHPCN.2006.010640

International Journal of High Performance Computing and Networking, 2006 Vol.4 No.3/4, pp.188 - 197

Published online: 10 Aug 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article