云环境基于多工作流的任务调度节能算法的研究

【摘要】：传统的工作流调度策略侧重于解决减少任务的完成时间和提高资源利用率之间的矛盾,却忽略了节能的要求。针对SHEFTEX算法在处理条工作流时容易出现资源闲置,提出了一种基于多工作流的任务调度算法(MWFTS),进一步提出了一种节能策略(MWFTEES)。该策略首先把多工作流任务综合,一起评估,排序为任务执行序列。然后依次对该序列中的每个任务,遍历所有资源,选取任务完成时间最早的资源进行执行。在执行前,首先检查其所分配的资源上有无空闲时长。如果有,则判断是否可以为该资源上所分配的前一个任务适当调整处理机频率,从而节省能耗。实验仿真表明,MWFTS算法比SHEFTEX算法的任务完成时间短,资源利用率高;MWFTEES策略与MWFTS任务完成时间相同,却比MWFTS资源利用率更高,且更加节能。 【作者单位】： 新疆大学信息科学与工程学院;
【关键词】： 云计算 科学工作流 任务调度 节能 动态频率调整
【基金】：国家自然科学基金资助项目(61462079,61363083,61262088) 自治区青年博士科技人才创新项目(2013731004)
【分类号】：TP301.6
【正文快照】： 科学工作流分为一般型、数据密集型和计算密集型,其部署和执行,不仅对计算资源要求高,而且要有海量存储空间。云计算环境以其设施的规模性、服务的按需和灵活性,为科学工作流的执行提供了强有力的支持。然而,云数据中心一直存在着高能耗、高污染问题。怎么通过减少能耗,以节约

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

一种新的混合变异粒子群算法    陈君波;叶庆卫;周宇;曹小华;

一种保持PSO与GA独立性的混合优化算法    赵欣;叶庆卫;周宇;

异构计算系统中弹性节能调度策略研究    朱晓敏;贺川;王建江;江建清;

基于动态等待时间阈值的延迟调度算法    邹伟明;于炯;英昌甜;胡丹;

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

云计算环境下科学工作流两阶段任务调度策略    闫歌;于炯;杨兴耀;

基于改进粒子群算法的云计算任务调度算法    张陶;于炯;杨兴耀;廖彬;

一种云计算环境下的能效模型和度量方法    宋杰;李甜甜;闫振兴;那俊;朱志良;

基于偏度的多期证券投资组合模型研究    高岳林;孙滢;安晓会;

数据中心能效影响因素及评估模型浅析    巫晨云;

一种基于云计算环境下的降低能耗RECMSA算法    王梓名;吴邦华;李玉明;

云环境下基于改进遗传算法的资源调度分配算法    韩秋英;殷秀叶;张少辉;

一种基于QOS约束简化的云计算资源调度策略研究    彭红姣;李安南;曹新欣;

一种联邦云系统中的资源分配算法    赵明;

一种用于异构环境中并行任务调度的弹性节能算法    肖瑶星;

含热泵的热电联产型微电网短期最优经济运行    郭宇航;胡博;万凌云;谢开贵;杨贺钧;沈玉明;

GA-SAPSO神经网络模型的构建    周建新;付传秀;

一种保持PSO与GA独立性的混合优化算法    赵欣;叶庆卫;周宇;

航空发动机模型求解算法及性能寻优控制中的参数估计研究    尹大伟

基于广义灰色模型的极限承载力建模与预测研究    李军亮

基于云计算环境的资源提供优化方法研究    张小庆

云计算环境下数据管理与任务调度优化策略研究    王宁

一种改进的粒子群优化算法    李鹏

粒子群和人工蜂群的混合优化算法优化SVM参数及应用    刘俊芳

基于改进粒子群算法的车间作业排序的优化及仿真研究    黄慧

云计算平台中的能耗管理方法    潘钰

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

改进粒子群算法研究    范超赞

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

基于模糊物元的客户需求知识挖掘方法研究    李冠卿

云计算中基于遗传算法的能效管理研究    侯伟

区间估计的不完整数据集混杂聚类算法研究    邴兆虹

小生境遗传算法的改进    黄聪明,陈湘秀

自适应变异的粒子群优化算法    吕振肃,侯志荣

遗传算法(综述)    任平

粒子群优化算法    李爱国,覃征,鲍复民,贺升平

一种基于PSO和GA的混合算法    姚坤;李菲菲;刘希玉;

一种新的混合变异粒子群算法    陈君波;叶庆卫;周宇;曹小华;

一种面向服务的网格工作流调度算法    郭文彩;杨扬;

绿色计算:内涵及趋势    过敏意;

采用遗传算法的简单L系统反演研究    叶庆卫

基于差分方程的PSO算法粒子运动轨迹分析    李宁;孙德宝;邹彤;秦元庆;尉宇;

事务工作流的建模和分析    丁柯 ,金蓓弘 ,冯玉琳

工作流管理原型系统的设计与实现    陈鹏飞,张钢,王庆节

基于工作流思想的办公自动化系统的开发    夏晓东,王保义,张少敏

企业工作流机模型的设计    张子平,彭志宏,严召进,王远志

基于向后恢复的多层工作流事务管理模型    邓珍荣

工作流资源指派技术的研究与实现    陈大峰,吴泉源,刘必欣

工作流管理系统的结构与应用    张翼英,张翼飞

工作流在电力生产管理信息系统中的应用    徐方平,叶丹

一个面向政务流程的工作流管理系统分析与构建    寿志勤,李乐明,崇大志

浅谈工作流技术在“数字勘测”中的应用    莫国明,姚路

基于长短事务分离的工作流事务模型    常群;王海洋;

事务工作流及其错误处理策略    马帅;王海洋;王文;

基于工作流日志的层次化角色挖掘    刘庆;刘英博;王建民;

基于事例处理的工程项目工作流管理    袁征;肖宇;

基于工作流技术的银行影像系统的研究和开发    王飞;李郴;薛清龙;胡晓鑫;

工作流管理系统中基于组织结构约束的授权研究    刘建勋;陈海燕;

基于工作流技术的手机取证系统的设计与实现    魏连;许榕生;

一个面向政务流程的工作流管理系统分析与构建    寿志勤;李乐明;崇大志;

基于组件的工作流管理平台的设计与实现    邹盟军;黄炜;

基于表单的工作流管理系统设计    张博;杨帆;

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

工作流是下一个“金矿”    徐昊

《工作流管理——模型、方法和系统》出版    

工作流:国内国际两极分化    胡长城

如何选择一个适合的工作流平台    工作流资深专家 游青华

超越工作流管理    刘喜喜

北京商能 实现电子化工作流体系    

Lotus Domino/Notes工作流在办公自动化中的应用    刘锬

工作流管理使企业系统实现集成    蒋明炜 戴宝纯 吴英

基于Spring创建工作流引擎    沈建苗 编译

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

建设项目工作流精益管理研究    卢伟倬

基于服务组织的开放Agent社会研究    杨晓辉

基于工作流的提案协同办公系统设计与实现    李晓鑫

柔性工作流管理系统引擎的研究与实现    周霞

支持业务过程持续改善的工作流仿真工具设计与实现    任侠

基于工作流管理的项目管理应用研究    周鑫淼

天津市质检院办公自动化系统的设计与实现    杨丽

基于遗传算法的工作流挖掘设计与研究    赵振钢

基于工作流的服务定制研究    郑冠华

商贸企业工作流管理系统的研究与实现    刘黎军

基于工作流管理系统的炼化公司信息平台系统研究与实现    朱梅

基于工作流技术的大学生公寓管理系统的设计与实现    施红峰