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

A Task Scheduling Algorithm Based on K-Means for Cloud Computing

作　　者：杨丽[1] 武小年[1] 商可旻[1] 

机构地区：[1]桂林电子科技大学信息与通信学院,广西桂林541004

出　　处：《大众科技》2012年第5期37-39,共3页Popular Science & Technology

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

摘　　要：任务调度是云计算中的一个关键问题。针对Min-Min算法负载不平衡的缺点,引入K-means聚类,提出一种基于K-means聚类和Min-Min的云计算任务调度的新算法。该算法采用K-means聚类方法依据任务长度对任务聚类进行预处理,然后根据Min-Min算法的机制进行任务调度。仿真结果表明,该算法具有较好的负载均衡性和系统性能。Task scheduling is a key issue in the cloud computing.The shortcomings of the Min-Min algorithm loading imbalance,the introducing of the K-means clustering,and then proposes a new algorithm based on the K-means clustering and Min-Min cloud computing task scheduling.The algorithm uses the K-means clustering method according to clustering preprocessing that based on task length and proceed with task scheduling based on the mechanism of the Min-Min algorithm.The simulation results show that the algorithm has better performance of load balance and system performance.

关 键 词：云计算 任务调度 K-MEANS聚类 MIN-MIN 负载均衡 

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