IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i13p4571-d845446.html
   My bibliography  Save this article

Energy-Aware Bag-of-Tasks Scheduling in the Cloud Computing System Using Hybrid Oppositional Differential Evolution-Enabled Whale Optimization Algorithm

Author

Listed:
  • Amit Chhabra

    (Department of Computer Engineering & Technology, Guru Nanak Dev University, Amritsar 143005, India)

  • Sudip Kumar Sahana

    (Department of Computer Science & Engineering, Birla Institute of Technology, Mesra, Ranchi 835215, India)

  • Nor Samsiah Sani

    (Center for Artificial Intelligence Technology, Faculty of Information Science & Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia)

  • Ali Mohammadzadeh

    (Department of Computer Engineering, Shahindezh Branch, Islamic Azad University, Shahindezh 5981693695, Iran)

  • Hasmila Amirah Omar

    (Center for Artificial Intelligence Technology, Faculty of Information Science & Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia)

Abstract

Bag-of-Tasks (BoT) scheduling over cloud computing resources called Cloud Bag-of-Tasks Scheduling (CBS) problem, which is a well-known NP-hard optimization problem. Whale Optimization Algorithm (WOA) is an effective method for CBS problems, which still requires further improvement in exploration ability, solution diversity, convergence speed, and ensuring adequate exploration–exploitation tradeoff to produce superior scheduling solutions. In order to remove WOA limitations, a hybrid oppositional differential evolution-enabled WOA (called h-DEWOA) approach is introduced to tackle CBS problems to minimize workload makespan and energy consumption. The proposed h-DEWOA incorporates chaotic maps, opposition-based learning (OBL), differential evolution (DE), and a fitness-based balancing mechanism into the standard WOA method, resulting in enhanced exploration, faster convergence, and adequate exploration–exploitation tradeoff throughout the algorithm execution. Besides this, an efficient allocation heuristic is added to the h-DEWOA method to improve resource assignment. CEA-Curie and HPC2N real cloud workloads are used for performance evaluation of scheduling algorithms using the CloudSim simulator. Two series of experiments have been conducted for performance comparison: one with WOA-based heuristics and another with non-WOA-based metaheuristics. Experimental results of the first series of experiments reveal that the h-DEWOA approach results in makespan improvement in the range of 5.79–13.38% (for CEA-Curie workloads), 5.03–13.80% (for HPC2N workloads), and energy consumption in the range of 3.21–14.70% (for CEA-Curie workloads) and 10.84–19.30% (for HPC2N workloads) over well-known WOA-based metaheuristics. Similarly, h-DEWOA also resulted in significant performance in comparison with recent state-of-the-art non-WOA-based metaheuristics in the second series of experiments. Statistical tests and box plots also revealed the robustness of the proposed h-DEWOA algorithm.

Suggested Citation

  • Amit Chhabra & Sudip Kumar Sahana & Nor Samsiah Sani & Ali Mohammadzadeh & Hasmila Amirah Omar, 2022. "Energy-Aware Bag-of-Tasks Scheduling in the Cloud Computing System Using Hybrid Oppositional Differential Evolution-Enabled Whale Optimization Algorithm," Energies, MDPI, vol. 15(13), pages 1-36, June.
  • Handle: RePEc:gam:jeners:v:15:y:2022:i:13:p:4571-:d:845446
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/15/13/4571/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/15/13/4571/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mohit Agarwal & Gur Mauj Saran Srivastava, 2018. "Genetic Algorithm-Enabled Particle Swarm Optimization (PSOGA)-Based Task Scheduling in Cloud Computing Environment," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1237-1267, July.
    2. Adel Saad Assiri, 2021. "On the performance improvement of Butterfly Optimization approaches for global optimization and Feature Selection," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-27, January.
    3. Fei Luan & Zongyan Cai & Shuqiang Wu & Tianhua Jiang & Fukang Li & Jia Yang, 2019. "Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem," Mathematics, MDPI, vol. 7(5), pages 1-14, April.
    4. Gang Li & Zhijun Wu, 2019. "Ant Colony Optimization Task Scheduling Algorithm for SWIM Based on Load Balancing," Future Internet, MDPI, vol. 11(4), pages 1-18, April.
    5. Salam Salameh Shreem & Mohd Zakree Ahmad Nazri & Salwani Abdullah & Nor Samsiah Sani, 2022. "Hybrid Symmetrical Uncertainty and Reference Set Harmony Search Algorithm for Gene Selection Problem," Mathematics, MDPI, vol. 10(3), pages 1-26, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zigao Wu & Shaohua Yu & Tiancheng Li, 2019. "A Meta-Model-Based Multi-Objective Evolutionary Approach to Robust Job Shop Scheduling," Mathematics, MDPI, vol. 7(6), pages 1-19, June.
    2. Li, Maodong & Xu, Guanghui & Lai, Qiang & Chen, Jie, 2022. "A chaotic strategy-based quadratic Opposition-Based Learning adaptive variable-speed whale optimization algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 71-99.
    3. Huang, Yuming & Ge, Bingfeng & Hipel, Keith W. & Fang, Liping & Zhao, Bin & Yang, Kewei, 2023. "Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm," European Journal of Operational Research, Elsevier, vol. 305(2), pages 806-819.
    4. Kaiwei Liu & Xingcheng Wang & Zhihui Qu, 2019. "Train Operation Strategy Optimization Based on a Double-Population Genetic Particle Swarm Optimization Algorithm," Energies, MDPI, vol. 12(13), pages 1-26, June.
    5. Voravee Punyakum & Kanchana Sethanan & Krisanarach Nitisiri & Rapeepan Pitakaso, 2022. "Hybrid Particle Swarm and Whale Optimization Algorithm for Multi-Visit and Multi-Period Dynamic Workforce Scheduling and Routing Problems," Mathematics, MDPI, vol. 10(19), pages 1-20, October.
    6. Ijaz Ahmed & Um-E-Habiba Alvi & Abdul Basit & Tayyaba Khursheed & Alwena Alvi & Keum-Shik Hong & Muhammad Rehan, 2022. "A novel hybrid soft computing optimization framework for dynamic economic dispatch problem of complex non-convex contiguous constrained machines," PLOS ONE, Public Library of Science, vol. 17(1), pages 1-32, January.
    7. Anran Zhao & Peng Liu & Xiyu Gao & Guotai Huang & Xiuguang Yang & Yuan Ma & Zheyu Xie & Yunfeng Li, 2022. "Data-Mining-Based Real-Time Optimization of the Job Shop Scheduling Problem," Mathematics, MDPI, vol. 10(23), pages 1-30, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:15:y:2022:i:13:p:4571-:d:845446. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.