计算机应用与软件2023，Vol.40Issue(12)：290-298,9.DOI:10.3969/j.issn.1000-386x.2023.12.043
IaaS云满足预算约束的工作流应用调度算法
WORKFLOW APPLICATIONS SCHEDULING ALGORITHM MEETING BUDGET CONSTRAINT IN IAAS CLOUD
摘要
Abstract
In order to solve the problem of workflow scheduling optimization in IaaS cloud,we propose a workflow scheduling algorithm based on budget constraints.To minimize the workflow scheduling time,our algorithm was divided into two stages:the scheduling task selection and the virtual machine instance selection.The first phase divided the workflow tasks into different levels according to the dependencies.And tasks in the same level constructed bags of tasks.The evaluation computing time of tasks in levels were normalized by Min-Max method and we regarded the finish time difference value as scheduling tasks.The second phase selected the resource with the minimizing of the earliest completion time under the expected budget,which could realize the mapping between tasks and resources.An example was applied to elaborate the new designed algorithm.Through the simulation,we tested the algorithm performance in different types of workflow structures and different budget constraint.Experiments verify that the improved algorithm has a higher execution efficiency and scheduling success rate than the compared algorithms.关键词
IaaS云/预算约束/工作流调度/执行代价/调度成功率Key words
IaaS cloud/Budget constraint/Workflow scheduling/Execution cost/Scheduling success rate分类
信息技术与安全科学引用本文复制引用
刘书伦,彭高辉,陈平..IaaS云满足预算约束的工作流应用调度算法[J].计算机应用与软件,2023,40(12):290-298,9.基金项目
河南省高等学校重点科研项目(21B450001). （21B450001）
