计算机应用与软件2024，Vol.41Issue(7)：228-238,11.DOI:10.3969/j.issn.1000-386x.2024.07.034
基于合并分配的云工作流低能耗调度方法
A LOW-ENERGY-CONSUMPTION SCHEDULING METHOD FOR CLOUD WORKFLOWS BASED ON COMBINED ALLOCATION
摘要
Abstract
Existing cloud workflow scheduling methods often rarely strike an effective balance between reducing execution energy consumption and shortening completion time.To this end,this paper proposes a workflow low-energy scheduling method based on combined allocation.On the basis of considering the workflow structure,several related tasks were combined into task strings that could be uniformly assigned to the same server,and each task string was optimally scheduled to as few servers as possible.The available time slots of each server were calculated,and based on DVFS technology the task was slack.Relevant examples and simulation experiments verify the feasibility and effectiveness of the proposed scheduling method.For two types of inputs of the classic scientific workflow and the randomly generated workflow,the comparative data show that the method can effectively reduce the execution energy consumption while shortening the completion time of the workflow.关键词
云计算/工作流调度/能耗/任务合并/动态电压/频率缩放Key words
Cloud computing/Workflow scheduling/Energy consumption/Task combination/DVFS(Dynamic Voltage/frequency scaling)分类
信息技术与安全科学引用本文复制引用
冯定逸,刘茜萍..基于合并分配的云工作流低能耗调度方法[J].计算机应用与软件,2024,41(7):228-238,11.基金项目
江苏省科技厅自然科学基金面上项目(BK20201375) （BK20201375）
江苏省高等学校自然科学研究面上项目(18KJB520039) （18KJB520039）
南邮国自基金孵化项目(NY219103) （NY219103）
中国博士后基金面上项目(2018M640510). （2018M640510）
