A hyper heuristic algorithm for scheduling of fog networks

Abstract

Fog computing is a new computing structure that brings the cloud to the edge of the network. This structure is designed for applications that require a low latency. Fog computing has been proposed to improve cloud computing disadvantages. The system is faced with a variety of dynamic resources distributed and heterogeneous. Hence, scheduling and allocating resources is essential to maximize the use of these resources and the satisfaction of users. Classical algorithms are suitable for small scheduling problems, but the problem emerges in big scheduling problems. To improve the performance of the scheduling problem, heuristic algorithms are used. In this paper, we used the test and select technique to introduce a hyperheuristic algorithm. We compare the proposed algorithm with several heuristic algorithms. The results show that our proposed algorithm improved the average energy consumption of 69.99% and cost 59.62% relative to the PSO, ACO, SA algorithms.

Keywords

• Fog computing
• Job scheduling
• Edge computing
• Heuristic algorithm