异构集群系统中安全关键实时应用调度研究-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３３ １２ 　 　　　　　　　　 Ｖｏｌ．３３Ｎｏ．１２ 年月 ２０１０１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１０ 　 异构集群系统中安全关键实时应用调度研究 ） ） １ ２ 朱晓敏 陆佩忠 　　 ） １（ ） 国防科学技术大学信息系统工程重点实验室长沙４１００７３ 　 　 ） ２（复旦大学计算机科学技术学院上海 ） ２００４３３ 　 　 摘要在集群系统中，为有安全需求的实时应用提供安全保障得到了广泛关注，但将实时应用的安全需求与调 　　 度算法相结合的研究并不多文中提出了一种异构集群系统中安全关键实时应用的阶段调度策略——— 该 ． ２ ＴＰＳＳ． 策略综合考虑了任务的安全需求与时间限制在 的第阶段，提出了一种自适应调度算法 ，当系统负 ．ＴＰＳＳ １ ＤＳＲＦ ， ， 载较重时 算法能在保证任务安全需求的基础上通过降低新到任务和等待队列中任务的安全级别来提高任 ＤＳＲＦ 务的调度成功率相反，当系统负载较轻时， 算法能在保证系统具有较高调度成功率的基础上充分利用任务 ． ＤＳＲＦ 在截止期前的空闲时间提高新任务的安全级别在 的第阶段，提出了一种新的算法 ，用来为所接收 ．ＴＰＳＳ ２ ＦＭＳＬ ， 任务提供较为公平的安全服务同时进一步提高了任务的整体安全级别文中通过大量的模拟实验对 策略 ． ＴＰＳＳ 与 算法 算法和 算法进行了比较实验结果表明 策略优于其它方法使系统具有较强的安 、 ， ， ＤＳＲＦ ＳＡＥＤＦ ＲＦ ． ＴＰＳＳ 全性与灵活性． 关键词 ； ； ； ； 调度异构集群实时安全关键截止期 　 中图法分类号 号： ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．０２３６４ 　　　 犛犮犺犲犱狌犾犻狀犳狅狉犛犲犮狌狉犻狋