Resource provisioning for IoT services in the fog computing environment: An autonomic approach

Abstract In the recent years, the Internet of Things (IoT) services has been increasingly applied to promote the quality of the human life and this trend is predicted to stretch for into future. With the recent advancements in IoT technology, fog computing is emerging as a distributed computing model to support IoT functionality. Since the IoT services will experience workload fluctuations over time, it is important to automatically provide the proper number of sufficient fog resources to address the workload changes of IoT services to avoid the over- or under-provisioning problems, meeting the QoS requirements at the same time. In this paper, an efficient resource provisioning approach is presented. This approach is inspired by autonomic computing model using Bayesian learning technique to make decisions about the increase and decrease in the dynamic scaling fog resources to accommodate the workload from IoT services in the fog computing environment. Also, we design an autonomous resource provisioning framework based on the generic fog environment three-tier architecture. Finally, we validate the effectiveness of our solution under three workload traces. The simulation results indicate that the proposed solution reduces the total cost and delay violation, and increases the fog node utilization compared with the other methods.

[1]  Mary Shaw,et al.  Software Engineering for Self-Adaptive Systems: A Research Roadmap , 2009, Software Engineering for Self-Adaptive Systems.

[2]  Daniel A. Menascé,et al.  FogQN: An Analytic Model for Fog/Cloud Computing , 2018, 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion).

[3]  Shashank Yadav,et al.  An Efficient Architecture and Algorithm for Resource Provisioning in Fog Computing , 2016 .

[4]  Franziska Meier,et al.  Using Simulation to Improve Sample-Efficiency of Bayesian Optimization for Bipedal Robots , 2018, J. Mach. Learn. Res..

[5]  Tao Xiang,et al.  Highly Efficient Linear Regression Outsourcing to a Cloud , 2014, IEEE Transactions on Cloud Computing.

[6]  Chunlin Li,et al.  Efficient resource scaling based on load fluctuation in edge-cloud computing environment , 2020, The Journal of Supercomputing.

[7]  Khaled Salah,et al.  Performance modelling and analysis of Internet of Things enabled healthcare monitoring systems , 2019, IET Networks.

[8]  Anne E. James,et al.  CPS data streams analytics based on machine learning for Cloud and Fog Computing: A survey , 2019, Future Gener. Comput. Syst..

[9]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[10]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[11]  Ryszard Arendt,et al.  Machine Learning in Multi-Agent Systems using Associative Arrays , 2018, Parallel Comput..

[12]  Paolo Casari,et al.  Machine Learning Methods for Reliable Resource Provisioning in Edge-Cloud Computing , 2019, ACM Comput. Surv..

[13]  B. B. Zaidan,et al.  Multi-agent learning neural network and Bayesian model for real-time IoT skin detectors: a new evaluation and benchmarking methodology , 2019, Neural Computing and Applications.

[14]  Robert John Walters,et al.  Fog Computing and the Internet of Things: A Review , 2018, Big Data Cogn. Comput..

[15]  Alireza Souri,et al.  LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments , 2018, The Journal of Supercomputing.

[16]  Gunasekaran Manogaran,et al.  Wearable IoT Smart-Log Patch: An Edge Computing-Based Bayesian Deep Learning Network System for Multi Access Physical Monitoring System , 2019, Sensors.

[17]  Mahmoud Al-Ayyoub,et al.  Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure , 2015, Cluster Computing.

[18]  Vishal Sharma,et al.  Human Arthritis Analysis in Fog Computing Environment Using Bayesian Network Classifier and Thread Protocol , 2020, IEEE Consumer Electronics Magazine.

[19]  Enzo Baccarelli,et al.  Design and energy-efficient resource management of virtualized networked Fog architectures for the real-time support of IoT applications , 2018, The Journal of Supercomputing.

[20]  Mohamed Elhoseny,et al.  EoT-driven hybrid ambient assisted living framework with naïve Bayes–firefly algorithm , 2019, Neural Computing and Applications.

[21]  Allan Tucker,et al.  Learning Bayesian networks from big data with greedy search: computational complexity and efficient implementation , 2018, Statistics and Computing.

[22]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[23]  Zhihan Lv,et al.  Modeling network traffic for traffic matrix estimation and anomaly detection based on Bayesian network in cloud computing networks , 2017, Ann. des Télécommunications.

[24]  Bruno Volckaert,et al.  Towards Dynamic Fog Resource Provisioning for Smart City Applications , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[25]  Khaled Salah,et al.  Efficient and dynamic scaling of fog nodes for IoT devices , 2017, The Journal of Supercomputing.

[26]  Nishanth Koganti,et al.  Data-efficient learning of robotic clothing assistance using Bayesian Gaussian process latent variable model , 2019, Adv. Robotics.

[27]  Marcos José Santana,et al.  Combining time series prediction models using genetic algorithm to autoscaling Web applications hosted in the cloud infrastructure , 2015, Neural Computing and Applications.

[28]  Alireza Souri,et al.  Resource Management Approaches in Fog Computing: a Comprehensive Review , 2019, Journal of Grid Computing.

[29]  Mohammad Reza Nami,et al.  A Survey of Autonomic Computing Systems , 2007 .

[30]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[31]  Thar Baker,et al.  ControCity: An Autonomous Approach for Controlling Elasticity Using Buffer Management in Cloud Computing Environment , 2019, IEEE Access.

[32]  Chen Chen,et al.  A novel learning cloud Bayesian network for risk measurement , 2020, Appl. Soft Comput..

[33]  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..

[34]  Jonathan E. Fieldsend,et al.  A Framework of Fog Computing: Architecture, Challenges, and Optimization , 2017, IEEE Access.

[35]  Mostafa Ghobaei-Arani,et al.  An autonomous resource provisioning framework for massively multiplayer online games in cloud environment , 2019, J. Netw. Comput. Appl..

[36]  Alireza Souri,et al.  An efficient task scheduling approach using moth‐flame optimization algorithm for cyber‐physical system applications in fog computing , 2019, Trans. Emerg. Telecommun. Technol..

[37]  Valeria Cardellini,et al.  Multi-Level Elasticity for Wide-Area Data Streaming Systems: A Reinforcement Learning Approach , 2018, Algorithms.

[38]  Chuang Lin,et al.  Cost-Efficient Resource Provisioning for Dynamic Requests in Cloud Assisted Mobile Edge Computing , 2019, IEEE Transactions on Cloud Computing.

[39]  Mostafa Ghobaei-Arani,et al.  An ensemble CPU load prediction algorithm using a Bayesian information criterion and smooth filters in a cloud computing environment , 2018, Softw. Pract. Exp..

[40]  Franco Zambonelli,et al.  A survey of autonomic communications , 2006, TAAS.

[41]  Eui-nam Huh,et al.  Dynamic resource provisioning through Fog micro datacenter , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[42]  Mohsen Nickray,et al.  Fault-tolerant with load balancing scheduling in a fog-based IoT application , 2020, IET Commun..

[43]  Ziming Zhang,et al.  Ensemble of Bayesian Predictors and Decision Trees for Proactive Failure Management in Cloud Computing Systems , 2012, J. Commun..

[44]  Leila Esmaeili,et al.  An elastic controller using Colored Petri Nets in cloud computing environment , 2019, Cluster Computing.

[45]  Kai Wu,et al.  New Algorithms of Feature Selection and Big Data Assignment for CBR System Integrated by Bayesian Network , 2020, ACM Trans. Knowl. Discov. Data.

[46]  Qin Wei,et al.  A model-free Bayesian classifier , 2019, Inf. Sci..

[47]  A. Koehler,et al.  Exponential Smoothing Model Selection for Forecasting , 2006 .

[48]  Shan Suthaharan,et al.  Big data analytics: Machine learning and Bayesian learning perspectives—What is done? What is not? , 2018, WIREs Data Mining Knowl. Discov..

[49]  Paolo Bellavista,et al.  Elastic Provisioning of Internet of Things Services Using Fog Computing: An Experience Report , 2018, 2018 6th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud).

[50]  Kyungyong Lee,et al.  Time-Series Analysis for Price Prediction of Opportunistic Cloud Computing Resources , 2018 .

[51]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[52]  Syed Hassan Ahmed,et al.  NBC-MAIDS: Naïve Bayesian classification technique in multi-agent system-enriched IDS for securing IoT against DDoS attacks , 2018, The Journal of Supercomputing.

[53]  Daniel A. Menascé,et al.  Characterization of IoT Workloads , 2019, EDGE.

[54]  Pin-Han Ho,et al.  Toward integrated Cloud-Fog networks for efficient IoT provisioning: Key challenges and solutions , 2018, Future Gener. Comput. Syst..

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

[56]  Li-Der Chou,et al.  A Lightweight Autoscaling Mechanism for Fog Computing in Industrial Applications , 2018, IEEE Transactions on Industrial Informatics.

[57]  Jordi Guitart,et al.  Assessing and forecasting energy efficiency on Cloud computing platforms , 2015, Future Gener. Comput. Syst..

[58]  Giuseppe Serazzi,et al.  JMT: performance engineering tools for system modeling , 2009, PERV.

[59]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[60]  Martin Mozina,et al.  Nomograms for Visualization of Naive Bayesian Classifier , 2004, PKDD.

[61]  Liang Gao,et al.  Adaptive Fog Configuration for the Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[62]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Renewable-Powered Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[63]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[64]  Sylvain Calinon,et al.  Bayesian Gaussian Mixture Model for Robotic Policy Imitation , 2019, IEEE Robotics and Automation Letters.

[65]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[66]  Biswanath Mukherjee,et al.  Auto-Scaling VNFs Using Machine Learning to Improve QoS and Reduce Cost , 2018, 2018 IEEE International Conference on Communications (ICC).

[67]  Jörg Domaschka,et al.  Reliable capacity provisioning for distributed cloud/edge/fog computing applications , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[68]  Emmanuel Oyekanlu.  Predictive edge computing for time series of industrial IoT and large scale critical infrastructure based on open-source software analytic of big data , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[69]  Jingjing Yao,et al.  QoS-Aware Fog Resource Provisioning and Mobile Device Power Control in IoT Networks , 2019, IEEE Transactions on Network and Service Management.

[70]  Bruno Volckaert,et al.  Resource provisioning for IoT application services in smart cities , 2017, 2017 13th International Conference on Network and Service Management (CNSM).