An Energy Aware Offloading Scheme for Interdependent Applications in Software-Defined IoV With Fog Computing Architecture

The Internet of Vehicles (IoV) is one important application scenarios for the development of the Internet of things. The software-defined network (SDN) and fog computing could effectively improve the IoV network dynamics, which enables the application to achieve better performance by offloading some tasks to fog node or cloud center. Current computation offloading approaches for IoV and fog computing mostly focus on resource utilization. However, the energy-aware offloading has not been adequately addressed, especially for IoV systems with many battery-powered roadside units (RSU) and electric vehicles (EV). In this paper, we study the offloading problem in SDN and fog computing-based IoV systems. An energy-aware dynamic offloading scheme is proposed to prolong the running time of the IoV system by leveraging available battery power to execute more applications. The remaining battery power is defined as a dynamic weight factor in the execution cost model to adjust the optimization objective. Meanwhile, the dependence between applications is also taken into consideration in the cost model. A heuristic optimization algorithm is designed to solve the optimization problem. We conducted comprehensive experiments and results have shown that the offloading scheme could execute more applications with the available battery power under the constraints of application dependence.

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

[2]  Jun Li,et al.  Resource Management in Fog-Enhanced Radio Access Network to Support Real-Time Vehicular Services , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[3]  Zhangdui Zhong,et al.  Joint Job Partitioning and Collaborative Computation Offloading for Internet of Things , 2019, IEEE Internet of Things Journal.

[4]  Matthew E. Tolentino,et al.  Characterizing the impact of topology on IoT stream processing , 2018, 2018 IEEE 4th World Forum on Internet of Things (WF-IoT).

[5]  Zhetao Li,et al.  Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing , 2019, IEEE Transactions on Mobile Computing.

[6]  Yasue Kishino,et al.  Abstracting IoT devices using virtual machine for wireless sensor nodes , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[7]  Jie Zhang,et al.  Energy-Efficient Task Offloading and Transmit Power Allocation for Ultra-Dense Edge Computing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[8]  Khaled Salah,et al.  Toward Offloading Internet of Vehicles Applications in 5G Networks , 2021, IEEE Transactions on Intelligent Transportation Systems.

[9]  Aniruddha S. Gokhale,et al.  Dynamic Resource Management Across Cloud-Edge Resources for Performance-Sensitive Applications , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[10]  Shanzhi Chen,et al.  MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud Computing , 2018, IEEE Internet of Things Journal.

[11]  Xiaojiang Du,et al.  Achieving big data privacy via hybrid cloud , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[13]  Long Chen,et al.  ENGINE: Cost Effective Offloading in Mobile Edge Computing with Fog-Cloud Cooperation , 2017, ArXiv.

[14]  Huan Zhou,et al.  V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture , 2018, IEEE Access.

[15]  Jie Zhang,et al.  Computation Offloading for Multi-Access Mobile Edge Computing in Ultra-Dense Networks , 2018, IEEE Communications Magazine.

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

[17]  Wei Ni,et al.  Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information , 2017, IEEE Journal on Selected Areas in Communications.

[18]  Wen-Tsuen Chen,et al.  Local Authentication and Access Control Scheme in M2M Communications With Computation Offloading , 2018, IEEE Internet of Things Journal.

[19]  Kuang-Ching Wang,et al.  Review of Internet of Things (IoT) in Electric Power and Energy Systems , 2018, IEEE Internet of Things Journal.

[20]  Libing Wu,et al.  A Hierarchical Architecture for the Future Internet of Vehicles , 2019, IEEE Communications Magazine.

[21]  Zheng Chang,et al.  Socially Aware Dynamic Computation Offloading Scheme for Fog Computing System With Energy Harvesting Devices , 2018, IEEE Internet of Things Journal.

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

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

[24]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[25]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[26]  Lei Guo,et al.  Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient Scheduling , 2019, IEEE Network.

[27]  Ralf Kakerow,et al.  Low power design methodologies for mobile communication , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[28]  Lei Guo,et al.  Deep Reinforcement Learning for Intelligent Internet of Vehicles: An Energy-Efficient Computational Offloading Scheme , 2019, IEEE Transactions on Cognitive Communications and Networking.

[29]  Xiaojiang Du,et al.  Implementation and performance analysis of SNMP on a TLS/TCP base , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[30]  Chengming Li,et al.  Green Internet of Vehicles: Architecture, Enabling Technologies, and Applications , 2019, IEEE Access.

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

[32]  Daniele Tarchi,et al.  An Energy-Aware Offloading Clustering Approach (EAOCA) in fog computing , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[33]  Daeyoung Kim,et al.  IoT-MAP: IoT mashup application platform for the flexible IoT ecosystem , 2015, 2015 5th International Conference on the Internet of Things (IOT).

[34]  Hailin Zhang,et al.  Reliable Computation Offloading for Edge-Computing-Enabled Software-Defined IoV , 2020, IEEE Internet of Things Journal.

[35]  Wei Wang,et al.  Delay-Constrained Hybrid Computation Offloading With Cloud and Fog Computing , 2017, IEEE Access.

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

[37]  Dorothea Wagner,et al.  Energy-Optimal Routes for Battery Electric Vehicles , 2019, Algorithmica.

[38]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[39]  Jun Huang,et al.  Intelligent Edge Computing in Internet of Vehicles: A Joint Computation Offloading and Caching Solution , 2021, IEEE Transactions on Intelligent Transportation Systems.

[40]  Fernando M. A. Silva,et al.  Using Edge-Clouds to Reduce Load on Traditional WiFi Infrastructures and Improve Quality of Experience , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[41]  Ahmed Jawad Kadhim,et al.  Maximizing the Utilization of Fog Computing in Internet of Vehicle Using SDN , 2019, IEEE Communications Letters.

[42]  Doan B. Hoang,et al.  A data protection model for fog computing , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[43]  Laizhong Cui,et al.  Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[44]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[45]  Sergio Verdú,et al.  Fifty Years of Shannon Theory , 1998, IEEE Trans. Inf. Theory.

[46]  Kin K. Leung,et al.  Online Placement of Multi-Component Applications in Edge Computing Environments , 2016, IEEE Access.