时间约束的异构分布式系统工作流能耗优化算法

发布时间：2017-10-24 07:38

  本文关键词：时间约束的异构分布式系统工作流能耗优化算法

  更多相关文章： 异构分布式系统 能耗优化 时间约束 工作流 松弛时间回收

【摘要】：针对现有异构分布式可变电压/频率(dynamic voltage/frequency scaling,DVFS)计算系统下具有时间约束的工作流能耗优化算法易陷入局部最优的问题,提出了一种新的全局能耗优化算法:反向蛙跳全局能耗感知算法,该算法利用工作流下界完成时间和约束时间之间存在的盈余,逐步从约束时间开始,以不同的跃度值向下界完成时间反向蛙跳,在此过程中基于局部最优解的判断不断调整跃度值直至蛙跳终点,同时保留该过程中工作流满足时间约束且任务运行能耗最小的调度序列.在此基础上利用处理器松弛时间回收技术,在保持任务间依赖关系和满足工作流时间约束的前提下,调整处理器运行电压/频率至更低的合适级别上,从而进一步降低工作流运行能耗.实验表明:该算法能显著降低工作流整体能耗,节能优势明显.
【作者单位】： 湖南大学信息科学与工程学院;可信系统与网络湖南省重点实验室(湖南大学);
【关键词】： 异构分布式系统 能耗优化 时间约束 工作流 松弛时间回收
【基金】：国家自然科学基金项目(61472125)~~
【分类号】：TP332;TP301.6
【正文快照】：

【参考文献】

中国期刊全文数据库 前2条

1 刘灿灿;张卫民;骆志刚;任开军;;基于改进优先级规则的工作流费用优化方法[J];计算机研究与发展;2012年07期

2 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

【共引文献】

中国期刊全文数据库 前10条

1 蒋军强;林亚平;谢国琪;张世文;;时间约束的异构分布式系统工作流能耗优化算法[J];计算机研究与发展;2016年07期

2 许荣斌;刘鑫;杨壮壮;郭星;谢莹;吴建国;;基于任务执行截止期限的有向无环图实时调度方法[J];计算机集成制造系统;2016年02期

3 张佩云;凤麒;;一种云计算环境下的工作流双向调度方法[J];计算机科学;2015年S2期

4 王宇新;曹仕杰;郭禾;陈征;陈鑫;;兼顾费用与公平的带通信开销的多有向无环图调度[J];计算机应用;2015年11期

5 王佳红;;基于工作流的中职校办公自动化系统设计与实现[J];读与写(教育教学刊);2015年07期

6 郭禾;陈征;于玉龙;王宇新;陈鑫;;带通信开销的DAG工作流费用优化模型与算法[J];计算机研究与发展;2015年06期

7 田国忠;肖创柏;;分布式系统下的DAG任务调度研究综述[J];计算机工程与科学;2015年05期

8 龙浩;汪浩;;异构环境下科学工作流的启发式调度算法[J];小型微型计算机系统;2015年02期

9 田国忠;肖创柏;谢军奇;;一种多DAG任务共享异构资源调度的费用优化方法[J];电子学报;2014年09期

10 康乐;;基于工作流的办公自动化系统的设计与实现[J];电脑知识与技术;2014年19期

【二级参考文献】

中国期刊全文数据库 前7条

1 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

2 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

3 苑迎春;李小平;王茜;;基于串归约的网格工作流费用优化方法[J];计算机研究与发展;2008年02期

4 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

5 季一木;王汝传;;基于粒子群的网格任务调度算法研究[J];通信学报;2007年10期

6 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期

7 金海,陈汉华,吕志鹏,宁小敏;CGSP作业管理器合成服务的QoS优化模型及求解[J];计算机学报;2005年04期

【相似文献】

中国期刊全文数据库 前10条

1 李红信,范玉顺;分布式工作流执行服务的设计与实现[J];计算机工程与应用;2003年24期

2 刘向前,王晓琳,曾广周;基于协调机制的多工作流过程合并方法[J];计算机工程;2003年02期

3 覃俊,康立山,陈毓屏,吴仁杰;远程工作流的安全机制[J];计算机应用研究;2003年07期

4 吴世贵;浅谈工作流技术[J];建材技术与应用;2003年05期

5 李红玲,朱锦泉;基于工作流技术图书馆自动化管理系统的设计与实现[J];长春理工大学学报;2005年02期

6 ;你工作流了吗?[J];软件世界;2006年23期

7 苏军;薛顺利;李尊朝;;工作流项目的代理安全机制[J];西安工程科技学院学报;2006年06期

8 付伟;;工作流技术综述[J];河北北方学院学报(自然科学版);2007年01期

9 李燕;冯玉强;;工作流挖掘:一种新型工作流自动化建模方法[J];计算机工程;2007年04期

10 杨洪波;;工作流:三分天下[J];软件世界;2007年10期

中国重要会议论文全文数据库 前10条

1 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年

2 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

4 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年

5 王飞;李郴;薛清龙;胡晓鑫;;基于工作流技术的银行影像系统的研究和开发[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学（北京）百年校庆学术会议论文集[C];2009年

6 刘建勋;陈海燕;;工作流管理系统中基于组织结构约束的授权研究[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

7 魏连;许榕生;;基于工作流技术的手机取证系统的设计与实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年

8 寿志勤;李乐明;崇大志;;一个面向政务流程的工作流管理系统分析与构建[A];中国行政管理学会2005年年会暨“政府行政能力建设与构建和谐社会”研讨会论文集[C];2005年

9 邹盟军;黄炜;;基于组件的工作流管理平台的设计与实现[A];广东省电机工程学会2003-2004年度优秀论文集[C];2005年

10 张博;杨帆;;基于表单的工作流管理系统设计[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

中国重要报纸全文数据库 前10条

1 何进伟;还工作流管理一个说法[N];中国计算机报;2003年

2 徐昊;工作流是下一个“金矿”[N];中国计算机报;2003年

3 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年

4 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年

5 工作流资深专家 游青华;如何选择一个适合的工作流平台[N];中国计算机报;2007年

6 刘喜喜;超越工作流管理[N];中国计算机报;2006年

7 ;北京商能 实现电子化工作流体系[N];中国计算机报;2009年

8 刘锬;Lotus Domino/Notes工作流在办公自动化中的应用[N];计算机世界;2005年

9 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年

10 沈建苗 编译;基于Spring创建工作流引擎[N];计算机世界;2006年

中国博士学位论文全文数据库 前3条

1 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年

2 卢伟倬;建设项目工作流精益管理研究[D];哈尔滨工业大学;2008年

3 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年

中国硕士学位论文全文数据库 前10条

1 侯美玲;基于工作流技术的管理信息系统开发研究[D];太原理工大学;2006年

2 颜超;基于工作流技术的税务管理系统的设计与实现[D];上海交通大学;2015年

3 吴伯然;基于工作流的电网公司党务管理系统的设计与实现[D];山东大学;2015年

4 朱星镇;基于J2EE和工作流技术的质量管理系统设计与开发[D];电子科技大学;2013年

5 荣钰;基于工作流的政府行政审批平台的设计与实现[D];电子科技大学;2014年

6 蒙焕;面向财务共享服务中心的财务报账系统设计与实现[D];上海交通大学;2014年

7 彭德安;面向SAP的备件分配和下单软件的设计与实现[D];上海交通大学;2014年

8 李佳;面向云工作流的切片与调度方法[D];大连理工大学;2015年

9 戴洁;异构系统多工作流在线调度算法研究[D];大连理工大学;2015年

10 陈征;通信感知的DAG工作流费用优化模型及算法[D];大连理工大学;2015年

，

本文编号：1087765