Task Scheduling in Cloud Computing Environment Using Bumble Bee Mating Algorithm

被引:3
|
作者
Alotaibi, Mohammad T. [1 ]
Almalag, Mohammad S. [2 ]
Werntz, Kyle [2 ]
机构
[1] Al Imam Muhammad Ibn Saud Islamic Univ, Dept Comp Sci, Riyadh, Saudi Arabia
[2] Christopher Newport Univ, Dept Phys Comp Sci & Engn, Newport News, VA 23606 USA
关键词
task scheduling; cloud computing; bumble bee mating; honey bee mating; path relinking; heterogeneous cloud computing; OPTIMIZATION ALGORITHM; ALLOCATION;
D O I
10.1109/GCAIOT51063.2020.9345824
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Tasks scheduling in cloud computing environment plays an important role for both Cloud Service Providers (CSPs) and the users of the services provided. Therefore, designing an efficient task scheduling algorithm, which fulfill the requirements of CSPs and their clients is essential. Several scheduling algorithms are proposed by various researchers for task scheduling in cloud computing environments. This paper introduces an alternative method for cloud task scheduling problem, which aims to minimize makespan of executing a number tasks on different Virtual Machines (VMs). This method is based on Bumble Bee Mating Optimization (BBMO) algorithm. BBMO is powered by the features of swarm intelligence and local search algorithms. The performance of BBMO is compared to two existing algorithms, Honey Bee Mating Optimization (HBMO) algorithm and Genetic Algorithm (GA). Finally, we analyze the performance of the proposed algorithm with other two algorithms using different scenarios of experiments. The results show that the proposed algorithm (BBMO) outperforms other algorithms.
引用
收藏
页码:8 / 13
页数:6
相关论文
共 50 条
  • [21] 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
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2021, 16 (05) : 1 - 12
  • [22] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [23] 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
  • [24] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
    Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
  • [25] Scheduling algorithm for a task under cloud computing
    Li Y.
    Yao Y.
    International Journal of Performability Engineering, 2019, 15 (08) : 2081 - 2090
  • [26] MSA: A task scheduling algorithm for cloud computing
    Mohapatra S.
    Panigrahi C.R.
    Pati B.
    Mishra M.
    International Journal of Cloud Computing, 2019, 8 (03) : 283 - 297
  • [27] Research on scheduling algorithm of cloud computing task
    Li, Mei-An
    Zhang, Pei-Qiang
    Wang, Bu-Yu
    Metallurgical and Mining Industry, 2015, 7 (09): : 254 - 258
  • [28] SAMPGA Task Scheduling Algorithm in Cloud Computing
    Wei, Xing Jia
    Bei, Wang
    Jun, Li
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5633 - 5637
  • [29] An Optimized Task Scheduling Algorithm in Cloud Computing
    Mittal, Shubham
    Katal, Avita
    2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 197 - 202
  • [30] QoS-driven hybrid task scheduling algorithm in a cloud computing environment
    Potluri, Sirisha
    Mohanty, Sachi Nandan
    Mohanty, Sarita
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2023, 14 (04) : 311 - 319