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

杨丽,武小年,商可旻
DOI: https://doi.org/10.3969/j.issn.1008-1151.2012.05.016
2012-01-01
Abstract: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.
What problem does this paper attempt to address?