Energy efficient load balancing hybrid priority assigned laxity algorithm in fog computing

摘要

Fog computing has the capability to provide computing resources to end-to-end devices like Internet-of-Things (IoT), thereby reducing the burden on the cloud. However, due to the growth of IoT devices and an increase in resource consumption, load balancing in fog computing has turned into a challenging task, since improper load allocation may result in underutilization and overutilization while transferring the tasks from one node to another. In order to solve these challenges, we presented an Energy-efficient load balancing algorithm named Hybrid Priority Assigned Laxity (HPAL) algorithm that allocates the tasks to a suitable Virtual Machine (VM) and completes the task within the minimum time. After the task allocation, the load balancing is handled by calculating the fog optimal time and minimum execution time. Response Time (RT), Processing Time (PT), Delay Time (DT), Execution Time (ET) and Energy Consumption (EC) are the five factors considered in this work to design an energy-efficient load balancing in Fog Nodes (FNs). The proposed algorithm carries two phases, among which in the first phase the task is allocated to each VM according to priority within the fog optimal time and in the second phase, the reallocation of tasks is executed within the minimum execution time considering the energy factor. Therefore, the task migration between the FNs is handled in an energy-efficient manner without affecting the lifetime of the FNs.