适应动态安全需求的实时任务调度算法研究.pdfVIP

2012年 1O月 西 北 工 业 大 学 学 报 0ct． 2012 第30卷第5期 JournalofNorthwestern PolytechnicalUniversity Vo1．3O No．5 适应动态安全需求的实时任务调度算法研究 夏 平 ，周兴社 ，谢必昌 (西北工业大学 计算机学院，陕西 西安 710072) 摘 要：现有的实时容错调度算法没有将实时任务的动态安全需求与其可调度性结合起来考虑。针 对这一问题，文章展开以下研究工作：基于安全分级思想，构建了一个适应动态安全需求的实时调度 模型，该模型详细地描述了实时任务、系统安全服务、任务容错等实时调度过程涉及的关键要素。以 此模型为基础，提出了一种 自适应实时容错调度算法(AFTS)，该算法支持优先级抢 占式调度策略，以 牺牲普通任务的运行为代价来保证关键任务的可调度性，并采用主副本备份技术实现了关键任务的 容错功能。当系统安全级别被动态调整时，该算法能够为实时任务选择满足当前安全需求的最优安 全策略。仿真实验表明，文中提出的算法与同类算法相比，在系统动态安全需求的适应性，以及关键 任务的可调度性和容错能力等方面有较好的表现。 关 键 词：算法，计算机仿真，设计，效率，数学模型，实时系统，调度，数据安全，自适应容错调度 算法，动态安全需求 中图分类号：TP316 文献标识码 ：A 文章编号：1000—2758(2012)05-0657-06 随着应用环境的13益复杂，实时系统面临着越 目前关于实时任务调度技术的研究已经非常成 来越多的威胁和挑战，特别来 自安全方面的风险将 熟，这方面已经获得了很多研究成果。文献 [24]提 导致系统发生失泄密事故，甚至因黑客攻击而运行 出了多种动态实时调度算法，每种算法都能够有效 崩溃。人们开始对实时系统的安全性越来越重视， 提高调度的效率，但是这些算法均未考虑实时任务 文献[1]将安全性列为系统可信性的重要特征属性 的安全性需求对调度过程的影响，因而不适用于安 之一。目前，许多实时系统已经在底层提供了各种 全关键 (Security．Critica1)实时应用。文献 [5]提出 类型的安全服务，这些安全服务封装并实现了不同 了一种用于异构集群实时系统的双阶段调度策略， 的安全保护功能，每个实时任务通过组合调用这些 该策略考虑了软实时任务的安全需求和时间限制， 安全服务以满足 自身的安全性需求。由于实时任务 并给出了自适应调度算法DSRF和安全级别均衡算 在调用安全服务时会 占用大量的计算、存储资源，由 法FMSL，能够按照系统负载来调节任务的调度成 此产生的安全开销会对系统的可调度性造成严重的 功率与安全级别之间的平衡。文献 [6]针对安全关 影响，致使系统无法实现正常的调度，因此实时调度 键实 时应用提 出了一种安全感知 的启发策 略 算法必须将这部分安全开销纳入考虑范围。同时， SAREC，该策略将实时任务的安全性需求与调度结 为了适应工作环境的变化，实时系统在运行过程 中 合起来考虑。通过将 EDF调度策略融入 SAREC，形 会动态改变实时任务的安全需求，实时系统对安全 成一种安全感知的实时调度算法SAEDF，该算法能 级别的调整必然会导致实时任务的安全需求发生相 够在保证实时任务可调度性的同时，尽量提高任务 应改变。此时，实时任务如何动态选择最优的安全 的安全级别。以上2种算法仅适用于软实时应用， 策略，使得在满足安全性需求的同时，兼顾满足实时 且不支持抢 占式调度和未考虑实时任务的容错功 性和可靠性需求，将成为研究新型实时调度算法必