云环境下基于优先级的多QoS约束工作流调度

摘要：

为了实现云计算环境中工作流调度的执行时间与代价的均衡优化,提出了一种截止时间与预算双QoS约束条件下的工作流均衡调度算法.该算法将最优调度方案的求解过程划分为两个阶段:资源分级调度阶段和任务分级调度阶段.资源分级调度阶段中,算法通过任务升秩值定义任务优先级,并将任务按升秩值排序后为任务选择满足双QoS约束的适合资源集;进一步,在任务分级调度阶段,算法定义了4条满足时间/代价均衡的最优资源选择规则,进而得到最优工作流调度方案.通过设计算例,详细阐述了新算法的思想.最后,通过现实科学工作流的仿真测试,将所提算法与同类算法进行了性能比较.结果表明,在不同紧密程度的约束条件下,所提算法在调度代价、调度时间和调度成功率等指标上均表现出更优的性能,可以有效实现均衡调度.

关键词：云计算环境、工作流调度、多QoS约束、预算约束、任务优先级

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60903105

在线出版日期：2019-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：128-134