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

• 论文 •

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

江维，熊光泽，常政威，丁旭阳，桑楠

电子科技大学计算机科学与工程学院，四川成都610054

出版日期:2009-12-15 发布日期:2009-12-25

Energy-efficient task allocation for high-dependable cluster computing systems

JIANG Wei, XIONG Guang-ze, CHANG Zheng-wei, DING Xu-yang, SANG Nan

School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China

Online:2009-12-15 Published:2009-12-25

摘要/Abstract

摘要： 为解决集群计算系统的失效和高能耗问题，提出了一种灵活的高可信集群计算任务调度框架。该框架基于动态电压调整、任务恢复执行和完美接纳控制机制，设计了一种可靠性感知和能量感知的实时任务全局分配算法。结合局部松驰回收机制，在维持任务可靠性目标的情况下，该算法可进一步降低系统能耗和任务拒绝率。实验表明，该算法在能量节省、可靠性和任务拒绝率方面具有优越性。

关键词: 集群计算, 高可信, 能量有效, 可靠, 实时调度

Abstract: 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.

Key words: cluster computing, high-dependable, energy-efficient, reliability, real-time scheduling

中图分类号:

TP316

江维，熊光泽，常政威，丁旭阳，桑楠. 面向高可信集群计算的能量有效任务分配[J]. .

JIANG Wei, XIONG Guang-ze, CHANG Zheng-wei, DING Xu-yang, SANG Nan. Energy-efficient task allocation for high-dependable cluster computing systems[J]. .

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	李永湘,姚锡凡,刘敏. 基于可靠性可信性分析的云制造服务组合优化[J]. 计算机集成制造系统, 2021, 27(6): 1780-1798.
[3]	杜彦斌,吴国奥,许磊. 基于神经网络和再制造因子的再制造机床可靠性分配方法[J]. 计算机集成制造系统, 2021, 27(4): 1052-1061.
[4]	孙阳君,赵宁. 基于数字孪生的多自动导引小车系统集中式调度[J]. 计算机集成制造系统, 2021, 27(2): 569-584.
[5]	胡启国,周松. 考虑刚柔耦合的工业机器人多目标可靠性拓扑优化[J]. 计算机集成制造系统, 2020, 26(第3): 623-631.
[6]	揭丽琳,刘卫东. 基于使用可靠性区域粒度的产品保修期优化决策[J]. 计算机集成制造系统, 2020, 26(第1): 92-102.
[7]	潘柏松,丁炜,项涌涌,罗路平,俞铭杰. 直纹面侧铣加工精度可靠性分析[J]. 计算机集成制造系统, 2020, 26(9): 2344-2354.
[8]	黄联标,敖银辉. 基于模拟退火算法的多工段系统预防维护策略[J]. 计算机集成制造系统, 2020, 26(9): 2404-2411.
[9]	张根保,杨斌,冉琰,庾辉,蒋林. 机械产品基于元动作方程的运动分析方法[J]. 计算机集成制造系统, 2020, 26(9): 2412-2421.
[10]	戴怡,刘琴. 基于生存分析与极大似然法的可靠性评估[J]. 计算机集成制造系统, 2020, 26(11): 2976-2981.
[11]	潘柏松,俞铭杰,项涌涌,罗路平,丁炜. 考虑刀具磨损的铣削加工精度可靠性分析及工艺优化设计[J]. 计算机集成制造系统, 2020, 26(11): 2982-2991.
[12]	邱涛,王增臣,游令非. 随机和区间变量共存的结构可靠性分析算法[J]. 计算机集成制造系统, 2020, 26(11): 2992-3000.
[13]	谷长超,何益海,韩笑,陈兆祥. 面向健康保障的制造系统预测性维修决策模型[J]. 计算机集成制造系统, 2019, 25(第9): 2149-2158.
[14]	张立香,孟欣佳,敬石开,张贺. 混合不确定性下的多学科协同可靠性分析方法[J]. 计算机集成制造系统, 2019, 25(第9): 2198-2207.
[15]	冯嘉珍,张建国,邱继伟. 可靠性多目标优化设计的自适应行为博弈算法[J]. 计算机集成制造系统, 2019, 25(第3): 736-742.