Mobility Support for Energy and QoS aware IoT Services Placement in the Fog

Fog computing has emerged as a strong distributed computation paradigm to support applications with stringent latency requirements. It offers almost ubiquitous computation capacities over a large geographical area. However, Fog systems are highly heterogeneous and dynamic which makes services placement decision quite challenging considering nodes mobility that may decrease the placement decision quality over time. This paper proposes a Mobility-aware Genetic Algorithm (MGA) for services placement in the Fog which aims at supporting nodes’ mobility while ensuring both infrastructures energy-efficiency and applications Quality of Service (QoS) requirements. We have compared this approach with two variants of Shortest Access Point migration strategy (SAP) from the literature, a proposed Mobility Greedy Heuristic (MGH) and a baseline Simple Genetic Algorithm (SGA). Experiments conducted with MyiFogSim simulator have shown that MGA ensures good performances in terms of energy and delay violations minimization compared to other methods.

[1]  Tarik Taleb,et al.  On Enabling 5G Automotive Systems Using Follow Me Edge-Cloud Concept , 2018, IEEE Transactions on Vehicular Technology.

[2]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[3]  Thierry Monteil,et al.  A Discrete Particle Swarm Optimization Approach for Energy-Efficient IoT Services Placement Over Fog Infrastructures , 2019, 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC).

[4]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[5]  Li Li,et al.  An energy-efficient virtual machine placement algorithm in cloud data center , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[6]  Chang-Gun Lee,et al.  Energy Efficiency in the Internet of Things , 2015 .

[7]  Dimitrios P. Pezaros,et al.  Dynamic, Latency-Optimal vNF Placement at the Network Edge , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[8]  Ke Wang,et al.  Stochastic Modeling and Analysis with Energy Optimization for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

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

[10]  Kin K. Leung,et al.  Dynamic Service Migration in Mobile Edge Computing Based on Markov Decision Process , 2019, IEEE/ACM Transactions on Networking.

[11]  Vincenzo Grassi,et al.  Efficient Operator Placement for Distributed Data Stream Processing Applications , 2019, IEEE Transactions on Parallel and Distributed Systems.

[12]  Leïla Merghem,et al.  Efficient green solution for a balanced energy consumption and delay in the IoT-Fog-Cloud computing , 2017, 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA).

[13]  Quang Tran Minh,et al.  Toward service placement on Fog computing landscape , 2017, 2017 4th NAFOSTED Conference on Information and Computer Science.

[14]  Antonio Brogi,et al.  Meet Genetic Algorithms in Monte Carlo: Optimised Placement of Multi-Service Applications in the Fog , 2019, 2019 IEEE International Conference on Edge Computing (EDGE).

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

[16]  Luiz Fernando Bittencourt,et al.  MyiFogSim: A Simulator for Virtual Machine Migration in Fog Computing , 2017, UCC.

[17]  Rajkumar Buyya,et al.  Mobility-Aware Application Scheduling in Fog Computing , 2017, IEEE Cloud Computing.

[18]  Roch H. Glitho,et al.  Application Component Placement in NFV-Based Hybrid Cloud/Fog Systems With Mobile Fog Nodes , 2019, IEEE Journal on Selected Areas in Communications.

[19]  Rajkumar Buyya,et al.  Modelling and Simulation of Fog and Edge Computing Environments using iFogSim Toolkit , 2018, ArXiv.

[20]  Benjamín Barán,et al.  Two-phase virtual machine placement algorithms for cloud computing: An experimental evaluation under uncertainty , 2017, 2017 XLIII Latin American Computer Conference (CLEI).

[21]  Claudia Canali,et al.  GASP: Genetic Algorithms for Service Placement in Fog Computing Systems , 2019, Algorithms.

[22]  Ahmed Helmy,et al.  Weighted waypoint mobility model and its impact on ad hoc networks , 2005, MOCO.

[23]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..