Real-time scheduling with quality of security constraints. (11th August 2006)

• Record Type: Journal Article
• Authors: Xie, Tao; Qin, Xiao; Sung, Andrew; Lin, Man; , Laurence T. Yang
• Is Part Of: International journal of high performance computing and networking. Volume 4:Number 3/4(2006)
• Page Start: 188
• Page End: 197
• Publication Date: 2006-08-11
• Subjects: security -- scheduling algorithms -- real-time scheduling -- performance -- guarantee ratio; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

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.