Skip to main navigation Skip to search Skip to main content

Dynamic scheduling of independent tasks in cloud computing environment applying improved chicken swarm optimization and differential evolution

Research output: Contribution to journalArticlepeer-review

Abstract

Cloud computing dynamically allocates computational resources to meet user demands, but task scheduling remains an NP-hard optimization problem due to multiple constraints such as task dependencies, execution time, and resource allocation. Metaheuristic algorithms have been widely used to tackle these challenges, yet existing approaches often suffer from premature convergence, poor exploration–exploitation balance, and inefficiencies in high-dimensional search spaces. To overcome these limitations, this study proposes an Improved Chicken Swarm Optimization with Differential Evolution (ICSODE), which integrates chaos-based adaptive parameter tuning to dynamically adjust the learning coefficient C for better convergence and Differential Evolution (DE)–based mutation and recombination to enhance population diversity and global search efficiency. A Dynamic Scheduling Framework (DSF.ICSODE) is also introduced, leveraging ICSODE to efficiently allocate independent tasks to virtual machines (VMs) in a cloud computing environment. The proposed ICSODE algorithm is first evaluated on CEC2017 benchmark functions, demonstrating superior mean error reduction compared to CSO, ICSO, ICSOCrossover, ICSOChaotic, and DE. In the second phase, ICSODE is applied within the DSF.ICSODE scheduling framework and tested on the NASA-iPSC parallel workload dataset, where it significantly reduces execution time by an average of 15.36% and improves response time by an average of 38.65%. Experimental results confirm that ICSODE outperforms existing CSO variants and DE in both function optimization and dynamic task scheduling, establishing it as a highly effective solution for cloud-based scheduling challenges.

Original languageEnglish
Article number867
JournalJournal of Supercomputing
Volume81
Issue number8
DOIs
Publication statusPublished - Jun 2025

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 3 - Good Health and Well-being
    SDG 3 Good Health and Well-being
  2. SDG 7 - Affordable and Clean Energy
    SDG 7 Affordable and Clean Energy
  3. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure
  4. SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities
  5. SDG 12 - Responsible Consumption and Production
    SDG 12 Responsible Consumption and Production
  6. SDG 13 - Climate Action
    SDG 13 Climate Action
  7. SDG 17 - Partnerships for the Goals
    SDG 17 Partnerships for the Goals

Keywords

  • Algorithm
  • Benchmark
  • Chicken swarm optimization
  • Cloud computing
  • Differential evolution
  • Optimization
  • Task scheduling

Fingerprint

Dive into the research topics of 'Dynamic scheduling of independent tasks in cloud computing environment applying improved chicken swarm optimization and differential evolution'. Together they form a unique fingerprint.

Cite this