A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment

被引:95
作者
Gu, Jianhua [1 ]
Hu, Jinhua [1 ]
Zhao, Tianhai [1 ]
Sun, Guofei [1 ]
机构
[1] NPU HPC Ctr, Sch Comp, Xian, Shaanxi, Peoples R China
关键词
computing; virtual machine resources; load balancing; genetic algorithm; scheduling strategy;
D O I
10.4304/jcp.7.1.42-52
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In view of the load balancing problem in VM resources scheduling, this paper presents a scheduling strategy on load balancing of VM resources based on genetic algorithm. According to historical data and current state of the system and through genetic algorithm, this strategy computes ahead the influence it will have on the system after the deployment of the needed VM resources and then chooses the least-affective solution, through which it achieves the best load balancing and reduces or avoids dynamic migration. At the same time, this paper brings in variation rate to describe the load variation of system virtual machines, and it also introduces average load distance to measure the overall load balancing effect of the algorithm. The experiment shows that this strategy has fairly good global astringency and efficiency, and the algorithm of this paper is, to a great extent, able to solve the problems of load imbalance and high migration cost after system VM being scheduled. What is more, the average load distance does not grow with the increase of VM load variation rate, and the system scheduling algorithm has quite good resource utility.
引用
收藏
页码:42 / 52
页数:11
相关论文
共 25 条
[1]  
Armbrust M., 2009, UCBEECS200928
[2]  
Cherkasova Ludmila, 2007, Performance Evaluation Review, V35, P42, DOI 10.1145/1330555.1330556
[3]  
CHERKASOVA L, 2007, HPL200725
[4]  
Clark C, 2005, P 2 INT C NETW SYST
[5]   SCHEDULING PARALLEL PROGRAM TASKS ONTO ARBITRARY TARGET MACHINES [J].
ELREWINI, H ;
LEWIS, TG .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 9 (02) :138-153
[6]  
Goldberg D.E., 1995, GENETIC ALGORITHMS E, P23
[7]  
Hu J, 2010, IEEE INT SYMP CIRC S, P85, DOI 10.1109/ISCAS.2010.5537028
[8]   SCHEDULING PRECEDENCE GRAPHS IN SYSTEMS WITH INTERPROCESSOR COMMUNICATION TIMES [J].
HWANG, JJ ;
CHOW, YC ;
ANGER, FD ;
LEE, CY .
SIAM JOURNAL ON COMPUTING, 1989, 18 (02) :244-257
[9]  
Kim, 2008, P EURO PAR
[10]  
Li Wen-Zhong, 2006, Journal of Software, V17, P1068, DOI 10.1360/jos171068