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

被引:46
|
作者
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
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 1508 - 1512
  • [6] A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing
    Choudhary, Anubhav
    Gupta, Indrajeet
    Singh, Vishakha
    Jana, Prasanta K.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 14 - 26
  • [7] A Bi-objective Game-based Task Scheduling Method in Cloud Computing Environment
    Guo, Wanwan
    Zhao, Mengkai
    Cui, Zhihua
    Xie, Liping
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2022, 16 (11): : 3565 - 3583
  • [8] An online bi-objective scheduling algorithm for service provisioning in cloud computing
    Qi, Yuxiao
    Pan, Li
    Liu, Shijun
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2024, 222
  • [9] Task scheduling based on multi-objective genetic algorithm in cloud computing
    Xu, Zhenzhen
    Xu, Xiujuan
    Zhao, Xiaowei
    [J]. Journal of Information and Computational Science, 2015, 12 (04): : 1429 - 1438
  • [10] A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization
    Wu, Zhou
    Xiong, Jun
    [J]. INTERNATIONAL JOURNAL OF GAMING AND COMPUTER-MEDIATED SIMULATIONS, 2021, 13 (02) : 1 - 15