Multi-Task Scheduling Algorithm Based on Genetic Algorithm in Cloud Computing Environment
作者: 孙政 ：山东科技大学，信息科学与工程学院，山东 青岛;
Abstract: Task scheduling is a key problem in cloud environments and genetic algorithm is a good method to find a solution for this problem. For the phenomenon of genetic algorithm in task scheduling process the complexity of the task scheduling problem increased and algorithm performance declined. In this paper, a genetic algorithm based on K-means cluster method with time and load balancing constraint is proposed. This algorithm uses K-means cluster method to classify the tasks at the beginning of scheduling and uses genetic algorithm to scheduling tasks of each class. More-over, we proposed a time-load balancing constraints fitness function and optimized the mutation operator. Experiment results show that the proposed algorithm gives a better solution.
文章引用: 孙政 (2016) 云计算环境下基于遗传算法的优化的多任务调度算法。 计算机科学与应用， 6， 317-322. doi: 10.12677/CSA.2016.66038
Botta, A., de Donato, W., Persico, V., et al. (2016) Integration of Cloud Computing and Internet of Things: A Survey. Future Generation Computer Systems, 56, 684-700.
 Kampas, S.R., Tarkowski, A.R., Portell, C.M., et al. (2016) System and Method for Cloud Enterprise Services. US Patent 9,235,442.
Haque, M.N., Noman, N., Berretta, R., et al. (2016) Heterogeneous Ensemble Combination Search Using Genetic Algorithm for Class Imbalanced Data Classification. PloS One, 11, 1-28.
 Bahrami, M. and Singhal, M. (2015) The Role of Cloud Compu-ting Architecture in Big Data. Information Granularity, Big Data, and Computational Intelligence. Springer International Publishing, Berlin Heidelberg, 275-295.
 朱宗斌, 杜中军. 基于改进GA的云计算任务调度算法[J]. 计算机工程与应用, 2013, 49(5): 77-80.
 Demir, Y. and İşleyen, S.K. (2014) An Effective Genetic Algorithm for Flexible Job-Shop Scheduling with Overlapping in Operations. International Journal of Production Research, 1-17. (Ahead-of-Print).
Xu, Y., Li, K., Hu, J., et al. (2014) A Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Using Multiple Priority Queues. Information Sciences, 270, 255-287.
 Pop, F., Cristea, V., Bessis, N., et al. (2013) Reputation Guided Ge-netic Scheduling Algorithm for Independent Tasks in Inter-Clouds Environments. 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), IEEE, 772-776.