Energy- and performance-aware load-balancing in vehicular fog computing

Abstract An IoT-enabled cluster of automobiles provides a rich source of computational resources, in addition to facilitating efficient collaboration with vehicle-to-vehicle and vehicle-to-infrastructure communication. This is enabled by vehicular fog computing where vehicles are used as fog nodes and provide cloud-like services to the Internet of things (IoT) and are further integrated with the traditional cloud to collaboratively complete the tasks. However, efficient load management in vehicular fog computing is a challenging task due to the dynamic nature of the vehicular ad-hoc network (VANET). In this context, we propose a cluster-enabled capacity-based load-balancing approach to perform energy- and performance-aware vehicular fog distributed computing for efficiently processing the IoT jobs. The paper proposes a dynamic clustering approach that takes into account the position, speed, and direction of vehicles to form their clusters that act as the pool of computing resources. The paper also proposes a mechanism for identifying a vehicle's departure time from the cluster, which allows predicting the future position of the vehicle within the dynamic network. Furthermore, the paper provides a capacity-based load-distribution mechanism for performing load-balancing at the intra- as well as the inter-cluster level of the vehicular fog network. The simulation results are obtained using the state-of-the-art NS2 network simulation environment. The results show that the proposed scheme achieves balanced network energy consumption, reduced network delay, and improved network utilization.

[1]  Sanjay Ranka,et al.  Energy- and performance-aware scheduling of tasks on parallel and distributed systems , 2012, JETC.

[2]  Sanjay Ranka,et al.  An overview and classification of thermal-aware scheduling techniques for multi-core processing systems , 2012, Sustain. Comput. Informatics Syst..

[3]  Joel J. P. C. Rodrigues,et al.  Energy and delay efficient fog computing using caching mechanism , 2020, Comput. Commun..

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

[5]  Saifullah Khalid,et al.  An Evolutionary Approach to Optimize Data Center Profit in Smart Grid Environment , 2019, 2019 2nd International Conference on Data Intelligence and Security (ICDIS).

[6]  Mario Gerla,et al.  Vehicular cloud networking: architecture and design principles , 2014, IEEE Communications Magazine.

[7]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing , 2017, IEEE Transactions on Cognitive Communications and Networking.

[8]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[9]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[10]  Joel J. P. C. Rodrigues,et al.  An efficient energy‐aware predictive clustering approach for vehicular ad hoc networks , 2017, Int. J. Commun. Syst..

[11]  Ishfaq Ahmad,et al.  Performance, Energy, and Temperature Enabled Task Scheduling using Evolutionary Techniques , 2019, Sustain. Comput. Informatics Syst..

[12]  Xiaojiang Du,et al.  Toward Vehicle-Assisted Cloud Computing for Smartphones , 2015, IEEE Transactions on Vehicular Technology.

[13]  Sherali Zeadally,et al.  Deploying Fog Computing in Industrial Internet of Things and Industry 4.0 , 2018, IEEE Transactions on Industrial Informatics.

[14]  Rong Yu,et al.  Scalable Fog Computing with Service Offloading in Bus Networks , 2016, 2016 IEEE 3rd International Conference on Cyber Security and Cloud Computing (CSCloud).

[15]  José Santa,et al.  Smart farming IoT platform based on edge and cloud computing , 2019, Biosystems Engineering.

[16]  Shehzad Khalid,et al.  Energy efficient edge-of-things , 2019, EURASIP J. Wirel. Commun. Netw..

[17]  Paulo F. Pires,et al.  Adaptive Energy-Aware Computation Offloading for Cloud of Things Systems , 2017, IEEE Access.

[18]  N. Arunkumar,et al.  Enabling technologies for fog computing in healthcare IoT systems , 2019, Future Gener. Comput. Syst..

[19]  Jie Xu,et al.  Online Geographical Load Balancing for Energy-Harvesting Mobile Edge Computing , 2018, 2018 IEEE International Conference on Communications (ICC).

[20]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[21]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

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

[23]  Tie Qiu,et al.  Fog Computing Based Face Identification and Resolution Scheme in Internet of Things , 2017, IEEE Transactions on Industrial Informatics.

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

[25]  Hemraj Saini,et al.  A novel four-tier architecture for delay aware scheduling and load balancing in fog environment , 2019, Sustain. Comput. Informatics Syst..

[26]  Hai Jiang,et al.  Optimal Offloading in Fog Computing Systems With Non-Orthogonal Multiple Access , 2018, IEEE Access.

[27]  Dongrui Fan,et al.  An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[28]  Alan Davy,et al.  Resource Aware Placement of Data Analytics Platform in Fog Computing , 2016, Cloud Forward.

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

[30]  Yacine Ghamri-Doudane,et al.  Finding a Public Bus to Rent out Services in Vehicular Clouds , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[31]  Jiangtao Li,et al.  Enabling Robust and Privacy-Preserving Resource Allocation in Fog Computing , 2018, IEEE Access.

[32]  Yue Chen,et al.  Delay-Aware Energy Efficient Computation Offloading for Energy Harvesting Enabled Fog Radio Access Networks , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[33]  Sherali Zeadally,et al.  VANET-cloud: a generic cloud computing model for vehicular Ad Hoc networks , 2015, IEEE Wireless Communications.

[34]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

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

[36]  Saif ul Islam,et al.  Towards Energy and Performance-aware Geographic Routing for IoT-enabled Sensor Networks , 2020, Comput. Electr. Eng..

[37]  Sudip Misra,et al.  Theoretical modelling of fog computing: a green computing paradigm to support IoT applications , 2016, IET Networks.

[38]  Eui-nam Huh,et al.  Fog Computing and Smart Gateway Based Communication for Cloud of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[39]  Tamas Pflanzner,et al.  A Taxonomy and Survey of IoT Cloud Applications , 2017 .

[40]  Samee Ullah Khan,et al.  Autonomic Power & Performance Management for Large-Scale Data Centers , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[41]  Saif ul Islam,et al.  QoS-aware service provisioning in fog computing , 2020, J. Netw. Comput. Appl..

[42]  Rongxing Lu,et al.  Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing , 2015, 2015 IEEE International Conference on Communications (ICC).

[43]  Ishfaq Ahmad,et al.  Load-balancing of computing resources in vehicular fog computing , 2020, 2020 3rd International Conference on Data Intelligence and Security (ICDIS).

[44]  Nan Zhang,et al.  A resource-sharing model based on a repeated game in fog computing , 2017, Saudi journal of biological sciences.