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 条
  • [1] Improved Genetic Algorithm- Based Resource Scheduling Strategy in Cloud Computing
    Lu, Jing
    [J]. 2016 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2016, : 230 - 234
  • [2] Research on Optimal Scheduling of the Cloud Computing Resource based on the Genetic Algorithm in Distributed Computing Environment
    Yuan, Baoli
    Geng, Bin
    Sun, Hongmei
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (06): : 201 - 210
  • [3] Research on Cloud Computing Resource Scheduling Strategy Based on Firefly Optimized Genetic Algorithm
    Han, Yaning
    Wang, Jinbo
    Yao, Zhexi
    [J]. 2019 INTERNATIONAL CONFERENCE ON ADVANCED ELECTRONIC MATERIALS, COMPUTERS AND MATERIALS ENGINEERING (AEMCME 2019), 2019, 563
  • [4] Research on Resource Scheduling in Cloud Computing Based on Firefly Genetic Algorithm
    Chen, Jiyu
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 141 - 148
  • [5] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [6] Cloud Computing Resource Scheduling Strategy Based on Competitive Particle Swarm Algorithm
    Wang, Zhendao
    Zhang, Yiming
    Shi, Xueqian
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2021, 48 (06): : 80 - 87
  • [7] A Cloud Computing Resource Scheduling Method Based on Differential Evolution Algorithm and Genetic Algorithm
    Chen, Shanxiong
    Peng, Maoling
    Zhou, Jun
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 124 : 294 - 294
  • [8] Emergency logistics resource scheduling algorithm in cloud computing environment
    Li, Ting
    [J]. PHYSICAL COMMUNICATION, 2024, 64
  • [9] Research and Analysis of Resource Scheduling Algorithm in Cloud Computing Environment
    Bin, Li
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3192 - 3196
  • [10] Cloud Computing Resource Scheduling Method Research Based on Improved Genetic Algorithm
    Cui Yun-fei
    Li Xin-ming
    Dong Ke-wei
    Zhu Ji-lu
    [J]. ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 552 - +