异构集群系统中安全关键实时应用调度研究.pdfVIP

第 33 卷第12 期 计算挺学报 Vo l. 33 No. 12 Dec. 2010 2010 年 12 另 CHINESE JOURNAL OF COMPUTERS 异构集群系统中安全关键实时应用谓度研究 陆做忠2) 朱晓敏口 口(国防科学技术大学信息系统工程重点实捡室 长沙 410073) 2) (复旦大学计算机科学技术学践上海 200433) 撞 要 在集群系统中，为有安全需求的实时应用提供安全保障得到了广泛关注，但将实时应用的安全需求与调 度算法相结合的研究并不多.文中提出了一种异梅集群系统中安全关键实时应用的 2 阶段调度策略一←TPSS. 该 策略综合考虑了任务的安全需求与时间限制.在 TPSS 的第 1 阶段，提出了一种自适应调度算法 DSRF，当系统负 载较重时. DSRF 算法能在保证任务安全需求的基础上，通过降低新到任务和等待队列中任务的安全级别来提高任 务的调度成功率.相反，当系统负载较轻时，DSRF 算法能在保证系统具有较高揭度成功率的基础上充分利用任务 在截止期前的空间时间提高新任务的安全级别.在 TPSS 的第 2 阶段，提出了一种新的算法 FMSL.用来为所接收 任务提供较为公平的安全服务，同时进一步提高了任务的整体安全级别.文中通过大量的模拟实验对 TPSS 策略 与 DSRF 算法、SAEDF 算法和 RF 算法进行了比较.实验结果表明，TPSS 策略优于其它方法，使系统具有较强的安 全性与灵活性‘ 关键语 调度g 异梅集群;实时z 安全关键p 截止期 中回法分类号 TP301 DOI 号: 10. 3724/SP. J. 10览.2010.02364 Scheduling for Security-Critical Real-Time Applications on Heterogeneous Clusters ZHU Xiao-Min l) LU Pei-Zhong2l 日 (Scienceand Technology on lnfom昭tion Systems Engineering Laooratory. National Uni，晤时ity of Defense Technology. Changsha 410073) 2 (School of Computer Scíence. Fudan Uni四时ity.Shaπghai 2∞433) Abstract Increasing attention has been directed towards the issue of security service for real- time applications with security requirements on clusters. In this paper. we propose a novel two- phase scheduling strategy TPSS which takes timing constraints and sεcurity needs of tasks into consideration. In the first phase. the authors propose a novel algorithm D