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

Abstract: The paper solves the problem that current scheduling algorithms cannot meet the dynamic security requirement of 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.

Key words: distributed, real-time, security, scheduling