A comprehensive review on Internet of Things application placement in Fog computing environment
Hemant Kumar Apat, Rashmiranjan Nayak, Bibhudatta Sahoo
Abstract
With the rise in Internet of Things (IoT) technology in recent years the amount of resource requirement of various IoT applications substantially increases. The data generated by various geo-distributed IoT devices is growing continuously. The existing IoT–Cloud paradigm limits the number of various emergent IoT applications as per the requirement. To utilize various IoT applications effectively and efficiently resource decentralization mechanism is a time of need. Fog computing is a novel computing approach for various IoT applications, specifically time-sensitive. Though, the resource-constrained nature of Fog devices in the fog computing model certainly fails to cater to multiple services for these IoT applications. The heterogeneity and dynamicity of the application request from the IoT devices need a quick decision regarding the placement of the application in the fog layer. Hence, optimal allocation of resources is quite essential for providing uninterrupted services to the end-users. This article comprehensively analyzes the different types of possible IoT application models and strategies for allocating resources to these applications. Since the resource allocation problem has already been proven to be a computationally NP-hard problem, finding a non-deterministic algorithm for allocating resources is our target. In this article, we have taken the IoT application placement problem in fog computing (APFC) as a single and multiple objective optimization problems. We have conducted a survey based on single and multiple objectives to address other possible issues in APFC. Finally, the challenges and promising directions for further research are presented.