Efficient job scheduling paradigm based on hybrid sparrow search algorithm and differential evolution optimization for heterogeneous cloud computing platforms

The job scheduling paradigms include dispatching Internet of Things (IoT) critical services onto processing nodes. Here most energy is consumed in finding suitable virtual machines (VMs) that can execute IoT tasks without resource fragments. Therefore, a significant problem is minimizing energy consumption through efficient task placement that leads to load balance and minimizes resource leakage. To resolve this problem, we proposed a dual-phase metaheuristic algorithm called CSSA-DE. First, we conduct a clustering approach to group computing nodes into effective clusters. Each node is trained at different utilization levels, and the one that can yield the highest Performance-to-Power Ratio (PPR) is selected as the mega cluster head (MCH). Then, we integrated the sparrow search algorithm (SSA) with the differential evolution (DE) algorithm to expand the high search efficiency of finding an appropriate pair task-VM combination. Further, the integration phase can exploit the count of overloaded and underloaded VMs, reducing resource fragments. The performance of CSSA-DE is highly competitive and relatively better in multiple cases compared to state-of-the-art algorithms.

Automated summary

This article proposes a dual-phase metaheuristic algorithm called CSSA-DE to minimize energy consumption in the job scheduling of Internet of Things critical services. The algorithm clusters computing nodes and selects the node with the highest Performance-to-Power Ratio as the mega cluster head. Then, it integrates the sparrow search algorithm (SSA) with the differential evolution (DE) algorithm to efficiently find appropriate task-VM combinations and reduce resource fragmentation.