학술논문

A Novel Service Deployment Policy in Fog Computing Considering The Degree of Availability and Fog Landscape Utilization Using Multiobjective Evolutionary Algorithms
Document Type
Conference
Source
2021 12th International Conference on Information and Knowledge Technology (IKT) Information and Knowledge Technology (IKT), 2021 12th International Conference on. :163-168 Dec, 2021
Subject
Computing and Processing
Signal Processing and Analysis
Mission critical systems
Evolutionary computation
Real-time systems
Internet of Things
Optimization
Edge computing
Fog Computing
Service Deployment
Multiobjective Evolutionary Algorithms
Service Availability
Language
Abstract
Fog computing is a promising paradigm for real-time and mission-critical Internet of Things (IoT) applications. Regarding the high distribution, heterogeneity, and limitation of fog resources, applications should be placed in a distributed manner to fully utilize these resources. In this paper, we propose a linear formulation for assuring the different availability require-ments of application services while maximizing the utilization of fog resources. We also compare three multiobjective evolutionary algorithms, namely MOPSO, NSGA-II, and MOEA/D for a trade-off between the mentioned optimization goals. The evaluation results in the iFogSim simulator demonstrate the efficiency of all three algorithms and a generally better behavior of MOPSO algorithm in terms of obtained objective values, application deadline satisfaction, and execution time.