Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing

被引:0
|
作者
Poria Pirozmand
Ali Asghar Rahmani Hosseinabadi
Maedeh Farrokhzad
Mehdi Sadeghilalimi
Seyedsaeid Mirkamali
Adam Slowik
机构
[1] Dalian Neusoft University of Information,School of Computer and software
[2] University of Regina,Department of Computer Science
[3] University of Science and Technology of Mazandaran,Department of Computer Science
[4] Payame Noor University (PNU),Department of Computer Engineering and IT
[5] Koszalin University of Technology,Department of Electronics & Computer Science
来源
关键词
Cloud computing; Genetic algorithm; Scheduling duration; Task; Resource; Energy consumption;
D O I
暂无
中图分类号
学科分类号
摘要
The cloud computing systems are sorts of shared collateral structure which has been in demand from its inception. In these systems, clients are able to access existing services based on their needs and without knowing where the service is located and how it is delivered, and only pay for the service used. Like other systems, there are challenges in the cloud computing system. Because of a wide array of clients and the variety of services available in this system, it can be said that the issue of scheduling and, of course, energy consumption is essential challenge of this system. Therefore, it should be properly provided to users, which minimizes both the cost of the provider and consumer and the energy consumption, and this requires the use of an optimal scheduling algorithm. In this paper, we present a two-step hybrid method for scheduling tasks aware of energy and time called Genetic Algorithm and Energy-Conscious Scheduling Heuristic based on the Genetic Algorithm. The first step involves prioritizing tasks, and the second step consists of assigning tasks to the processor. We prioritized tasks and generated primary chromosomes, and used the Energy-Conscious Scheduling Heuristic model, which is an energy-conscious model, to assign tasks to the processor. As the simulation results show, these results demonstrate that the proposed algorithm has been able to outperform other methods.
引用
收藏
页码:13075 / 13088
页数:13
相关论文
共 50 条
  • [41] Multi-objective Task Scheduling Optimization Based on Improved Bat Algorithm in Cloud Computing Environment
    Yu, Dakun
    Xu, Zhongwei
    Mei, Meng
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (06) : 1091 - 1100
  • [42] Multi-Objective Grey Wolf Optimizer Algorithm for Task Scheduling in Cloud-Fog Computing
    Saif, Faten A.
    Latip, Rohaya
    Hanapi, Zurina Mohd
    Shafinah, Kamarudin
    IEEE ACCESS, 2023, 11 : 20635 - 20646
  • [43] A Multi-objective Hybrid Genetic Algorithm for Energy Saving Task Scheduling in CMP System
    Miao, Lei
    Qi, Yong
    Hou, Di
    Dai, Yue-hua
    Shi, Yi
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 197 - 201
  • [44] Multi-objective secure aware workflow scheduling algorithm in cloud computing based on hybrid optimization algorithm
    Reddy, G. Narendrababu
    Kumar, S. Phani
    WEB INTELLIGENCE, 2023, 21 (04) : 385 - 405
  • [45] Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm
    Mohammadzadeh, Ali
    Masdari, Mohammad
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (4) : 3509 - 3529
  • [46] Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm
    Ali Mohammadzadeh
    Mohammad Masdari
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 : 3509 - 3529
  • [47] Multi-Objective Genetic Algorithm for Tasks Allocation in Cloud Computing
    Harrath, Youssef
    Bahlool, Rashed
    INTERNATIONAL JOURNAL OF CLOUD APPLICATIONS AND COMPUTING, 2019, 9 (03) : 37 - 57
  • [48] HATMOG: an enhanced hybrid task assignment algorithm based on AHP-TOPSIS and multi-objective genetic in cloud computing
    Shariat, Sahar Samsam
    Barekatain, Behrang
    COMPUTING, 2022, 104 (05) : 1123 - 1154
  • [49] Multi-objective hybrid cloud task scheduling using twice clustering
    Li J.-L.
    Ding D.
    Li T.
    Ding, Ding (dding@bjtu.edu.cn), 1600, Zhejiang University (51): : 1233 - 1241
  • [50] A Multi-Objective Task Scheduling Algorithm for Heterogeneous Multi-Cloud Environment
    Panda, Sanjaya K.
    Jana, Prasanta K.
    2015 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, COMPUTER NETWORKS & AUTOMATED VERIFICATION (EDCAV), 2015, : 82 - 87