FEMTO: Fair and Energy-Minimized Task Offloading for Fog-Enabled IoT Networks

Future Internet of Things (IoT) networks enabled with fog computing is promising to achieve lower processing delay and lighter link burden, by effectively offloading the computing tasks of the terminal nodes (TNs) to nearby fog nodes (FNs) at the network edge. Existing researches for the energy consumption in fog-enabled networks mostly focused on the minimization of the overall energy consumed by the task offloading services. However, fair offloading among multiple FNs while maintaining a satisfactory energy efficiency is of great significance for the sustainability of the fog-enabled IoT networks, especially in the scenarios with battery-powered FNs. In this paper, we propose a fair and energy-minimized task offloading (FEMTO) algorithm based on a fairness scheduling metric, taking three important characteristics into consideration, which include the task offloading energy consumption, the FN’s historical average energy and the FN priority. The analytical results of the optimal target FN, the optimal TN transmission power, and the optimal subtask size are obtained in a fair and energy-minimized manner. Extensive simulations are carried out for the heterogeneous fog-enabled IoT network, and the numerical results indicate that the proposed FEMTO algorithm effectively determines the FN feasibility and the minimum energy consumption for the task offloading services. Moreover, a high and robust fairness level for the FNs’ energy consumptions is obtained by the proposed FEMTO algorithm.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Enzo Baccarelli,et al.  Fog of Everything: Energy-Efficient Networked Computing Architectures, Research Challenges, and a Case Study , 2017, IEEE Access.

[3]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[4]  Sangtae Ha,et al.  Clarifying Fog Computing and Networking: 10 Questions and Answers , 2017, IEEE Communications Magazine.

[5]  Fei Shen,et al.  Delay Minimized Task Scheduling in Fog-Enabled IoT Networks , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[6]  Mohsen Guizani,et al.  Process state synchronization for mobility support in mobile cloud computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  Zhigang Chen,et al.  Workload scheduling toward worst-case delay and optimal utility for single-hop Fog-IoT architecture , 2018, IET Commun..

[8]  Zhiyuan Li,et al.  Adaptive computation offloading for energy conservation on battery-powered systems , 2007, 2007 International Conference on Parallel and Distributed Systems.

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

[10]  Yang Yang,et al.  Fair Task Offloading among Fog Nodes in Fog Computing Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[11]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..

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

[13]  Xuemin Shen,et al.  Securing Fog Computing for Internet of Things Applications: Challenges and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[14]  Hung-Yu Wei,et al.  5G Radio Access Network Design with the Fog Paradigm: Confluence of Communications and Computing , 2017, IEEE Communications Magazine.

[15]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[16]  Antonio Pescapè,et al.  On the Integration of Cloud Computing and Internet of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[17]  Zhu Han,et al.  A Hierarchical Game Framework for Resource Management in Fog Computing , 2017, IEEE Communications Magazine.

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

[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]  Jing Xu,et al.  5G Wireless Systems: Simulation and Evaluation Techniques , 2017 .

[21]  Xiaohu Ge,et al.  Energy Efficiency Challenges of 5G Small Cell Networks , 2017, IEEE Communications Magazine.

[22]  Fei Shen,et al.  An Incentive Framework for Resource Sensing in Fog Computing Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[23]  Yang Yang,et al.  MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks , 2018, IEEE Internet of Things Journal.

[24]  Yang Yang,et al.  DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks , 2018, IEEE Internet of Things Journal.

[25]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[26]  Xuemin Shen,et al.  Energy-Aware Traffic Offloading for Green Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[27]  Ju Ren,et al.  Serving at the Edge: A Scalable IoT Architecture Based on Transparent Computing , 2017, IEEE Network.

[28]  Jie Xu,et al.  Energy efficient mobile edge computing in dense cellular networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[29]  Anna Brunstrom,et al.  SDN/NFV-Based Mobile Packet Core Network Architectures: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[30]  Mohammad Abdullah Al Faruque,et al.  Energy Management-as-a-Service Over Fog Computing Platform , 2016, IEEE Internet Things J..

[31]  Ju Ren,et al.  BOAT: A Block-Streaming App Execution Scheme for Lightweight IoT Devices , 2018, IEEE Internet of Things Journal.

[32]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[33]  Xu Chen,et al.  Exploiting Massive D2D Collaboration for Energy-Efficient Mobile Edge Computing , 2017, IEEE Wireless Communications.

[34]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[35]  Xuemin Shen,et al.  Probabilistic Analysis on QoS Provisioning for Internet of Things in LTE-A Heterogeneous Networks With Partial Spectrum Usage , 2016, IEEE Internet of Things Journal.

[36]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[37]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[38]  Sherali Zeadally,et al.  Container-as-a-Service at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers , 2017, IEEE Wireless Communications.

[39]  Tansu Alpcan,et al.  Fog Computing May Help to Save Energy in Cloud Computing , 2016, IEEE Journal on Selected Areas in Communications.

[40]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.