Energy-Efficient Resource Allocation in Fog Computing Supported IoT with Min-Max Fairness Guarantees

Internet of things (IoT) are envisioned to be an essential in our daily lives, but most IoT devices (IDs) are battery powered and have limited resource. Recently, fog computing (FC) has been proposed to support IoT systems, where part or all of the data are offloaded from IDs to fog nodes for processing or computation. In this paper, we propose to optimise the partial computation offloading in an OFDMA based FC IoT system, while ensuring fairness among IoT links with respect to their energy consumption. In particular, we minimize the energy consumption of the worst-case link by jointly optimizing the size of offloaded data and the assignment of subcarriers, while guaranteeing the rate requirement. The formulated min-max energy efficiency optimization problem (MEP) is solved using Lagrangian dual decomposition and subgradient projection, bases on which we propose an iterative algorithm. Our simulation results show that the proposed resource allocation algorithm is more energy efficient than the existing algorithms for FC supported IoT, while achieving fairness among IoT links.

[1]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[2]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[3]  Danilo De Donno,et al.  An IoT-Aware Architecture for Smart Healthcare Systems , 2015, IEEE Internet of Things Journal.

[4]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[5]  Hsiao-Hwa Chen,et al.  An Integrated Architecture for Software Defined and Virtualized Radio Access Networks with Fog Computing , 2017, IEEE Network.

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

[7]  Arun Kumar Sangaiah,et al.  A Lifetime-Enhanced Data Collecting Scheme for the Internet of Things , 2017, IEEE Communications Magazine.

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

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

[10]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Victor C. M. Leung,et al.  Fog Radio Access Networks: Mobility Management, Interference Mitigation, and Resource Optimization , 2017, IEEE Wireless Communications.

[13]  Min Sheng,et al.  Leakage-Aware Dynamic Resource Allocation in Hybrid Energy Powered Cellular Networks , 2015, IEEE Transactions on Communications.

[14]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

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