Computer and Modernization ›› 2016, Vol. 0 ›› Issue (6): 7-11.doi: 10.3969/j.issn.1006-2475.2016.06.002

Previous Articles     Next Articles

Task Scheduling Algorithm in Cloud Computing Based on Chaos Artificial Bee Colony

  

  1. Dongchang College of Liaocheng University, Liaocheng 252000, China
  • Received:2015-12-08 Online:2016-06-16 Published:2016-06-17

Abstract:  Task scheduling is one of the most important problems in cloud computing research. In order to improve the efficiency of cloud computing resource scheduling, a novel algorithm called ICABC based on the chaos artificial bee colony is proposed. In the stages of the employed bees, the onlookers and the scout bees, ICABC makes full use of the ergodicity of chaos to create new solutions, so that the neighborhood search process can avoid falling into local minima, and eventually obtains the global optimal solution. At the same time, a new selection method using the chaos search is introduced, which increases the diversity of the population, and avoids the phenomenon of “premature” to some extent. Finally, experiments are carried out on the CloudSim simulation platform. The results show that the improved ICABC algorithm can improve the convergence speed and precision, and it is an effective task scheduling algorithm in cloud computing.

Key words: cloud computing, task scheduling, artificial bee colony, chaos optimization, chaos artificial bee colony

CLC Number: