Heuristic-Based IoT Application Modules Placement in the Fog-Cloud Computing Environment

摘要

Nowadays many Smart City applications make use of Internet of Things (IoT) devices for monitoring the environment. The increase in use of IoT for smart city applications causes exponential increase in the volume of data. Using centralised cloud for time sensitive IoT applications is not feasible due to more delay because of the network congestion. Hence, fog computing is used for processing the data near to the edge of the network, where processing is done by distributed network nodes. But, there is a challenge to select the fog nodes which can host and process the application modules. The placement of application module on these fog devices is known as NP-hard problem. Hence, we need better placement strategies to decide placement of application modules in fog infrastructure to minimize the application latency. In this paper, we design a First-Fit Decreasing (FFD) heuristic based approach for placing IoT application modules on Fog-Cloud and carried out the experiment using iFogsim simulator. The simulation results demonstrate that the proposed method shows significant decrease in both the application latency and energy consumption of Fog-Cloud as compared to the benchmark method.