Method for Dynamic Service Orchestration in Fog Computing

Fog computing is meant to deal with the problems which cloud computing cannot solve alone. As the fog is closer to a user, it can improve some very important QoS characteristics, such as a latency and availability. One of the challenges in the fog architecture is heterogeneous constrained devices and the dynamic nature of the end devices, which requires a dynamic service orchestration to provide an efficient service placement inside the fog nodes. An optimization method is needed to ensure the required level of QoS while requiring minimal resources from fog and end devices, thus ensuring the longest lifecycle of the whole IoT system. A two-stage multi-objective optimization method to find the best placement of services among available fog nodes is presented in this paper. A Pareto set of non-dominated possible service distributions is found using the integer multi-objective particle swarm optimization method. Then, the analytical hierarchy process is used to choose the best service distribution according to the application-specific judgment matrix. An illustrative scenario with experimental results is presented to demonstrate characteristics of the proposed method.

[1]  Hamid Reza Arkian,et al.  MIST: Fog-based data analytics scheme with cost-efficient resource provisioning for IoT crowdsensing applications , 2017, J. Netw. Comput. Appl..

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

[3]  Marília Curado,et al.  Service Orchestration in Fog Environments , 2017, 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud).

[4]  Antonio Brogi,et al.  How to Best Deploy Your Fog Applications, Probably , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[5]  Ravi K. Dwivedi,et al.  A State of the Art Review of Analytical Hierarchy Process , 2018 .

[6]  Mohammad Shojafar,et al.  A job scheduling algorithm for delay and performance optimization in fog computing , 2019, Concurr. Comput. Pract. Exp..

[7]  Mohsen Nickray,et al.  Task offloading in mobile fog computing by classification and regression tree , 2019, Peer-to-Peer Networking and Applications.

[8]  Fadi Al-Turjman,et al.  Fog computing for sustainable smart cities in the IoT era: Caching techniques and enabling technologies - an overview , 2020, Sustainable Cities and Society.

[9]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[10]  Changhao Zhang,et al.  Design and application of fog computing and Internet of Things service platform for smart city , 2020, Future Gener. Comput. Syst..

[11]  Amir Masoud Rahmani,et al.  Fog Computing Applications in Smart Cities: A Systematic Survey , 2019, Wireless Networks.

[12]  Adel Nadjaran Toosi,et al.  Performance evaluation metrics for cloud, fog and edge computing: A review, taxonomy, benchmarks and standards for future research , 2020, Internet Things.

[13]  Nicholas R. Jennings,et al.  COSCO: Container Orchestration Using Co-Simulation and Gradient Based Optimization for Fog Computing Environments , 2021, IEEE Transactions on Parallel and Distributed Systems.

[14]  Zongxia Jiao,et al.  Multi-Objective Optimization Design of an Electrohydrostatic Actuator Based on a Particle Swarm Optimization Algorithm and an Analytic Hierarchy Process , 2018 .

[15]  Robertas Damasevicius,et al.  An Edge-Fog Secure Self-Authenticable Data Transfer Protocol , 2019, Sensors.

[16]  Zhiyong Huang,et al.  Optimal Planning of Communication System of CPS for Distribution Network , 2017, J. Sensors.

[17]  Marília Curado,et al.  Fog orchestration for the Internet of Everything: state-of-the-art and research challenges , 2018, J. Internet Serv. Appl..

[18]  Tharam S. Dillon,et al.  Achieving security scalability and flexibility using Fog-Based Context-Aware Access Control , 2020, Future Gener. Comput. Syst..

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

[20]  Zoltán Ádám Mann,et al.  Classification of optimization problems in fog computing , 2020, Future Gener. Comput. Syst..

[21]  Madhusanka Liyanage,et al.  Dynamic Orchestration of Security Services at Fog Nodes for 5G IoT , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[22]  Ranesh Kumar Naha,et al.  Deadline-based dynamic resource allocation and provisioning algorithms in Fog-Cloud environment , 2020, Future Gener. Comput. Syst..

[23]  Tiago M. Fernández-Caramés,et al.  A Practical Evaluation of a High-Security Energy-Efficient Gateway for IoT Fog Computing Applications , 2017, Sensors.

[24]  Thomas Magedanz,et al.  A service orchestration architecture for Fog-enabled infrastructures , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[25]  Shane Strasser,et al.  A New Discrete Particle Swarm Optimization Algorithm , 2016, GECCO.

[26]  Chiara Petrioli,et al.  Security as a CoAP resource: An optimized DTLS implementation for the IoT , 2015, 2015 IEEE International Conference on Communications (ICC).

[27]  Xin Huang,et al.  Evaluating Algorithms for Composable Service Placement in Computer Networks , 2009, 2009 IEEE International Conference on Communications.

[28]  Marthony Taguinod,et al.  Policy-driven security management for fog computing: Preliminary framework and a case study , 2014, Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014).

[29]  Algimantas Venckauskas,et al.  Orchestration Security Challenges in the Fog Computing , 2020, ICIST.

[30]  Kin K. Leung,et al.  Dynamic service migration and workload scheduling in edge-clouds , 2015, Perform. Evaluation.

[31]  Yau-Hwang Kuo,et al.  QoS-Aware Fog Service Orchestration for Industrial Internet of Things , 2022, IEEE Transactions on Services Computing.

[32]  Beizhan Wang,et al.  Study on Discrete Particle Swarm Optimization Algorithm , 2012 .

[33]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[35]  C. Siva Ram Murthy,et al.  Topology Control in Fog Computing Enabled IoT Networks for Smart Cities , 2020, Comput. Networks.

[36]  Haym Benaroya,et al.  Utilizing the Analytical Hierarchy Process to determine the optimal lunar habitat configuration , 2020 .

[37]  Faiza Belala,et al.  A Maude-Based rewriting approach to model and verify Cloud/Fog self-adaptation and orchestration , 2020, J. Syst. Archit..

[38]  Zhenyu Wen,et al.  Fog Orchestration and Simulation for IoT Services , 2018 .

[39]  T. Saaty.  The Seven Pillars of the Analytic Hierarchy Process , 2001 .

[40]  Tzuu-Hseng S. Li,et al.  Design and Implementation of Fuzzy Parallel-Parking Control for a Car-Type Mobile Robot , 2002, J. Intell. Robotic Syst..

[41]  Christian Esteve Rothenberg,et al.  Network Service Orchestration: A Survey , 2018, Comput. Commun..

[42]  Muhammad Ilyas Menhas,et al.  A Modified Multi-objective Binary Particle Swarm Optimization Algorithm , 2011, ICSI.

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

[44]  Elaine B. Barker.  Recommendation for Key Management - Part 1 General , 2014 .

[45]  Tiago M. Fernández-Caramés,et al.  A Practical Evaluation on RSA and ECC-Based Cipher Suites for IoT High-Security Energy-Efficient Fog and Mist Computing Devices , 2018, Sensors.