Improving fog computing performance via Fog-2-Fog collaboration

Abstract In the Internet of Things (IoT) era, a large volume of data is continuously emitted from a plethora of connected devices. The current network paradigm, which relies on centralised data centres (aka Cloud computing), has become inefficient to respond to IoT latency concern. To address this concern, fog computing allows data processing and storage “close” to IoT devices. However, fog is still not efficient due to spatial and temporal distribution of these devices, which leads to fog nodes’ unbalanced loads. This paper proposes a new F og-2- F og ( F 2 F ) collaboration model that promotes offloading incoming requests among fog nodes, according to their load and processing capabilities, via a novel load balancing known as Fog Resource manAgeMEnt Scheme (FRAMES). A formal mathematical model of F 2 F and FRAMES has been formulated, and a set of experiments has been carried out demonstrating the technical doability of F 2 F  collaboration. The performance of the proposed fog load balancing model is compared to other load balancing models.

[1]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[2]  Muthu Ramachandran,et al.  Efficient location privacy algorithm for Internet of Things (IoT) services and applications , 2017, J. Netw. Comput. Appl..

[3]  Sang-Hwa Chung,et al.  User-Participatory Fog Computing Architecture and Its Management Schemes for Improving Feasibility , 2018, IEEE Access.

[4]  Thar Baker,et al.  Cognitive Computing Meets the Internet of Things , 2018, ICSOFT.

[5]  Thar Baker,et al.  IoT-Fog Optimal Workload via Fog Offloading , 2018, 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion).

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

[7]  Mohsen Guizani,et al.  Reinforcement learning for resource provisioning in the vehicular cloud , 2016, IEEE Wireless Communications.

[8]  Victor Chang,et al.  A Reliability-Aware Approach for Resource Efficient Virtual Network Function Deployment , 2018, IEEE Access.

[9]  Ilan Oshri,et al.  Business Model Renewal and Ambidexterity: Structural Alteration and Strategy Formation Process During Transition to a Cloud Business Model , 2014 .

[10]  Thar Baker,et al.  Towards a seamless coordination of cloud and fog: illustration through the internet-of-things , 2019, SAC.

[11]  H. T. Mouftah,et al.  Hierarchical trust-based black-hole detection in WSN-based smart grid monitoring , 2017, 2017 IEEE International Conference on Communications (ICC).

[12]  Jiannong Cao,et al.  Edge Mesh: A New Paradigm to Enable Distributed Intelligence in Internet of Things , 2017, IEEE Access.

[13]  Yaser Jararweh,et al.  A collaborative mobile edge computing and user solution for service composition in 5G systems , 2018, Transactions on Emerging Telecommunications Technologies.

[14]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[15]  Mohsen Guizani,et al.  V2V Routing in a VANET Based on the Autoregressive Integrated Moving Average Model , 2019, IEEE Transactions on Vehicular Technology.

[16]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[17]  Victor I. Chang,et al.  A model to compare cloud and non-cloud storage of Big Data , 2016, Future Gener. Comput. Syst..

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

[19]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[20]  Dimitra I. Kaklamani,et al.  A Cooperative Fog Approach for Effective Workload Balancing , 2017, IEEE Cloud Computing.

[21]  Nirwan Ansari,et al.  Towards Workload Balancing in Fog Computing Empowered IoT , 2020, IEEE Transactions on Network Science and Engineering.

[22]  Kun Gao,et al.  Controlling Moving Object in the Internet of Things , 2012 .

[23]  Riti Gour,et al.  On Reducing IoT Service Delay via Fog Offloading , 2018, IEEE Internet of Things Journal.

[24]  Kang Kai,et al.  Fog computing for vehicular Ad-hoc networks: paradigms, scenarios, and issues , 2016 .

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

[26]  Zhan Qiang,et al.  Fog computing dynamic load balancing mechanism based on graph repartitioning , 2016, China Communications.

[27]  H. T. Mouftah,et al.  Adaptively Supervised and Intrusion-Aware Data Aggregation for Wireless Sensor Clusters in Critical Infrastructures , 2018, 2018 IEEE International Conference on Communications (ICC).

[28]  Yaser Jararweh,et al.  An intrusion detection system for connected vehicles in smart cities , 2019, Ad Hoc Networks.

[29]  Victor I. Chang,et al.  A cybersecurity framework to identify malicious edge device in fog computing and cloud-of-things environments , 2018, Comput. Secur..

[30]  Victor I. Chang,et al.  Efficient algorithm for traffic engineering in Cloud-of-Things and edge computing , 2018, Comput. Electr. Eng..

[31]  Javier Valls-Coquillat,et al.  Time Synchronization for the IEEE 802.11a/g WLAN Standard , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[32]  Daniele Tarchi,et al.  An Energy and Delay-Efficient Partial Offloading Technique for Fog Computing Architectures , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[33]  Philippe Robert,et al.  Analysis of an Offloading Scheme for Data Centers in the Framework of Fog Computing , 2015, ACM Trans. Model. Perform. Evaluation Comput. Syst..

[34]  Thar Baker,et al.  Fog Computing Framework for Internet of Things Applications , 2018, 2018 11th International Conference on Developments in eSystems Engineering (DeSE).

[35]  Xi He,et al.  Cloud Computing: a Perspective Study , 2010, New Generation Computing.

[36]  Carlo Fischione,et al.  Low-Latency Networking: Where Latency Lurks and How to Tame It , 2018, Proceedings of the IEEE.

[37]  Victor I. Chang,et al.  The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion , 2017, Inf. Sci..

[38]  Friedemann Mattern,et al.  From the Internet of Computers to the Internet of Things , 2010, From Active Data Management to Event-Based Systems and More.

[39]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[40]  Thar Baker,et al.  Towards fog driven IoT healthcare: challenges and framework of fog computing in healthcare , 2018, ICFNDS.

[41]  Qiliang Zhu,et al.  Task offloading decision in fog computing system , 2017, China Communications.

[42]  Choong Seon Hong,et al.  A Fog based system model for cooperative IoT node pairing using matching theory , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[43]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

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

[45]  Kurt Rothermel,et al.  MigCEP: operator migration for mobility driven distributed complex event processing , 2013, DEBS.

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

[47]  Satish Narayana Srirama,et al.  Proactive Service Discovery in Fog Computing Using Mobile Ad Hoc Social Network in Proximity , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).