Artificial Flora Optimization Algorithm for Task Scheduling in Cloud Computing Environment

被引:15
|
作者
Bacanin, Nebojsa [1 ]
Tuba, Eva [1 ]
Bezdan, Timea [1 ]
Strumberger, Ivana [1 ]
Tuba, Milan [1 ]
机构
[1] Singidunum Univ, Danijelova 32, Belgrade 11000, Serbia
关键词
Task scheduling; Makespan; Cloud computing; Artificial flora; Swarm intelligence; Optimization;
D O I
10.1007/978-3-030-33607-3_47
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is a relatively new computing paradigm that enables provision of storage and computing resources over a network to end-users. Task scheduling represents the allocation of tasks to be executed to the available resources. In this paper, we propose a scheduling algorithm, named artificial flora scheduler, with an aim to improve task scheduling in the cloud computing environments. The artificial flora belongs to the category of swarm intelligence metaheuristics that have proved to be very effective in solving NP hard problems, such as task scheduling. Based on the obtained simulation results and comparison with other approaches from literature, a conclusion is that the proposed scheduler efficiently optimizes execution of the submitted tasks to the cloud system, by reducing the makespan and the execution costs.
引用
收藏
页码:437 / 445
页数:9
相关论文
共 50 条
  • [1] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [2] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
    Alkhashai, Hussin M.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
  • [3] A dynamic task scheduling algorithm for cloud computing environment
    Alla, Hicham Ben
    Alla, Said Ben
    Ezzati, Abdellah
    [J]. Alla, Hicham Ben (hich.benalla@gmail.com), 1600, Bentham Science Publishers (13): : 296 - 307
  • [4] Task Scheduling Optimization in Cloud Computing by Rao Algorithm
    Younes, A.
    Elnahary, M. Kh
    Alkinani, Monagi H.
    El-Sayed, Hamdy H.
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 72 (03): : 4339 - 4356
  • [5] A Novel Ant Optimization Algorithm for Task Scheduling and Resource Allocation in Cloud Computing Environment
    Gao, Ying
    Duan, Jiajie
    Shu, Wanneng
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (07): : 1329 - 1338
  • [6] An Improved Grey Wolf Optimization Algorithm Based Task Scheduling in Cloud Computing Environment
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2020, 17 (01) : 73 - 81
  • [7] Task scheduling in a cloud computing environment using HGPSO algorithm
    A. M. Senthil Kumar
    M. Venkatesan
    [J]. Cluster Computing, 2019, 22 : 2179 - 2185
  • [8] Task scheduling in a cloud computing environment using HGPSO algorithm
    Kumar, A. M. Senthil
    Venkatesan, M.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 2179 - 2185
  • [9] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka, M.
    Uma Maheswari, P.
    Bijolin Edwin, E.
    [J]. International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [10] Development of a Hybrid Algorithm for efficient Task Scheduling in Cloud Computing environment using Artificial Intelligence
    Uddin, Mohammed Yousuf
    Abdeljaber, H. Awad
    Ahanger, Tariq Ahamed
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2021, 16 (05) : 1 - 12