Sign in Subscribe
Algorithms

Efficient Task Scheduling in Cloud Computing: A Hybrid Decso Algorithm

Strategic Insights

— 1 min read

Researchers from Istanbul University Cerrahpasa have developed a novel hybrid optimization algorithm, Differential Evolution Cat Swarm Optimization (DECSO), to address the challenges of efficient task scheduling in cloud computing. This study aims to assign tasks to virtual machines to minimize completion time and maximize resource utilization. The proposed DECSO algorithm synergizes the global exploration ability and adaptive capabilities of Differential Evolution (DE) with the local search efficiency and explorative and exploitative strengths of Cat Swarm Optimization (CSO). The experimental results demonstrate that DECSO achieves significant improvements in terms of MakeSpan, resource utilization, and migration time compared to traditional algorithms.

Key Takeaways:

  • The researchers identified task scheduling in cloud computing as an NP-complete problem, posing significant challenges due to large task sizes and complexity in managing diverse computational resources.
  • The proposed DECSO algorithm dynamically balances exploration and exploitation, ensuring a more adaptive and efficient task scheduling strategy.
  • DECSO synergizes the global exploration ability of DE with the local search efficiency of CSO to optimize task scheduling.
  • The experimental results showed that DECSO achieves up to 22.6% reduction in MakeSpan compared to CSO and 9.6% compared to PSO.
  • DECSO also demonstrates 11.9% improvement in resource utilization compared to CSO and 14.7% compared to PSO, and 20.6% reduction in migration time compared to CSO and 11.2% compared to PSO.
  • The proposed algorithm has been evaluated using critical metrics for efficient cloud task scheduling, including makespan, resource utilization, and migration time.
  • The research concluded that the presented optimization model provides significant improvements in terms of MakeSpan, resource utilization, and migration time.
  • The study highlights the importance of efficient task scheduling in cloud computing to ensure optimal resource utilization and minimize completion times.

Statistics:

  • DECSO algorithm achieves up to 22.6% reduction in MakeSpan compared to CSO and 9.6% compared to PSO.
  • DECSO demonstrates 11.9% improvement in resource utilization compared to CSO and 14.7% compared to PSO.
  • DECSO achieves 20.6% reduction in migration time compared to CSO and 11.2% compared to PSO.
  • The study evaluates the performance of DECSO using critical metrics for efficient cloud task scheduling, including makespan, resource utilization, and migration time.

Sources:

  • A Hybrid Decso Algorithm for Efficient Multi Objective Task Scheduling In Cloud Computing Environments. Cluster Computing, 2025;28(13).

Read more