Efficient Cloud Workflow Scheduling with Inverted Ant Colony Optimization Algorithm

Cloud computing has risen as a prominent paradigm, offering users on-demand access to computing resources and services via the Internet. In cloud environments, workflow scheduling plays a vital role in optimizing resource utilization, reducing execution time, and minimizing overall costs. As workflows comprise interdependent tasks that need to be assigned to Virtual Machines (VMs), the complexity of the scheduling problem increases in proportion to workflow size and VM availability. Due to its NP-hard nature, finding an optimal scheduling solution for workflows remains a challenging task. To address this problem, researchers have turned to metaheuristic approaches, which have shown promise in finding near-optimal solutions for complex combinatorial optimization problems. This paper proposes a novel metaheuristic algorithm called Inverted Ant Colony Optimization (IACO) for workflow scheduling in cloud environments. IACO is a variation of the traditional ACO algorithm, where the updated pheromone has an inverted influence on the path chosen by the ants. By leveraging the complementary nature of these two algorithms, our proposed algorithm aims to achieve superior workflow scheduling performance regarding total execution time and cost, surpassing existing approaches.

@article{DING2023,
  title     = {Efficient Cloud Workflow Scheduling with Inverted Ant Colony Optimization Algorithm},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {14},
  number    = {10},
  year      = {2023},
  publisher = {The Science and Information Organization},
  author    = {Hongwei DING and Ying ZHANG},
  doi       = {10.14569/IJACSA.2023.0141096},
  url       = {https://doi.org/10.14569/IJACSA.2023.0141096}
}