The Research On Task Scheduling Strategy In Cloud Computing Based On Artificial Immune Algorithm

With the rapid development of information technology, cloud computing has become an overarching concern for industry and academic circles, as well as the government. So far, due to its characteristics, like the super convenience, higher effectiveness and better expansibility, cloud computing attracted the attention of numerous businesses. Cloud computing System has the ability of processing large-scale dataset efficiently and concurrently, even it is deployed on inexpensive server. Thousands of nodes make up the cloud platform, therefore, how to adopt the appropriate task scheduling technology to process various tasks cooperatively is becoming particularly important. A better task scheduling strategy can achieve lower task response time, as well as higher utilization ratio of system resources. Hence, the research of task scheduling strategy has important implications for the development of cloud computing.The excellent characteristics of artificial immune system provide a new way for intelligent optimization field. Based on the further study and exploration of biological immune mechanism, we discover that immune algorithms can solve complicated combinational optimization problem through continuous mutation and evolution. Aiming at limitation that there is no definite direction and degree in the traditional mutation process, based on the operating mechanism of clonal selection algorithm and hyper-mutation, inspired by the gene recombination technology in bioengineering, a novel clonal selection algorithm based on gene recombination is proposed, which achieves the orientation control of hyper-mutation and increases the convergence speed and convergence precision.Besides, on the basis of detailed research of the cloud computing task scheduling technology, we apply the gene recombination based clonal selection algorithm to cloud computing task scheduling and then propose a novel cloud task scheduling strategy which combines gene recombination and immune memory mechanism, designs a mutation operator for memorizing excellent gene sequence, and eventually improves the mutation efficiency. The simulation experiment on Cloudsim, a cloud computing simulation platform, shows that the novel cloud task scheduling algorithm can determine the optimal task scheduling scheme and then improve the whole performance and resource utilization of cloud computing platform, achieving an effective task scheduling algorithm.