一种基于三支决策的云任务调度优化算法

摘要：

云任务调度作为云计算体系的一个重要组成部分,其调度策略的效果直接影响到云平台资源利用率及用户服务质量.为解决当前云调度策略中Min-Min算法和Ma-Min算法容易因云任务分布导致负载不均衡、资源综合使用率低和任务总体完成时间较大等问题,提出一种基于三支决策的云任务调度优化算法(Cloud Task Scheduling Algorithm based on three-Way De-cision,CTSA-3 WD).根据云任务的执行时间和计算资源的实际情况来标定任务集合中的轻负载任务和重负载任务.借鉴三支决策基本思想,根据两种任务在其任务集合中所占比例进行三支划分,有针对性地对划分后的3个任务集合设计合适的调度策略:针对轻负载任务占比高的任务集合,使用Max-Min算法;针对重负载任务占比高的任务集合,使用Min-Min算法;针对轻重负载任务接近的任务集合,采用基于Min-Min和Max-Min的改进任务调度算法.对分配完毕的节点中的关键资源进行重新调度,在满足总体完成时间减少的前提下选择最匹配的任务分配给轻负载资源.CloudSim仿真平台的实验结果表明,所提出的云任务调度优化算法(CTSA-3 WD)相比Min-Min,Max-Min及选择调度算法可以有效提高整体资源利用率,提升了用户的服务质量,同时也使得整个系统中的资源达到更好的负载均衡水平.

关键词：三支决策、云计算、任务调度、多粒度、负载均衡

所属期刊栏目：48

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

资助基金：黑龙江省自然科学基金JJ2020LH0473

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

页数：共7页

页码：420-426