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 条
  • [41] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Xueliang Fu
    Yang Sun
    Haifang Wang
    Honghui Li
    Cluster Computing, 2023, 26 : 2479 - 2488
  • [42] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [43] Correction to: 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, 2022, 34 : 2497 - 2497
  • [44] A bi-objective genetic algorithm approach to risk mitigation in project scheduling
    Kilic, Murat
    Ulusoy, Guenduez
    Serifoglu, Funda Sivrikaya
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 202 - 216
  • [45] Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach
    Shirvani, Mirsaeid Hosseini
    Talouki, Reza Noorian
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (02) : 1085 - 1114
  • [46] Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach
    Mirsaeid Hosseini Shirvani
    Reza Noorian Talouki
    Complex & Intelligent Systems, 2022, 8 : 1085 - 1114
  • [47] Probability-Based Crossover Genetic Algorithm for Task Scheduling in Cloud Computing
    Al Shamaa, Saleh
    Shi, Wei
    Ankenmann, Georges
    2023 6TH CONFERENCE ON CLOUD AND INTERNET OF THINGS, CIOT, 2023, : 231 - 238
  • [48] Bi-Objective Workflow Scheduling on Heterogeneous Computing Systems Using a Memetic Algorithm
    Zhang, Yujian
    Tong, Fei
    Li, Chuanyou
    Xu, Yuwei
    ELECTRONICS, 2021, 10 (02) : 1 - 20
  • [49] 5G Edge Network of Collaborative Computing Task-Scheduling Algorithm with Cloud Edge
    Sui, Weixin
    Zhou, Yimin
    Zhu, Sizheng
    Xu, Ye
    Wang, Shanshan
    Wang, Dan
    MOBILE INFORMATION SYSTEMS, 2022, 2022
  • [50] Differential Evolution with Double-level Archives for Bi-objective Cloud Task Scheduling
    He, Fei-Long
    Chen, Wei-Neng
    Hu, Xiao-Min
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2942 - 2949