Cloud Computing Task Scheduling Strategy Based on Differential Evolution and Ant Colony Optimization

被引:1
|
作者
Ge, Junwei [1 ]
Cai, Yu [1 ]
Fang, Yiqiu [2 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Sch Software Engn, Chongqing 400065, Peoples R China
关键词
D O I
10.1063/1.5039103
中图分类号
O59 [应用物理学];
学科分类号
摘要
This paper proposes a task scheduling strategy DEACO based on the combination of Differential Evolution (DE) and Ant Colony Optimization (ACO), aiming at the single problem of optimization objective in cloud computing task scheduling, this paper combines the shortest task completion time, cost and load balancing. DEACO uses the solution of the DE to initialize the initial pheromone of ACO, reduces the time of collecting the pheromone in ACO in the early, and improves the pheromone updating rule through the load factor. The proposed algorithm is simulated on cloudsim, and compared with the min-min and ACO. The experimental results show that DEACO is more superior in terms of time, cost, and load.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing
    Wei, Xianyong
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020,
  • [2] Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment
    Wang, Lin
    Ai, Lihua
    [J]. PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2, 2013,
  • [3] Cloud Task Scheduling Based on Ant Colony Optimization
    Tawfeek, Medhat A.
    El-Sisi, Ashraf
    Keshk, Arabi E.
    Torkey, Fawzy A.
    [J]. 2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 64 - 69
  • [4] Cloud Task Scheduling Based on Ant Colony Optimization
    Tawfeek, Medhat
    El-Sisi, Ashraf
    Keshk, Arabi
    Torkey, Fawzy
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (02) : 129 - 137
  • [5] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    [J]. PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72
  • [6] Task Scheduling Based on Ant Colony Optimization in Cloud Environment
    Guo, Qiang
    [J]. 2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [7] Fuzzy based ant colony optimization scheduling in cloud computing
    Rajakumari, K.
    Kumar, M. Vinoth
    Verma, Garima
    Balu, S.
    Sharma, Dilip Kumar
    Sengan, Sudhakar
    [J]. Computer Systems Science and Engineering, 2021, 40 (02): : 581 - 592
  • [8] Fuzzy Based Ant Colony Optimization Scheduling in Cloud Computing
    Rajakumari, K.
    Kumar, M. Vinoth
    Verma, Garima
    Balu, S.
    Sharma, Dilip Kumar
    Sengan, Sudhakar
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 40 (02): : 581 - 592
  • [9] EACO: AN ENHANCED ANT COLONY OPTIMIZATION ALGORITHM FOR TASK SCHEDULING IN CLOUD COMPUTING
    Sharma, Surabhi
    Jain, Richa
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2019, 13 (04): : 91 - 100
  • [10] A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments
    Moon, YoungJu
    Yu, HeonChang
    Gil, Joon-Min
    Lim, JongBeom
    [J]. HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7