%0 Journal Article %A 刘丹琦 %A 英昌甜 %A 于炯 %T 云计算环境下多有向无环图工作流的节能调度算法 %D 2013 %R 10.11772/j.issn.1001-9081.2013.09.2428 %J 计算机应用 %P 2410-2415 %V 33 %N 09 %X 针对多有向无环图(DAG)工作流节能调度算法中存在的节能效果不佳、适用范围较窄和无法兼顾性能优化等问题,提出了一种新的多DAG工作流节能调度方法——MREO。MREO在对计算密集型和通信密集型任务特点进行分析的基础上,通过整合独立任务,减少了处理器的数量,并利用回溯和分支限界算法对任务整合路径进行动态的优化选择,有效降低了整合算法的复杂度。实验结果证明,MREO在保证多DAG工作流性能的前提下,能够有效降低系统的计算和通信能量开销,获得了良好的节能效果。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2013.09.2428