期刊文献+

异构集群系统中安全关键实时应用调度研究 被引量:14

Scheduling for Security-Critical Real-Time Applications on Heterogeneous Clusters
下载PDF
导出
摘要 在集群系统中,为有安全需求的实时应用提供安全保障得到了广泛关注,但将实时应用的安全需求与调度算法相结合的研究并不多.文中提出了一种异构集群系统中安全关键实时应用的2阶段调度策略——TPSS.该策略综合考虑了任务的安全需求与时间限制.在TPSS的第1阶段,提出了一种自适应调度算法DSRF,当系统负载较重时,DSRF算法能在保证任务安全需求的基础上,通过降低新到任务和等待队列中任务的安全级别来提高任务的调度成功率.相反,当系统负载较轻时,DSRF算法能在保证系统具有较高调度成功率的基础上充分利用任务在截止期前的空闲时间提高新任务的安全级别.在TPSS的第2阶段,提出了一种新的算法FMSL,用来为所接收任务提供较为公平的安全服务,同时进一步提高了任务的整体安全级别.文中通过大量的模拟实验对TPSS策略与DSRF算法、SAEDF算法和RF算法进行了比较.实验结果表明,TPSS策略优于其它方法,使系统具有较强的安全性与灵活性. 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 security needs of tasks into consideration.In the first phase,the authors propose a novel algorithm DSRF to schedule real-time tasks.When the system is in heavy burden,DSRF is able to degrade the security levels of new tasks and tasks waiting in local queues so as to enhance schedulability.On the contrary,when the system is in light burden,DSRF is capable of employing slack time to adequately improve the security qualities of new tasks.In the second phase,a new algorithm FMSL is proposed to minimize the difference of security levels of accepted tasks and further improve the security levels of these tasks on the whole,which degrades the probability of the applications being attacked.The authors compare TPSS,DSRF,SAEDF and RF by extensive simulation experiments.The experimental results indicate that TPSS significantly outperforms other algorithms and improves the security and flexibility of the cluster systems.
出处 《计算机学报》 EI CSCD 北大核心 2010年第12期2364-2377,共14页 Chinese Journal of Computers
基金 国家"八六三"高技术研究发展计划项目基金(2008AA7070412) 国家自然科学基金(60673082) 教育部全国优秀博士学位论文作者专项基金(200084)资助~~
关键词 调度 异构集群 实时 安全关键 截止期 scheduling heterogeneous clusters real-time security-critical deadline
  • 相关文献

参考文献32

  • 1Hwang K,Xu Zhi-Wei.Scalable Parallel Computing:Technology,Architecture,Programming.USA:McGraw-Hill,1998.
  • 2Qin Xiao,Jiang Hong.A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters.Journal of Parallel and Distributed Computing,2005,65(8):885-900.
  • 3朱晓敏,陆佩忠.集群软件无线电系统中实时信号处理调度研究[J].软件学报,2009,20(3):766-778. 被引量:5
  • 4Zhu Xiao-Min,Lu Pei-Zhong.Study of scheduling for processing real-time communication signals on heterogeneous clusters//Proceedings of the 9th International Symposium on Parallel Architectures,Algorithms,and Networks.Sydney,Australia,2008:121-126.
  • 5Klimeck G,McAuley M,Deen R,Oyafuso F,Yagi G,DeJong E M,Cwik T A.Near real-time parallel image processing using cluster computers//Proceedings of the 1st International Conference on Space Mission Challenges for Information Technology.Pasadena,California,USA,2003:13-16.
  • 6Chang Hsi-Ya,Huang Kuo-Chan,Shen Cherng-Yeu,Tcheng Shou-Cheng,Chou Chaur-Yi.Parallel computation of a weather model in a cluster environment.Computer-Aided Civil and Infrastructure Engineering,2001,16(5):365-373.
  • 7Krishna C M,Shin K G.Real-Time Systems.USA:McGraw-Hill,1997.
  • 8Atdelzater T F,Atkins E M,Shin K G.QoS negotiation in real-time systems and its applications to automated flight control.IEEE Transactions on Computers,2000,49(11):1170-1183.
  • 9Beccari G,Caselli S,Zanichelli F.A technique for adaptive scheduling of soft real-time tasks.Real-Time Systems,2005,30(3):187-215.
  • 10Pourzandi M,Gordon D,Yurcik W,Koenig G A.Clusters and security:Distributed security for distributed systems//Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid.Cardiff,UK,2005:96-104.

二级参考文献21

  • 1Zheng K, Wang J, Huang L, Decarreau G. Open wireless software radio on common PC. In: Proc. of the 17th Annual IEEE Int'l Symp. on Personal, Indoor and Mobile Radio Communications. Helsinki: IEEE Press, 2006.707-716.
  • 2Pyndiah R, Glavieux A, Picart A, Jacq S. Near optimal decoding of product codes. In: Proc. of the IEEE Global Telecommunications Conf. San Francisco: IEEE Press, 1994. 339-343.
  • 3Yu NY, Kim Y, Lee PJ. Iterative decoding of product codes composed of extended hamming codes. In: Samir T, Mehmet U, eds. Proc. of the 5th IEEE Int'l Symp. on Computers and Communications. Antibes-Juan Les Pins: IEEE Press, 2000. 732-737.
  • 4Chi Z, Song L, Parhi KK. A study on the performance, complexity tradeoffs of block turbo decoder design. In: Proc. of the IEEE Int'l Symp. on Circuits and Systems. Sydney: IEEE Press, 2001,4:65-68.
  • 5Atdelzater TF, Atkins EM, Shin KG. QoS negotiation in real-time systems and its application to automated flight control. IEEE Trans. on Computers, 2000,49(11):1170-1183.
  • 6Qin x, Jiang H. A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. Journal of Parallel and Distributed Computing, 2005,65(8):885-900.
  • 7Garey MR, Johnson DS. Strong NP-completeness results: motivation, examples, and implications. Journal of Association for Computing Machinery, 1978,25(3):499-508.
  • 8Subramani V, Kettimuthu R, Srinivasan S, Johnston J, Sadayappan P. Selective buddy allocation for scheduling parallel jobs on clusters. In: Gropp B, Pennington R, Reed D, Baker M, Brown M, Buyya R, eds. Proc. of the IEEE Int'l Conf. Cluster Computing. Chicago: IEEE Press, 2002. 107-116.
  • 9Vallee G, Morin C, Berthou JY, Rilling L. A new approach to configurable dynamic scheduling in clusters based on single system image technologies. In: Proc. of the Int'l Parallel and Distributed Processing Syrup. Nice: IEEE Press, 2003.22-26.
  • 10Braun TD, Siegal H J, Beck N, Boloni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Prasanna VK, ed. Proc. of the 8th Heterogeneous Computing Workshop. San Juan: IEEE Press, 1999. 15-29.

共引文献4

同被引文献136

引证文献14

二级引证文献68

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部