基于三支聚类的云任务优化调度

摘要：

云平台是支撑当今诸多高新技术发展的重要基础设施之一.作为云计算系统体系规划的一个重要组成部分,调度技术直接关系着云计算组成系统中的任务完成时间和能耗问题.为保证基础设施及服务模式下的云任务高效调度,提出了一种基于三支聚类的云任务优化调度算法(Three-Way Clustering Optimal scheduling Programming,TWOCP).针对云任务属性的多样化特点,结合三支聚类算法对重叠任务和模糊任务进行粒化,并依次调度每个类簇的核心域任务和边界域任务;通过结合动态规划算法对粒化任务进行优化调度,以期实现最少任务完成时间.Cloudsimplus实验仿真结果表明,所提算法可以降低任务完成时间和能源消耗,有效保障云数据中心的可用性.

关键词：三支决策、三支聚类、任务调度、动态规划、云计算

所属期刊栏目：49

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

资助基金：黑龙江省自然科学基金项目LH2020F031

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

页数：共7页

页码：863-869