模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2016, Vol. 29 Issue (9): 790-796    DOI: 10.16451/j.cnki.issn1003-6059.201609003
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
云工作流系统中能耗感知的任务调度算法*
李学俊,徐佳,王福田,朱二周,吴蕾
安徽大学 计算机科学与技术学院 合肥 230601
Energy Aware Task Scheduling Algorithm in Cloud Workflow System
LI Xuejun, XU Jia, WANG Futian, ZHU Erzhou, WU Lei
School of Computer Science and Technology, Anhui University, Hefei 230601

全文: PDF (538 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 云工作流系统研究集中在工作流任务执行的时间效率优化,然而时间最优的任务调度方案可能存在不同能耗,因此,文中求解满足时间约束时能耗最优的调度方案。首先改进任务执行能耗模型,设计适用于评价任务调度方案执行能耗的适应度计算方法。然后基于精准调整粒子速度的自适应权重,提出解决任务调度能耗优化问题的自适应粒子群算法。实验表明,文中算法收敛稳定,调度方案执行能耗较低。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李学俊
徐佳
王福田
朱二周
吴蕾
关键词 云计算 工作流调度 绿色计算 粒子群优化 惯性权重    
Abstract:In the research on cloud workflow systems, the time efficiency optimization of the task execution is the emphasis. The energy consumption optimization of the task execution is often ignored. However, time-optimal task scheduling plans have different energy consumption. Therefore, how to solve energy-optimal task scheduling plans with time constraint are discussed in this paper. Firstly, the energy model of task execution is improved. Then, the fitness computation method of the task plan is designed to evaluate energy consumption. Finally, an adaptive inertia weight computation method is applied to adjust particle velocity accurately and a particle swarm optimization (PSO) algorithm is presented to solve the energy consumption optimization problem of task scheduling in cloud workflow systems. Experimental results show that the proposed algorithm has a stable convergence speed with low energy consumption.
Key wordsCloud Computing    Workflow Scheduling    Green Computing    Particle Swarm Optimization    Inertia Weight   
收稿日期: 2016-07-19     
ZTFLH: TP 391  
基金资助:国家自然科学基金项目(No.61672034)、教育部社科研究青年基金项目(No.16YJCZH048)、安徽省教育厅自然科学研究重点项目(No.KJ2016A024)资助
作者简介: 李学俊(通讯作者),男,1976年生,博士,副教授,主要研究方向为云计算、智能软件.E-mail:xjli@ahu.edu.cn.徐 佳,男,1992年生,硕士研究生,主要研究方向为工作流系统.E-mail:xujia_ahu@qq.com.王福田,男,1981年生,博士研究生,讲师,主要研究方向为分布式计算.E-mail:wft@ahu.edu.cn.朱二周,男,1981年生,博士,讲师,主要研究方向为虚拟化、云计算.E-mail:ezzhu@ahu.edu.cn.吴 蕾,女,1978年生,博士研究生,讲师,主要研究方向为软件测试.E-mail:wuleijsj@ahu.edu.cn.
引用本文:   
李学俊,徐佳,王福田,朱二周,吴蕾. 云工作流系统中能耗感知的任务调度算法*[J]. 模式识别与人工智能, 2016, 29(9): 790-796. LI Xuejun, XU Jia, WANG Futian, ZHU Erzhou, WU Lei. Energy Aware Task Scheduling Algorithm in Cloud Workflow System. , 2016, 29(9): 790-796.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201609003      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2016/V29/I9/790
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn