HGCSO: Energy Efficient Multi-objective Task Scheduling in Cloud-Fog Environment
摘要
In the ever-evolving realm of cloud-fog computing, effective Task Scheduling (TS) plays a crucial role in maximizing resource utilization and enhancing overall system performance. This paper introduces a novel approach to TS using a hybrid algorithm that combines Genetic Algorithms (GA) and Cat Swarm Optimization (CSO). The proposed Hybrid Genetic Cat Swarm Optimization (HGCSO) algorithm harnesses the strengths of GA for global exploration and CSO for its unique swarm-based search mechanism. The integration of these algorithms aims to address the complexities of cloud-fog computing environments, characterized by heterogeneous resources and varying task requirements. The TS problem is formulated as an optimization challenge, incorporating objectives such as reducing makespan, response time, and energy consumption. The HGCSO algorithm iteratively refines solutions by employing genetic operators for diversity and swarm-based mechanisms for local refinement. Thorough simulations have been carried out to assess the performance of the algorithm, juxtaposing it against conventional scheduling algorithms as well as standalone Genetic Algorithm (GA) and Cuckoo Search Optimization (CSO) approaches. The outcomes reveal that the suggested HGCSO algorithm surpasses its counterparts, showcasing improvements in makespan time, response time, and a notable reduction in energy usage by 22%, 18%, and 28%, respectively. This research provides significant insights into the progress of bio-inspired algorithms in tackling the complex challenges of Task Scheduling (TS) within contemporary computing paradigms.