Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm

被引:2
|
作者
Yin, Xiuye [1 ]
Chen, Liyong [2 ]
机构
[1] Zhoukou Normal Univ, Sch Comp Sci & Technol, Zhoukou, Peoples R China
[2] Zhoukou Normal Univ, Sch Network Engn, Zhoukou, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Edge Cloud Computing; Energy Consumption; Improved Genetic Algorithm; Normal Distribution Crossover; Operator; Resource Management; Task Scheduling; Time Delay;
D O I
10.3745/JIPS.01.0095
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.
引用
收藏
页码:450 / 464
页数:15
相关论文
共 50 条
  • [1] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [2] 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
  • [3] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [4] Vehicular task scheduling strategy with resource matching computing in cloud-edge collaboration
    Hu, Fangyi
    Lv, Lingling
    Zhang, TongLiang
    Shi, Yanjun
    [J]. IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2021, 3 (04) : 334 - 344
  • [5] Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing
    Wei, Xianyong
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020,
  • [6] Cloud Computing Task Scheduling Strategy Based on Improved Differential Evolution Algorithm
    Ge, Junwei
    He, Qian
    Fang, Yiqiu
    [J]. 2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [7] A task scheduling algorithm for cloud computing with resource reservation
    Sung, Inkyung
    Choi, Bongjun
    Nielsen, Peter
    [J]. ENGINEERING OPTIMIZATION, 2023, 55 (05) : 741 - 756
  • [8] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    [J]. RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [9] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    [J]. WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [10] A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment
    Gu, Jianhua
    Hu, Jinhua
    Zhao, Tianhai
    Sun, Guofei
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (01) : 42 - 52