期刊文献+

面向高可信集群计算的能量有效任务分配 被引量:1

Energy-efficient task allocation for high-dependable cluster computing systems
下载PDF
导出
摘要 为解决集群计算系统的失效和高能耗问题,提出了一种灵活的高可信集群计算任务调度框架。该框架基于动态电压调整、任务恢复执行和完美接纳控制机制,设计了一种可靠性感知和能量感知的实时任务全局分配算法。结合局部松驰回收机制,在维持任务可靠性目标的情况下,该算法可进一步降低系统能耗和任务拒绝率。实验表明,该算法在能量节省、可靠性和任务拒绝率方面具有优越性。 A flexible task scheduling framework was proposed to deal with failure and high energy consumption problems in high-dependable cluster computing systems.Based on dynamic voltage scaling,task execution recovery,and perfect admission control mechanisms,a reliability-aware and energy-aware global allocation algorithm was designed for real-time tasks.In conjunction with local slack reclaim mechanism,the algorithm could further reduce energy consumption and task rejection ratio while maintaining the reliability goal for each task.Simulation results demonstrated superior performances of the proposed algorithm on energy-saving,reliability improvement,and task rejection ratio.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2009年第12期2458-2466,共9页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(60673142) 国家863计划资助项目(2006AA01Z173 2007AA01Z131)~~
关键词 集群计算 高可信 能量有效 可靠 实时调度 cluster computing high-dependable energy-efficient reliability real-time scheduling
  • 相关文献

参考文献30

  • 1AMIN A, AMMAR R, DESSOULY El. A. Scheduling real time parallel structures on cluster computing with possible pro cessor failures[C]// Proceedings of International Symposium on Computers and Communication. Washington,D. C. , USA: IEEE Computer Society, 2004 : 62- 67.
  • 2HE L, JATVIS A, SPOONER D P. Dynamic scheduling of parallel real-time jobs by modeling spare capabilities in heterogeneous clusters[C]//Proceedings of International Conference on Cluster Computing. Washington, D. C. , USA: IEEE Computer Society, 2003: 2-10.
  • 3叶作亮,顾新建,徐向荣,祁国宁.面向企业集群的分布式零件库系统设计与实现[J].计算机集成制造系统,2007,13(5):898-904. 被引量:6
  • 4ABDELZAHER T F, ATLOMS E M, SHIN K G. QoS negotiation in real-time systems and its application to automated flight control[J]. IEEE Transactions on Computers, 2000, 49(11):1170- 1183.
  • 5BECKER B, CHATTOPADHYAY S, CICALO C, et al. Re al time global tests of the alice high level trigger data transport framework[J]. IEEE Transaction on Nuclear Science, 2008, 55(2):703-709.
  • 6CHASE J, DOYLE R. Energy management for server clusters [C]//Proceedings of the 8th Workshop Hot Topics in Operating Systems. Washington,D. C. , USA: IEEE Computer Society,2001:165.
  • 7PLAZA A J. Heterogeneous paralld computing in remote sensing applications:current trends and future perspectives[C]//Proceedings of IEEE International Conference on Cluster Computing. Washington, 17). C. , USA: IEEE Computer Society, 2006 : 1-10.
  • 8JOHN C K. Safety critical system: challenges and directions[C]// Proceedings of the 24th International Conference on Software Engineering. Washington,D. C, , USA: IEEE Computer Society, 2002 : 547- 550.
  • 9WANG X, CHEN M. Cluster-level feedback power control for performance optimization[C]//Proeeedings of the 14th Inter national Symposium on High Performance Computer Architecture. Washington, D. C. , USA : IEEE Computer Society, 2008 : 101-110.
  • 10ZONG Z, QIN X, RUAN X, et al. Energy- efficient scheduling for parallel applications running on heterogeneous clusters[C]//Proceedings of International Conference on Parallel Processing. Washington,D. C. , USA: IEEE Computer Society,2007: 19-19.

二级参考文献23

共引文献9

同被引文献14

  • 1杨仕平,桑楠,熊光泽.基于Ethernet技术的安全关键实时网络[J].软件学报,2005,16(1):121-134. 被引量:22
  • 2穆阿里,吴仲光,张昭瑜,宋社钢.一种多特征综合的实时调度算法[J].四川大学学报(自然科学版),2005,42(3):621-623. 被引量:5
  • 3Abdelzaher T F, Atloms E M, Shin K G. QoS negotiation in real-time systems and its application to automated flight control [ J ]. IEEE Trans on Computers, 2000,49 ( 11 ) : 1170 - 1183.
  • 4Akyildiz I F, Kasimoglu I H. Wireless sensor and actor networks: research challenges [ J ]. Ad noc Networks,2004 ( 2 ) : 351 - 367.
  • 5West R, Parmer G. Revisiting the design of systems for high- confidence embedded and cyber-physical computing environment[ C]. NSF High Confidence Cyber-Physical Systems Workshop, Arlington, http ://www. cs. bu. edu/fac/richwest/ papers/west_hccps, pdf, 2007.
  • 6Aydin H, Melhem R G, Mosse D,et al. Power-aware scheduling for periodic real-time tasks [ J]. IEEE Trans Computers, 2004,53 ( 5 ) :584 - 600.
  • 7Gaujal B, Navet N, Walsh C. Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use [J]. ACM Transactions on Embedded Computing Systems, 2005,4 (4) :907 - 933.
  • 8Zhong X, Xu C. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee [ J ]. IEEE Transactions on Computers,2007,56 ( 3 ) :358 - 372.
  • 9Zhang Y, Chakrabarty K. Task feasibility analysis and dynamic voltage scaling in fault-tolerant real-time embedded systems[ C ]//Proceedings of IEEE/ACM Design, Automation and Test in Europe Conference (DATE). 2004:1170 -1175.
  • 10Zhu D. Reliability-aware dynamic energy management in dependable embedded real-time systems [ C ]//Proceedings of the 12^th IEEE Real-time and Embedded Technology and Applications Symposium. 2006:397 -407.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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