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 条
  • [31] Virtual Machine-Based Task Scheduling Algorithm in a Cloud Computing Environment
    Zhifeng Zhong
    Kun Chen
    Xiaojun Zhai
    Shuange Zhou
    Tsinghua Science and Technology, 2016, 21 (06) : 660 - 667
  • [32] Task scheduling in cloud computing environment based on enhanced marine predator algorithm
    Gong, Rong
    Li, DeLun
    Hong, LiLa
    Xie, NingXin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (01): : 1109 - 1123
  • [33] HTSA: A novel hybrid task scheduling algorithm for heterogeneous cloud computing environment
    Behera, Ipsita
    Sobhanayak, Srichandan
    SIMULATION MODELLING PRACTICE AND THEORY, 2024, 137
  • [34] A hybrid multi-faceted task scheduling algorithm for cloud computing environment
    Kalka Dubey
    S. C. Sharma
    International Journal of System Assurance Engineering and Management, 2023, 14 : 774 - 788
  • [35] Virtual Machine-Based Task Scheduling Algorithm in a Cloud Computing Environment
    Zhong, Zhifeng
    Chen, Kun
    Zhai, Xiaojun
    Zhou, Shuange
    TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (06) : 660 - 667
  • [36] A hybrid multi-faceted task scheduling algorithm for cloud computing environment
    Dubey, Kalka
    Sharma, S. C.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (SUPPL 3) : 774 - 788
  • [37] Task scheduling in cloud computing environment based on enhanced marine predator algorithm
    Rong Gong
    DeLun Li
    LiLa Hong
    NingXin Xie
    Cluster Computing, 2024, 27 : 1109 - 1123
  • [38] IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment
    Saleh, Heba
    Nashaat, Heba
    Saber, Walaa
    Harb, And Hany M.
    IEEE ACCESS, 2019, 7 : 5412 - 5420
  • [39] On the Scheduling Algorithm for Adapting to Dynamic Changes of User Task in Cloud Computing Environment
    Li, Taoshen
    Zhang, Xixiang
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (03): : 31 - 40
  • [40] Workflow Scheduling in Cloud Computing Environment using Firefly Algorithm
    SundarRajan, R.
    Vasudevan, V.
    Mithya, S.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 955 - 960