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 条
  • [1] Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing
    Hatem Aziza
    Saoussen Krichen
    Computing, 2018, 100 : 65 - 91
  • [2] Genetic Algorithm Framework for Bi-objective Task Scheduling in Cloud Computing Systems
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 356 - 359
  • [3] A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing
    Han, Pengcheng
    Du, Chenglie
    Chen, Jinchao
    PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS), 2018, : 63 - 67
  • [4] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [5] Dynamic Task-Scheduling Algorithm in CNC System Based on Cloud Computing
    Wang Han
    Tang Xiao-qi
    Song Bao
    Tang Yu-zhi
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 1508 - 1512
  • [6] Task scheduling based on multi-objective genetic algorithm in cloud computing
    Xu, Zhenzhen
    Xu, Xiujuan
    Zhao, Xiaowei
    Journal of Information and Computational Science, 2015, 12 (04): : 1429 - 1438
  • [7] A Bi-objective Game-based Task Scheduling Method in Cloud Computing Environment
    Guo, Wanwan
    Zhao, Mengkai
    Cui, Zhihua
    Xie, Liping
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2022, 16 (11): : 3565 - 3583
  • [8] A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing
    Choudhary, Anubhav
    Gupta, Indrajeet
    Singh, Vishakha
    Jana, Prasanta K.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 14 - 26
  • [9] A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization
    Wu, Zhou
    Xiong, Jun
    INTERNATIONAL JOURNAL OF GAMING AND COMPUTER-MEDIATED SIMULATIONS, 2021, 13 (02) : 1 - 15
  • [10] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856