Cloud computing scheduling optimization algorithm based on reservation category
Zuo Li-feng · Jisuanji gongcheng yu sheji · 2012
In current cloud computing,some scheduling algorithms in order to pursuing the shortest completion time so that ignoring the load balancing.To solve this problem,an advanced Min-Min algorithm based on pre-classification is proposed.In the new algorithm,the resources classifies through the information of measuring the ability of computing and communications.Then,it is calculated the minimum execution time of each task and calculate the product minimum of the resource level and of the minimum execution time for scheduling.Comparison with the original algorithm,this new algorithm compromises between the minimum execution time and the load balancing.Finally,the cloud simulation experiments with this new algorithm shows a good capability in the average task response time,task execution rate of decline in the average ratio and system utilization relative to the original algorithm.