计算机与现代化Issue(2)：1-5,11,6.DOI:10.3969/j.issn.1006-2475.2017.02.001
改进K-means聚类的云任务调度算法
Cloud Task Scheduling Algorithm Based on Modified K-means Clustering
摘要
Abstract
Aiming at the problem of low efficiency and high cost in cloud task scheduling, a new cloud task scheduling algorithm based on modified K-means clustering is proposed. Based on the hardware properties of the virtual resources, the improved cluste-ring algorithm is used to cluster the virtual resources. The task preferences are computed, so that different preferences of the task could select resources in different clusters. Taking into account the scheduling cost problem, the task scheduling is performed on each cluster by using the improved Min-min algorithm. We improve the K-means clustering algorithm aiming at the problem that the initial cluster centers are randomly selected and it is easy to fall into local optimal solution. Finally, the cloud simulation plat-form CloudSim is used to carry out the experiment, and the results show that the proposed algorithm can improve the efficiency compared with the non-clustering scheduling algorithms.关键词
云计算/K-means聚类/调度/CloudSimKey words
cloud computing/K-means clustering/scheduling/CloudSim分类
信息技术与安全科学引用本文复制引用
王欢,李红辉,张骏温..改进K-means聚类的云任务调度算法[J].计算机与现代化,2017,(2):1-5,11,6.基金项目
国家863计划资助项目(2015AA043701) （2015AA043701）
