Analyzing the Applicability of a Multi-Criteria Decision Method in Fog Computing Placement Problem

In Fog computing the placement selection of services in network devices with computational and storage features is an NP-hard problem. We analyse the design of Fog scenarios and the placement problem using Electre III a multi-criteria decision method for outranking alternatives. In this study, we model a Fog environment to apply a decision model for determining which alternatives are the most suitable in each application deployment. We compare the results with the weighted average to analyse the applicability of Electre III method in the Fog placement problem. We design a dynamical scenario in which new users appear along the simulation and we use the latency, hop count, cost, deployment penalty and energy consumption criteria to rank placement alternatives. This approach enables the study of how the characteristics of the resources have to be distributed, that is, how to design Fog scenarios, in order to make the allocation of applications more efficient.

[1]  Carlos Juiz,et al.  A lightweight decentralized service placement policy for performance optimization in fog computing , 2018, Journal of Ambient Intelligence and Humanized Computing.

[2]  Mohamed Marzouk,et al.  ELECTRE III Model for Value Engineering Applications. , 2011 .

[3]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Kannan Govindan,et al.  ELECTRE: A comprehensive literature review on methodologies and applications , 2016, Eur. J. Oper. Res..

[5]  Antonio Brogi,et al.  QoS-Aware Deployment of IoT Applications Through the Fog , 2017, IEEE Internet of Things Journal.

[6]  Yong Xiang,et al.  Cost Efficient Resource Management in Fog Computing Supported Medical Cyber-Physical System , 2017, IEEE Transactions on Emerging Topics in Computing.

[7]  Elizabeth Chang,et al.  Cloud service selection: State-of-the-art and future research directions , 2014, J. Netw. Comput. Appl..

[8]  Nor Badrul Anuar,et al.  Cloud Service Selection Using Multicriteria Decision Analysis , 2014, TheScientificWorldJournal.

[9]  Atay Ozgovde,et al.  EdgeCloudSim: An environment for performance evaluation of Edge Computing systems , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[10]  Carlos Juiz,et al.  Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture , 2017, Journal of Grid Computing.

[11]  Carlos Juiz,et al.  Availability-Aware Service Placement Policy in Fog Computing Based on Graph Partitions , 2019, IEEE Internet of Things Journal.

[12]  Ioannis D. Moscholios,et al.  Towards Distributed Data Management in Fog Computing , 2018, Wirel. Commun. Mob. Comput..

[13]  Agis M. Papadopoulos,et al.  Application of the multi-criteria analysis method Electre III for the optimisation of decentralised energy systems , 2008 .

[14]  Bernard Roy,et al.  Classement et choix en présence de points de vue multiples , 1968 .

[15]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[16]  Ruben Mayer,et al.  EmuFog: Extensible and scalable emulation of large-scale fog computing infrastructures , 2017, 2017 IEEE Fog World Congress (FWC).

[17]  Eryk Dutkiewicz,et al.  Sustainable Service Allocation Using a Metaheuristic Technique in a Fog Server for Industrial Applications , 2018, IEEE Transactions on Industrial Informatics.

[18]  Philipp Leitner,et al.  Optimized IoT service placement in the fog , 2017, Service Oriented Computing and Applications.

[19]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[20]  Carlos Juiz,et al.  Multi-Objective Optimization for Virtual Machine Allocation and Replica Placement in Virtualized Hadoop , 2018, IEEE Transactions on Parallel and Distributed Systems.

[21]  Jane Yung-jen Hsu,et al.  Co-locating services in IoT systems to minimize the communication energy cost , 2014, J. Innov. Digit. Ecosyst..

[22]  Marília Curado,et al.  Service placement for latency reduction in the internet of things , 2016, Annals of Telecommunications.

[23]  Joanna Tomasik,et al.  aSHIIP: Autonomous Generator of Random Internet-like Topologies with Inter-domain Hierarchy , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[24]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[25]  Zhenyu Wen,et al.  Fog Orchestration for Internet of Things Services , 2017, IEEE Internet Computing.