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
相关论文
共 50 条
  • [21] A Virtual Machine Scheduling Strategy based on Grouping Genetic Algorithm in Cloud Environment
    Jin, Gang
    Zhang, Peng
    Liu, Lei
    Meng, Xiangyu
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 203 - 206
  • [22] Task scheduling algorithm based on dual fitness genetic annealing algorithm in cloud computing environment
    Xu, Jie
    Zhu, Jian-Chen
    Lu, Ke
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (06): : 900 - 904
  • [23] Resource Allocation based on Genetic Algorithm for Cloud Computing
    Chen, Yi-Liang
    Huang, Shih-Yun
    Chang, Yao-Chung
    Chao, Han-Chieh
    2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC 2021), 2021, : 211 - 212
  • [24] RETRACTED: Research on Optimization Strategy of Task Scheduling Software Based on Genetic Algorithm in Cloud Computing Environment (Retracted Article)
    Yu, Zhuoyuan
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [25] A Resource Scheduling Algorithm Based on Trust Degree in Cloud Computing
    Xie, Mingshan
    Huang, Mengxing
    Wan, Bing
    SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS 2012, 2012, 430 : 177 - 184
  • [26] Research of Resource Scheduling Strategy in Cloud Computing
    Gao, Ying
    Yang, Guang
    Ma, Yanglin
    Lei, Mu
    Duan, Jiajie
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (03): : 257 - 265
  • [27] A Load-Balance Based Resource-Scheduling Algorithm under Cloud Computing Environment
    Chang, Haihua
    Tang, Xinhuai
    NEW HORIZONS IN WEB-BASED LEARNING: ICWL 2010 WORKSHOPS, 2011, 6537 : 85 - 90
  • [28] An Optimal Algorithm for Resource Scheduling in Cloud Computing
    Li, Qiang
    ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 293 - 299
  • [29] A Multi-Objective Genetic Algorithm-Based Resource Scheduling in Mobile Cloud Computing
    Ramasubbareddy, Somula
    Swetha, Evakattu
    Luhach, Ashish Kumar
    Srinivas, T. Aditya Sai
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2021, 15 (03) : 58 - 73
  • [30] Task scheduling algorithm based on greedy strategy in cloud computing
    Zhou, Zhou
    Zhigang, Hu
    Zhigang, Hu, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08): : 111 - 114