云计算环境下多有向无环图工作流的节能调度算法

【摘要】：针对多有向无环图(DAG)工作流节能调度算法中存在的节能效果不佳、适用范围较窄和无法兼顾性能优化等问题,提出了一种新的多DAG工作流节能调度方法——MREO。MREO在对计算密集型和通信密集型任务特点进行分析的基础上,通过整合独立任务,减少了处理器的数量,并利用回溯和分支限界算法对任务整合路径进行动态的优化选择,有效降低了整合算法的复杂度。实验结果证明,MREO在保证多DAG工作流性能的前提下,能够有效降低系统的计算和通信能量开销,获得了良好的节能效果。 【作者单位】： 新疆大学信息科学与工程学院;新疆大学软件学院;
【关键词】： 多有向无环图 整合 节能调度 能耗
【基金】：国家自然科学基金资助项目(61063042,61262088) 新疆维吾尔自治区自然科学基金资助项目(2011211A011)
【分类号】：TP311.5
【正文快照】： 0引言云计算是近几年兴起的一种网络应用模式,使用者可以按需动态地改变访问的资源和服务的种类及数量[1]。随着众多行业和应用对大规模计算能力及海量数据处理能力不断增长的需求,越来越多的企业选择将工作负载传输到云端处理,因此大规模的云计算数据中心应运而生。然而,由大

您可以在本站搜索以下学术论文文献来了解更多相关内容

一种面向同构集群系统的并行任务节能调度优化方法    李新;贾智平;鞠雷;赵衍恒;宗子良;

异构分布式环境下多DAG工作流的混合调度策略    田国忠;肖创柏;徐竹胜;肖霞;

并行累积可视性分析中的任务调度研究    宋效东;窦万峰;汤国安;张刚;江岭;

同构DVS集群中基于自适应阈值的并行任务节能调度算法    刘伟;尹行;段玉光;杜薇;王伟;曾国荪;

云数据管理系统能耗基准测试与分析    宋杰;李甜甜;朱志良;鲍玉斌;于戈;

云环境下计算资源动态能耗感知的并行任务调度方法    曹洁;曾国荪;

分布式环境下基于整体最优的资源分配研究    张丹闯

异构集群下并行任务的复制调度算法    刘莉

云环境下多DAG工作流的调度算法研究    任丰玲

云计算环境下节能任务调度策略研究    张陶

成本约束的网格工作流时间优化方法    苑迎春;李小平;王茜;王克俭;

一种面向异构实时集群系统的使用率反馈控制方法    王洁;王宏安;傅勇;李新;

网络集群计算系统中的并行任务调度    黄金贵,陈建二,陈松乔

绿色网络和绿色评价:节能机制、模型和评价    林闯;田源;姚敏;

一种基于模糊聚类的网格DAG任务图调度算法    杜晓丽;蒋昌俊;徐国荣;丁志军;

基于优先级的柔性时空工作流异常处理    勒中坚;林小坚;丁菊玲;

教育招生考试应用支撑平台建设的构思    吴德平;谭立球;

发电厂管理信息系统(MIS)的整合    周余峰;

工作流管理改变传统工作    范玉顺

工作流管理系统综述    张德壮,李俊海,耿继秀

工作流管理系统与CRM系统的集成应用    孙振峰,陈福民

工作流管理在ERP系统中应用研究    张洪波

基于角色的多Agent工作流模型    赖会霞,张仕

面向现场生产的管理信息系统研究    周林,王杰 ,蒋玉明 ,张良栋 ,殷俊

基于工作流和B/S结构的OA系统设计    杨杰,刘丹

基于Spin的工作流模型验证    杨秋妹;余阳;李长森;

基于构件、面向工作流的通用电子政务平台    张秀国;张英俊;吴春艳;

综述PDM系统工作流的二次开发    高霞;陈映;

报业办公自动化系统的发展研究    刘亚军;刘延军;李涛;马志明;

基于XML的工作流定义语言e_SWDL    葛薇;汤卫平;宋宝燕;于戈;王国仁;

基于BPEL的工作流引擎研究与开发    韩雪;黄双喜;范玉顺;

基于集成化企业建模的工作流实例化配置    郁锋;范玉顺;李秀;

基于Web服务的分布式工作流框架    谢宝宁;谭庆平;

Petri网在工作流过程建模和分析中的应用    姜浩;

网格工作流动态调度算法研究    张绍华;丁志刚;宗宇伟;顾宁;

AMD将商务智能引入主流市场    史

流程驱动 提供多种版本    

还工作流管理一个说法    何进伟

欧美日子不好过 处理器双雄中国忙赶场    记者 王如晨

Photoshop 6.0强化Web工作流    周锦鸾

OA是个过渡产品    山东万杰集团信息中心 高峰

绿色数据中心监测北京全市能耗    张承东

与中小企业亲密接触    小白

多核平台急需软件支撑    邹大斌

英特尔发布全新双核至强处理器    记者 智谊萍

数据感知工作流的建模与验证    王朝霞

工作流管理技术研究    于万钧

实时数据库系统节能降负策略研究    李剑军

工作流过程模型的层次研究及其分析    王斌君

基于KM的电子政务技术的研究与实现    王备战

小型化高速DSP微光视频图像处理器的研究    李武森

企业工作流信息主动共享技术研究    陈亚奇

基于GIS的城建档案管理信息系统集成研究    石若明

信息化进程中建筑设计的历史变迁    戴明

地理信息服务组合与空间分析服务研究    张霞

基于关系模型的工作流管理系统的设计与实现    范永全

办公自动化系统中工作流的研究与实现    杜云浩

基于角色的多Agent工作流管理系统    赖会霞

基于工作流的CAPP系统的研究与开发    吴双

工作流管理技术在电子政务中的应用    李燕

基于工作流的办公自动化系统设计与开发    张晨光

基于工作流理论的办公自动化系统    庞柒

ONCEPI工作流系统服务集成框架与监视技术研究    刘昱

基于CORBA的分布式工作流管理系统    陈胜

基于J2EE的工作流管理系统的研究与实现    梁言兵