Evaluation of Optimization Algorithm for Application Placement Problem in Fog Computing: A Systematic Review

Abstract

Application placement in fog computing is a crucial aspect of designing and managing fog computing systems. As a consequence, optimized application management becomes an essential task. Numerous algorithms have been proposed in the literature for efficient placement of applications in fog to address the Fog Application Placement Problem (FAPP), however not much work was done in evaluation of optimization algorithms. The evaluations are needed for making practical and impactful decision that can contribute to the scalability, reliability, and cost-effectiveness of the fog. This evaluation work is targeted towards the search of most efficient algorithms for FAPP especially optimization algorithms. The evaluations presented in this work provide answers to the most essential research questions such as what is the need of optimization in fog environment, which optimization algorithm performs best and what is its future in fog computing. The evaluations in this paper firstly, focuses on metric-based evaluations, which evaluates Fog Utilization, Service Level Agreement (SLA) violation and Response time of various state of the art works collected from the literature The work also evaluates different type of Optimization algorithms and Optimization objectives side-by-side to see which type are best suited for FAPP.