Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing

被引:48
|
作者
Aziza, Hatem [1 ]
Krichen, Saoussen [1 ]
机构
[1] Univ Tunis, LARODEC, Inst Super Gest, Tunis, Tunisia
关键词
Cloud computing; Genetic algorithm; Task-scheduling; Decision support system;
D O I
10.1007/s00607-017-0566-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We address in this paper the task-scheduling in cloud computing. This problem is known to be -hard due to its combinatorial aspect. The main role of our model is to estimate the time needed to run a set of tasks in cloud and in turn reduces the processing cost. We propose a genetic approach for modelling and optimizing a task-scheduling problem in cloud computing. The experimental results demonstrate that our solution successfully competes with previous task-scheduling algorithms. For this, we develop a decision support system based on the core of CloudSim. In terms of processing cost, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of makespan, the obtained schedules are also shorter than those of other algorithms.
引用
收藏
页码:65 / 91
页数:27
相关论文
共 50 条
  • [21] Bi-Objective simplified swarm optimization for fog computing task scheduling
    Yeh, Wei-Chang
    Liu, Zhenyao
    Tseng, Kuan-Cheng
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2023, 14 (04) : 723 - 748
  • [22] Prioritized Task-Scheduling Algorithm in Cloud Computing Using Cat Swarm Optimization
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Chakrabarti, Tulika
    Chakrabarti, Prasun
    Karri, Ganesh Reddy
    Margala, Martin
    Unhelkar, Bhuvan
    Krishnan, Sivaneasan Bala
    SENSORS, 2023, 23 (13)
  • [23] An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing
    Khorsand, Reihaneh
    Ramezanpour, Mohammadreza
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (09)
  • [24] Multi-objective Task Scheduling Optimization in Cloud Computing based on Genetic Algorithm and Differential Evolution Algorithm
    Li, Yuqing
    Wang, Shichuan
    Hong, Xin
    Li, Yongzhi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 4489 - 4494
  • [25] Improved Hybrid Symbiotic Organism Search Task-Scheduling Algorithm for Cloud Computing
    Choe, SongIl
    Li, Bo
    Ri, IlNam
    Paek, ChangSu
    Rim, JuSong
    Yun, SuBom
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2018, 12 (08): : 3516 - 3541
  • [26] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Poria Pirozmand
    Ali Asghar Rahmani Hosseinabadi
    Maedeh Farrokhzad
    Mehdi Sadeghilalimi
    Seyedsaeid Mirkamali
    Adam Slowik
    Neural Computing and Applications, 2021, 33 : 13075 - 13088
  • [27] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Pirozmand, Poria
    Hosseinabadi, Ali Asghar Rahmani
    Farrokhzad, Maedeh
    Sadeghilalimi, Mehdi
    Mirkamali, Seyedsaeid
    Slowik, Adam
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (19): : 13075 - 13088
  • [28] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [29] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [30] QoS oriented task scheduling based on genetic algorithm in cloud computing
    Liu, Zhaobin
    Wang, Tingting
    Liu, Weijiang
    Xu, Yujie
    Dong, Mianxiong
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2015, 30 (06): : 481 - 487