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 条
  • [21] A Hybrid Cellular Genetic Algorithm for Multi-objective Crew Scheduling Problem
    Jolai, Fariborz
    Assadipour, Ghazal
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 1, 2010, 6076 : 359 - 367
  • [22] A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system
    Jun-qing Li
    Yun-qi Han
    Cluster Computing, 2020, 23 : 2483 - 2499
  • [23] A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system
    Li, Jun-qing
    Han, Yun-qi
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (04): : 2483 - 2499
  • [24] Scalability-aware Scheduling Optimization Algorithm for Multi-Objective Cloud Task Scheduling Problem
    Gabi, Danlami
    Ismail, Abdul Samad
    Zainal, Anazida
    Zakaria, Zalmiyah
    2017 6TH ICT INTERNATIONAL STUDENT PROJECT CONFERENCE (ICT-ISPC), 2017,
  • [25] MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm
    Srichandan Sobhanayak
    Computing, 2023, 105 : 2119 - 2142
  • [26] Multi-Objective Task Scheduling Using Hybrid Genetic-Ant Colony Optimization Algorithm in Cloud Environment
    Kumar, A. M. Senthil
    Venkatesan, M.
    WIRELESS PERSONAL COMMUNICATIONS, 2019, 107 (04) : 1835 - 1848
  • [27] MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm
    Sobhanayak, Srichandan
    COMPUTING, 2023, 105 (10) : 2119 - 2142
  • [28] A Hybrid Multi-Objective Bat Algorithm for Solving Cloud Computing Resource Scheduling Problems
    Zheng, Jianguo
    Wang, Yilin
    SUSTAINABILITY, 2021, 13 (14)
  • [29] Multi-Objective Task Scheduling Using Hybrid Genetic-Ant Colony Optimization Algorithm in Cloud Environment
    A. M. Senthil Kumar
    M. Venkatesan
    Wireless Personal Communications, 2019, 107 : 1835 - 1848
  • [30] 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