A survey on computation offloading and service placement in fog computing-based IoT

In recent years, fog computing has emerged as a computing paradigm to support the computationally intensive and latency-critical applications for resource limited Internet of Things (IoT) devices. The main feature of fog computing is to push computation, networking, and storage facilities closer to the network edge. This enables IoT user equipment (UE) to profit from the fog computing paradigm by mainly offloading their intensive computation tasks to fog resources. Thus, computation offloading and service placement mechanisms can overcome the resource constraints of IoT devices, and improve the system performance in terms of increasing battery lifetime of UE and reducing the total delay. In this paper, we survey the current research conducted on computation offloading and service placement in fog computing-based IoT in a comparative manner.

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

[2]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

[3]  Eui-Nam Huh,et al.  IoT Resource Estimation Challenges and Modeling in Fog , 2018 .

[4]  Qun Li,et al.  Fog Computing: Platform and Applications , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[5]  Mostafa Ghobaei-Arani,et al.  A survey on the computation offloading approaches in mobile edge computing: A machine learning-based perspective , 2020, Comput. Networks.

[6]  Sajal K. Das,et al.  A survey on fog computing for the Internet of Things , 2019, Pervasive Mob. Comput..

[7]  Kotagiri Ramamohanarao,et al.  Application Management in Fog Computing Environments , 2020, ACM Comput. Surv..

[8]  Junhua Wu,et al.  Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing , 2019, Sensors.

[9]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[10]  Sherali Zeadally,et al.  Fog computing job scheduling optimization based on bees swarm , 2018, Enterp. Inf. Syst..

[11]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

[12]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[13]  Rajkumar Buyya,et al.  Latency-Aware Application Module Management for Fog Computing Environments , 2018, ACM Trans. Internet Techn..

[14]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[15]  Yogesh L. Simmhan,et al.  Demystifying Fog Computing: Characterizing Architectures, Applications and Abstractions , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[18]  Hua-Jun Hong,et al.  Supporting Internet-of-Things Analytics in a Fog Computing Platform , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[19]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[20]  Thierry Coupaye,et al.  Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the fog , 2018, SAC.

[21]  Lei Shu,et al.  Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges , 2018, IEEE Communications Surveys & Tutorials.

[22]  Xiao Ma,et al.  Game-theoretic Analysis of Computation Offloading for Cloudlet-based Mobile Cloud Computing , 2015, MSWiM.

[23]  Simona Halunga,et al.  Implementation of Fog computing for reliable E-health applications , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[24]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[25]  Md. Redowan Mahmud,et al.  Application Management in Fog Computing Environments: A Taxonomy, Review and Future Directions , 2020, ArXiv.

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

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

[28]  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).

[29]  Arun Kumar Sangaiah,et al.  An Energy-Efficient Off-Loading Scheme for Low Latency in Collaborative Edge Computing , 2019, IEEE Access.

[30]  H. T. Kung,et al.  Distributed Deep Neural Networks Over the Cloud, the Edge and End Devices , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[31]  Joel J. P. C. Rodrigues,et al.  Towards energy-aware fog-enabled cloud of things for healthcare , 2018, Comput. Electr. Eng..

[32]  Trevor N. Mudge,et al.  Neurosurgeon: Collaborative Intelligence Between the Cloud and Mobile Edge , 2017, ASPLOS.

[33]  Ju Ren,et al.  A Survey on End-Edge-Cloud Orchestrated Network Computing Paradigms , 2019, ACM Comput. Surv..

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

[35]  Binh Minh Nguyen,et al.  An Evolutionary Algorithm for Solving Task Scheduling Problem in Cloud-Fog Computing Environment , 2018, SoICT.

[36]  Tie Qiu,et al.  Survey on fog computing: architecture, key technologies, applications and open issues , 2017, J. Netw. Comput. Appl..

[37]  Blesson Varghese,et al.  Resource Management in Fog/Edge Computing , 2018, ACM Comput. Surv..

[38]  Mianxiong Dong,et al.  Deep Reinforcement Scheduling for Mobile Crowdsensing in Fog Computing , 2019, ACM Trans. Internet Techn..

[39]  Adam A. Alli,et al.  SecOFF-FCIoT: Machine learning based secure offloading in Fog-Cloud of things for smart city applications , 2019, Internet Things.

[40]  Jun Huang,et al.  Vehicular Fog Computing: Enabling Real-Time Traffic Management for Smart Cities , 2019, IEEE Wireless Communications.

[41]  Alan Davy,et al.  Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[42]  Yuguang Fang,et al.  Virtual Infrastructure at Traffic Lights: Vehicular Temporary Storage Assisted Data Transportation at Signalized Intersections , 2018, IEEE Transactions on Vehicular Technology.

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

[44]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[45]  Tapani Ristaniemi,et al.  Energy Efficient Optimization for Computation Offloading in Fog Computing System , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[46]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[47]  Zhenyu Zhou,et al.  A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing , 2018, Sensors.

[48]  Lingjia Tang,et al.  Neurosurgeon , 2017 .

[49]  Wei Zhao,et al.  Migration Modeling and Learning Algorithms for Containers in Fog Computing , 2019, IEEE Transactions on Services Computing.

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

[51]  Jason P. Jue,et al.  All One Needs to Know about Fog Computing and Related Edge Computing Paradigms , 2019 .

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

[53]  Taehong Kim,et al.  Dynamic fog-to-fog offloading in SDN-based fog computing systems , 2021, Future Gener. Comput. Syst..

[54]  Seungmin Rho,et al.  Fog Computing-Based IoT for Health Monitoring System , 2018, J. Sensors.

[55]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[56]  Seungmin Rho,et al.  Big autonomous vehicular data classifications: Towards procuring intelligence in ITS , 2017, Veh. Commun..

[57]  Mingzhe Jiang,et al.  Fog Computing in Healthcare Internet of Things: A Case Study on ECG Feature Extraction , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[58]  Cesare Stefanelli,et al.  Reinforcement Learning for value-based Placement of Fog Services , 2021, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[59]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[60]  Vangelis Angelakis,et al.  Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[61]  Adam A. Alli,et al.  The fog cloud of things: A survey on concepts, architecture, standards, tools, and applications , 2020, Internet Things.

[62]  Philipp Leitner,et al.  Resource Provisioning for IoT Services in the Fog , 2016, 2016 IEEE 9th International Conference on Service-Oriented Computing and Applications (SOCA).

[63]  John K. Zao,et al.  Augmented Brain Computer Interaction Based on Fog Computing and Linked Data , 2014, 2014 International Conference on Intelligent Environments.

[64]  Mohd Fadzil Hassan,et al.  An analytical model to minimize the latency in healthcare internet-of-things in fog computing environment , 2019, PloS one.

[65]  Hao Hu,et al.  Improving Web Sites Performance Using Edge Servers in Fog Computing Architecture , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[66]  Songqing Chen,et al.  FAST: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation , 2015, 2015 IEEE International Conference on Networking, Architecture and Storage (NAS).

[67]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[68]  Sherali Zeadally,et al.  Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities , 2018, Future Gener. Comput. Syst..

[69]  Mianxiong Dong,et al.  Deep Learning for Smart Industry: Efficient Manufacture Inspection System With Fog Computing , 2018, IEEE Transactions on Industrial Informatics.

[70]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[71]  Sowndarya Sundar,et al.  Optimization Algorithms for Task Offloading and Scheduling in Cloud Computing , 2019 .

[72]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

[73]  Tony Q. S. Quek,et al.  Enabling intelligence in fog computing to achieve energy and latency reduction , 2019, Digit. Commun. Networks.

[74]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[75]  Prem Prakash Jayaraman,et al.  Fog Computing: Survey of Trends, Architectures, Requirements, and Research Directions , 2018, IEEE Access.

[76]  Frédéric Desprez,et al.  An Overview of Service Placement Problem in Fog and Edge Computing , 2020, ACM Comput. Surv..

[77]  Genya Ishigaki,et al.  Fog Computing: Towards Minimizing Delay in the Internet of Things , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[78]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[79]  Zaigham Mahmood,et al.  Fog Computing: Concepts, Principles and Related Paradigms , 2018 .

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