一种基于聚类的云计算任务调度算法

摘要：

任务调度是云计算中的一个关键问题。针对Min-Min算法负载不平衡的缺点,引入K-means聚类,提出一种基于K-means聚类和Min-Min的云计算任务调度的新算法。该算法采用K-means聚类方法依据任务长度对任务聚类进行预处理,然后根据Min-Min算法的机制进行任务调度。仿真结果表明,该算法具有较好的负载均衡性和系统性能。

关键词：云计算、任务调度、K-means聚类、Min-Min、负载均衡

所属期刊栏目：14

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

资助基金：广西教育厅基金201010LX156,CD10066X;广西研究生教育创新计划2010105950810M18

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

页数：共3页

页码：37-39