云环境中一种多阶段式工作流任务调度算法  

A MULTI-STAGE WORKFLOW TASK SCHEDULING ALGORITHM IN CLOUD ENVIRONMENT

作　　者：张扬 马飞 Zhang Yang;Ma Fei(Guangxi Vocational and Technical Institute of Industry,Nanning 530003,Guangxi,China;School of Computer and Electronics Information,Guangxi Univeristy,Nanning 530004,Guangxi,China)

机构地区：[1]广西工业职业技术学院,广西南宁530003 [2]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机应用与软件》2020年第11期178-184,254,共8页Computer Applications and Software

基　　金：国家自然科学基金项目(61661004);基于移动互联网的高等院校设备维护管理项目(KY2016LX 574)。

摘　　要：为了解决云计算环境中工作流调度的代价优化问题,提出一种多阶段式工作流任务调度算法。以同步优化调度长度和执行代价为目标,将最优化调度方案求解过程划分为工作流分级、确定任务优先级和最优虚拟机选择三个阶段。第一阶段将任务划分为可并行执行的独立群组;第二阶段计算任务秩值得到任务调度次序;第三阶段基于时间和代价的均衡考虑为任务调度选择最优虚拟机,从而求得代价与时间均衡的工作流调度方案。仿真实验表明,该算法在不同的任务规模和任务类型(计算密集型与通信密集型)比例下,在调度长度和执行代价两个性能指标上,较同类型的调度方法表现出更好的性能,可以有效实现调度效率与执行代价间的均衡优化。For solving the cost optimization problem of workflow scheduling in cloud computing environment,we propose a multi-stage workflow task scheduling algorithm.With an objective of optimizing synchronously the scheduling makespan and the execution cost,our algorithm divides the solving process of optimizing scheduling scheme into three states:the workflow levelling,determining the tasks priority and selecting the best virtual machine.The first stage is to divide tasks into the independent groups can be executed in parallel;the second stage is to calculate the ranks of tasks for getting the tasks scheduling order;the third stage is to select the optimal virtual machine for executing tasks based on the trade-off of time and cost,which can obtain the scheduling scheme trade-off the cost and the time.The simulation experiments show that under the different tasks scale and the different task types proportion(compute-intensive and communication-intensive),Compared with other same types scheduling algorithms,our algorithm has better performance advantages in two performance index such as the scheduling makespan and the execution cost,which can effectively achieve the trade-off optimization between the scheduling efficiency and the execution cost.

关 键 词：云环境 工作流调度 任务优先级 代价优化 代价因子 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]