Collaborative Optimization Scheduling of Cloud Service Resources Based on Improved Genetic Algorithm

被引:19
作者
Liu, Shaojie [1 ]
Wang, Ning [1 ]
机构
[1] Shandong Management Univ, Sch Informat Engn, Jinan 250357, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud computing; Optimization; Task analysis; Scheduling; Genetic algorithms; Scheduling algorithms; resource scheduling; genetic algorithm; quality of service; SEARCH ALGORITHM; STRATEGY;
D O I
10.1109/ACCESS.2020.3016762
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the wide application of cloud computing technology, the services provided by cloud systems have become increasingly diverse, thus these systems are required to solve tasks of high variety and complexity, with a tremendously extensive amount of task data involved. That is why reasonable scheduling system resources are particularly important in cloud computing research. In this paper, a cloud computing system needs to take into account a wider range of cloud service resource types and collaborative optimization scheduling issues in order to solve the tasks at hand. Firstly, a new adaptive genetic algorithm (NAGA) was proposed. By improving the crossover mutation genetic operator, the algorithm was able to save excellent individuals as much as possible, enhance the algorithm's optimization ability, and greatly reduce the probability of the algorithm falling into the local optimal solution. Secondly, focusing on the main factors affecting service quality, such as task completion time, system load, and network bandwidth, an upgraded fitness operator method for the cloud resource collaborative optimization scheduling problem is set forth. Finally, an algorithm of cloud service resources based on an improved genetic algorithm (OSIG) is proposed. Experiments on the CloudSim cloud computing simulation platform demonstrate that the OSIG algorithm proposed in this paper can effectively optimize the resource scheduling strategy, shorten the task completion time, facilitate the system load balancing, and boost the system's service quality. The theoretical analysis was consistent with the experimental results.
引用
收藏
页码:150878 / 150890
页数:13
相关论文
共 31 条
  • [1] An improved Levy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment
    Abdel-Basset, Mohamed
    Abdle-Fatah, Laila
    Sangaiah, Arun Kumar
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 4): : S8319 - S8334
  • [2] An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment
    Abdullahi, Mohammed
    Ngadi, Md Asri
    Dishing, Salihu Idi
    Abdulhamid, Shafi'i Muhammad
    Ahmad, Barroon Isma'eel
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 133 : 60 - 74
  • [3] Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment
    Abdullahi, Mohammed
    Ngadi, Md Asri
    [J]. PLOS ONE, 2016, 11 (06):
  • [4] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [5] Improving Quality-of-Service in Cloud/Fog Computing through Efficient Resource Allocation
    Akintoye, Samson Busuyi
    Bagula, Antoine
    [J]. SENSORS, 2019, 19 (06)
  • [6] Barlaskar E, 2018, INT J GRID UTIL COMP, V9, P1
  • [7] Cost optimized Hybrid Genetic-Gravitational Search Algorithm for load scheduling in Cloud Computing
    Chaudhary, Divya
    Kumar, Bijendra
    [J]. APPLIED SOFT COMPUTING, 2019, 83
  • [8] Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments
    Duan, Kairong
    Fong, Simon
    Siu, Shirley W. I.
    Song, Wei
    Guan, Steven Sheng-Uei
    [J]. SYMMETRY-BASEL, 2018, 10 (05):
  • [9] Fang YQ, 2019, PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), P852, DOI [10.1109/itnec.2019.8728996, 10.1109/ITNEC.2019.8728996]
  • [10] Toward Cloud Computing QoS Architecture: Analysis of Cloud Systems and Cloud Services
    Ghahramani, M. H.
    Zhou, MengChu
    Hon, Chi Tin
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2017, 4 (01) : 6 - 18