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 条
  • [1] Task scheduling in a cloud computing environment using HGPSO algorithm
    A. M. Senthil Kumar
    M. Venkatesan
    Cluster Computing, 2019, 22 : 2179 - 2185
  • [2] Task scheduling in a cloud computing environment using HGPSO algorithm
    Kumar, A. M. Senthil
    Venkatesan, M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 2179 - 2185
  • [3] A dynamic task scheduling algorithm for cloud computing environment
    Alla H.B.
    Alla S.B.
    Ezzati A.
    Alla, Hicham Ben (hich.benalla@gmail.com), 1600, Bentham Science Publishers (13): : 296 - 307
  • [4] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
    Alkhashai, Hussin M.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
  • [5] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka M.
    Uma Maheswari P.
    Bijolin Edwin E.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [6] Task Scheduling Algorithm in Cloud Computing Environment Based on Cloud Pricing Models
    Ibrahim, Elhossiny
    El-Bahnasawy, Nirmeen A.
    Omara, Fatma A.
    2016 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2016, : 65 - 71
  • [7] A task scheduling method based on online algorithm in cloud computing environment
    Liu, Jun
    Zhu, Chunyan
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (04) : 897 - 904
  • [8] A pair-based task scheduling algorithm for cloud computing environment
    Panda, Sanjaya Kumar
    Nanda, Shradha Surachita
    Bhoi, Sourav Kumar
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (01) : 1434 - 1445
  • [9] Artificial Flora Optimization Algorithm for Task Scheduling in Cloud Computing Environment
    Bacanin, Nebojsa
    Tuba, Eva
    Bezdan, Timea
    Strumberger, Ivana
    Tuba, Milan
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2019, PT I, 2019, 11871 : 437 - 445
  • [10] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Geng, Xiaozhong
    Mao, Yingshuang
    Xiong, Mingyuan
    Liu, Yang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S7539 - S7548