面向分布式实时系统的安全驱动调度算法研究  

Security-driven scheduling algorithm for distributed real-time system

作　　者：夏平[1] 周兴社[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2013年第5期8-12,26,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60736017)

摘　　要：针对现有实时调度算法无法适应动态安全需求的问题,构建了一种安全驱动调度模型,该模型从系统安全级别、系统安全服务和任务安全策略三个方面描述了实时系统的动态安全需求,并设计了一种基于安全驱动的实时任务调度器框架。以该模型和框架为基础,提出了一种安全驱动调度算法(Security Driven Scheduling Algorithm,SDSA)。从全局角度对新到达任务进行可调度性检查,并将可调度任务分配到合适的处理机上运行。按照系统安全级别来动态调整已分配到各处理机上实时任务的安全策略,使其达到安全性和可调度性的最优平衡。采用优先级抢占式策略对各实时任务进行调度。仿真结果表明,SDSA算法与其他同类算法相比,在系统动态安全需求的适应性、关键任务的可调度性以及安全防危能力等方面具有较好的表现。The paper solves the problem that current scheduling algorithms cannot meet the dynamic security requirement ot real- time system. It builds a new security-driven scheduling model which describes the common security requirement of standard real-time system from three aspects including system security level, system security service and task security policy, and designs new security-driven scheduler framework. Based on the model the paper proposes a new Security-Driven Scheduling Algorithm （SDSA） for distributed real-time system. The algorithm checks the new arrived task and treats it by its critical type, then assigns it to the schedulable processor. It adjusts the security policy of tasks assigned on the same processor to the optimal balance between security and schedulability under current system security level. It adopts the priority preemptive policy to schedule these tasks on the same processor. Empirical investigations show that the improvements in the adaptability to dynamic security level and the schedulability of critical task and the safegurad effects can be achieved by choosing SDSA than other similar algorithms.

关 键 词：分布式 实时 安全 调度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]