A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing

被引:0
|
作者
Han, Pengcheng [1 ]
Du, Chenglie [1 ]
Chen, Jinchao [1 ]
机构
[1] Northwestern Polytech Univ, Dept Comp Sci, Xian, Shaanxi, Peoples R China
来源
PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS) | 2018年
关键词
Cloud computing; Task scheduling; Meta-heuristic algorithm; Resource provisioning; SEARCH;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Task scheduling in cloud computing has attracted enormous attentions for its wide use in academic and industrial domains, and plays an important role in improving resource utilization and meeting QoS requirements of users. However, task scheduling is a representative NP-hard problem. Therefore, many heuristic and meta-heuristic methods have been presented to solve this problem considering many factors, such as turnaround time, execution cost, energy consuming. In this paper, we propose a meta-heuristic based algorithm HDEA to optimize turnaround time and monetary cost for task scheduling in cloud computing. This algorithm is based on a prevalent meta-heuristic, Differential evolution algorithm (DEA) and several optimization policies. In comparison with standard DEA, HDEA uses two methods to generate initial population, adopts a new mutation strategy, an adaptive parameter adjustment strategy and several local search methods with the purpose of getting better solutions. Experiments show that compared with two representative evolutionary algorithms, HDEA generates better solutions and shows competitive performance.
引用
收藏
页码:63 / 67
页数:5
相关论文
共 50 条
  • [1] 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
  • [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] Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing
    Aziza, Hatem
    Krichen, Saoussen
    COMPUTING, 2018, 100 (02) : 65 - 91
  • [4] Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing
    Hatem Aziza
    Saoussen Krichen
    Computing, 2018, 100 : 65 - 91
  • [5] A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm
    Ashish Mohan Yadav
    Kuldeep Narayan Tripathi
    S. C. Sharma
    The Journal of Supercomputing, 2022, 78 : 4236 - 4260
  • [6] A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm
    Yadav, Ashish Mohan
    Tripathi, Kuldeep Narayan
    Sharma, S. C.
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (03): : 4236 - 4260
  • [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] An online bi-objective scheduling algorithm for service provisioning in cloud computing
    Qi, Yuxiao
    Pan, Li
    Liu, Shijun
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2024, 222
  • [9] Bi-Objective Scheduling Algorithm for Hybrid Workflow in JointCloud
    Li, Rui
    Wang, Huaimin
    Shi, Peichang
    2024 IEEE INTERNATIONAL CONFERENCE ON JOINT CLOUD COMPUTING, JCC, 2024, : 45 - 52
  • [10] A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems
    Mezmaz, M.
    Melab, N.
    Kessaci, Y.
    Lee, Y. C.
    Talbi, E. -G.
    Zomaya, A. Y.
    Tuyttens, D.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (11) : 1497 - 1508