Hyper-Angle Exploitative Searching for Enabling Multi-Objective Optimization of Fog Computing

Fog computing is an emerging technology. It has the potential of enabling various wireless networks to offer computational services based on certain requirements given by the user. Typically, the users give their computing tasks to the network manager that has the responsibility of allocating needed fog nodes optimally for conducting the computation effectively. The optimal allocation of nodes with respect to various metrics is essential for fast execution and stable, energy-efficient, balanced, and cost-effective allocation. This article aims to optimize multiple objectives using fog computing by developing multi-objective optimization with high exploitive searching. The developed algorithm is an evolutionary genetic type designated as Hyper Angle Exploitative Searching (HAES). It uses hyper angle along with crowding distance for prioritizing solutions within the same rank and selecting the highest priority solutions. The approach was evaluated on multi-objective mathematical problems and its superiority was revealed by comparing its performance with benchmark approaches. A framework of multi-criteria optimization for fog computing was proposed, the Fog Computing Closed Loop Model (FCCL). Results have shown that HAES outperforms other relevant benchmarks in terms of non-domination and optimality metrics with over 70% confidence of the t-test for rejecting the null-hypothesis of non-superiority in terms of the domination metric set coverage.

[1]  Ganesh Neelakanta Iyer,et al.  Evolutionary Games for Cloud, Fog and Edge Computing—A Comprehensive Study , 2019, Advances in Intelligent Systems and Computing.

[2]  Xianfeng Ding,et al.  An Improved Multiobjective Algorithm: DNSGA2-PSA , 2018, J. Robotics.

[3]  Adnan Shaout,et al.  Many-Objective Software Remodularization Using NSGA-III , 2015, TSEM.

[4]  Gary B. Lamont,et al.  Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[5]  Antti Ylä-Jääski,et al.  Folo: Latency and Quality Optimized Task Allocation in Vehicular Fog Computing , 2019, IEEE Internet of Things Journal.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Wei Zhang,et al.  Using the Decomposition-Based Multi-Objective Evolutionary Algorithm with Adaptive Neighborhood Sizes and Dynamic Constraint Strategies to Retrieve Atmospheric Ducts , 2020, Sensors.

[8]  Erik D. Goodman,et al.  A novel non-dominated sorting algorithm for evolutionary multi-objective optimization , 2017, J. Comput. Sci..

[9]  Rosilah Hassan,et al.  Adaptive congestion control mechanism in CoAP Application Protocol for Internet of Things (IoT) , 2016, 2016 International Conference on Signal Processing and Communication (ICSC).

[10]  Michael Kerber,et al.  Computing the Interleaving Distance is NP-Hard , 2018, Foundations of Computational Mathematics.

[11]  Philippe Fournier-Viger,et al.  Hiding sensitive itemsets with multiple objective optimization , 2019, Soft Computing.

[12]  Fahad Taha Al-Dhief,et al.  Genetic Algorithm Based on Natural Selection Theory for Optimization Problems , 2020, Symmetry.

[13]  Pierfrancesco Bellini,et al.  Sii-Mobility: An IoT/IoE Architecture to Enhance Smart City Mobility and Transportation Services , 2018, Sensors.

[14]  Laizhong Cui,et al.  Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[15]  Kostas E. Psannis,et al.  Secure integration of IoT and Cloud Computing , 2018, Future Gener. Comput. Syst..

[16]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[17]  Yan Lindsay Sun,et al.  Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II , 2018, Wirel. Pers. Commun..

[18]  Rosilah Hassan,et al.  The Implementation of Internet of Things Using Test Bed in The UKMnet Environment , 2019 .

[19]  Azana Hafizah Mohd Aman,et al.  A Qos Approach For Internet Of Things (Iot) Environment Using Mqtt Protocol , 2019, 2019 International Conference on Cybersecurity (ICoCSec).

[20]  Martin János Mayer,et al.  Environmental and economic multi-objective optimization of a household level hybrid renewable energy system by genetic algorithm , 2020, Applied Energy.

[21]  Fan Wu,et al.  An Internet-of-Things (IoT) Network System for Connected Safety and Health Monitoring Applications , 2018, Sensors.

[22]  Qianhong Wu,et al.  Searching With Direction Awareness: Multi-Objective Genetic Algorithm Based on Angle Quantization and Crowding Distance MOGA-AQCD , 2019, IEEE Access.

[23]  An Braeken,et al.  Symmetric Key-Based Secure Storage and Retrieval of IoT Data on a Semi-trusted Cloud Server , 2020, Wirel. Pers. Commun..

[24]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[25]  Pratyusha Rakshit Memory based self-adaptive sampling for noisy multi-objective optimization , 2020, Inf. Sci..

[26]  Chao Gao,et al.  A New Evolutionary Multiobjective Model for Traveling Salesman Problem , 2019, IEEE Access.

[27]  Kalyanmoy Deb,et al.  Best Order Sort: A New Algorithm to Non-dominated Sorting for Evolutionary Multi-objective Optimization , 2016, GECCO.

[28]  C. Poloni Hybrid GA for Multi Objective Aerodynamic Shape Optimisation , 1995 .

[29]  Mohsen Guizani,et al.  Deep Learning for IoT Big Data and Streaming Analytics: A Survey , 2017, IEEE Communications Surveys & Tutorials.

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

[31]  Azana Hafizah Mohd Aman,et al.  Optimized Particle Swarm Optimization Algorithm for the Realization of an Enhanced Energy-Aware Location-Aided Routing Protocol in MANET , 2020, Inf..

[32]  Jian Xie,et al.  A Multi-Objective Genetic Algorithm Based on Fitting and Interpolation , 2018, IEEE Access.

[33]  Rajkumar Buyya,et al.  Fog Computing: A Taxonomy, Survey and Future Directions , 2016, Internet of Everything.

[34]  Minghao Yin,et al.  NSGAII With Local Search Based Heavy Perturbation for Bi-Objective Weighted Clique Problem , 2018, IEEE Access.

[35]  Yong-Jin Park,et al.  A Survey on Trend and Classification of Internet of Things Reviews , 2020, IEEE Access.

[36]  Zhenyang Liu,et al.  Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping , 2020, Sensors.

[37]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[38]  Nadeem Javaid,et al.  Cloud–Fog–Based Smart Grid Model for Efficient Resource Management , 2018, Sustainability.

[39]  Markus Olhofer,et al.  A mini-review on preference modeling and articulation in multi-objective optimization: current status and challenges , 2017, Complex & Intelligent Systems.

[40]  Min Jia,et al.  Toward Improved Offloading Efficiency of Data Transmission in the IoT-Cloud by Leveraging Secure Truncating OFDM , 2019, IEEE Internet of Things Journal.

[41]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .