Energy-Efficient Online Resource Management and Allocation Optimization in Multi-User Multi-Task Mobile-Edge Computing Systems with Hybrid Energy Harvesting

Mobile Edge Computing (MEC) has evolved into a promising technology that can relieve computing pressure on wireless devices (WDs) in the Internet of Things (IoT) by offloading computation tasks to the MEC server. Resource management and allocation are challenging because of the unpredictability of task arrival, wireless channel status and energy consumption. To address such a challenge, in this paper, we provide an energy-efficient joint resource management and allocation (ECM-RMA) policy to reduce time-averaged energy consumption in a multi-user multi-task MEC system with hybrid energy harvested WDs. We first formulate the time-averaged energy consumption minimization problem while the MEC system satisfied both the data queue stability constraint and energy queue stability constraint. To solve the stochastic optimization problem, we turn the problem into two deterministic sub-problems, which can be easily solved by convex optimization technique and linear programming technique. Correspondingly, we propose the ECM-RMA algorithm that does not require priori knowledge of stochastic processes such as channel states, data arrivals and green energy harvesting. Most importantly, the proposed algorithm achieves the energy consumption-delay trade-off as [O(1/V),O(V)]. V, as a non-negative weight, which can effectively control the energy consumption-delay performance. Finally, simulation results verify the correctness of the theoretical analysis and the effectiveness of the proposed algorithm.

[1]  Zhigang Chen,et al.  Effective information transmission based on socialization nodes in opportunistic networks , 2017, Comput. Networks.

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

[3]  Xiao Ma,et al.  Energy Efficiency and Delay Tradeoff for Time-Varying and Interference-Free Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

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

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

[6]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[7]  Osvaldo Simeone,et al.  Inter‐layer per‐mobile optimization of cloud mobile computing: a message‐passing approach , 2015, Trans. Emerg. Telecommun. Technol..

[8]  Jia Wu,et al.  Weight distribution and community reconstitution based on communities communications in social opportunistic networks , 2019, Peer Peer Netw. Appl..

[9]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[10]  Zhigang Chen,et al.  Energy and channel transmission management algorithm for resource harvesting body area networks , 2018, Int. J. Distributed Sens. Networks.

[11]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[12]  Xiong Li,et al.  An improved and provably secure three-factor user authentication scheme for wireless sensor networks , 2018, Peer-to-Peer Netw. Appl..

[13]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Renewable-Powered Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[15]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[16]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[17]  Khaled Ben Letaief,et al.  Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

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

[20]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[21]  Sergio Barbarossa,et al.  Joint Optimization of Radio Resources and Code Partitioning in Mobile Cloud Computing , 2013, ArXiv.

[22]  Kun Yang,et al.  Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[23]  Seung-Woo Ko,et al.  Impact of Node Speed on Energy-Constrained Opportunistic Internet-of-Things with Wireless Power Transfer , 2018, Sensors.

[24]  Min Dong,et al.  Joint offloading decision and resource allocation for mobile cloud with computing access point , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[25]  Victor C. M. Leung,et al.  Energy Management in Smart Cities Based on Internet of Things: Peak Demand Reduction and Energy Savings , 2017, Sensors.

[26]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[27]  Yonggang Wen,et al.  Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel , 2015, IEEE Transactions on Wireless Communications.

[28]  Yan Shi,et al.  Throughput–Delay Tradeoff in Interference-Free Wireless Networks With Guaranteed Energy Efficiency , 2015, IEEE Transactions on Wireless Communications.

[29]  Tarik Taleb,et al.  Edge Computing for the Internet of Things: A Case Study , 2018, IEEE Internet of Things Journal.

[30]  Zhigang Chen,et al.  Information cache management and data transmission algorithm in opportunistic social networks , 2018, Wireless Networks.

[31]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[32]  Jae-Yoon Jung,et al.  LiReD: A Light-Weight Real-Time Fault Detection System for Edge Computing Using LSTM Recurrent Neural Networks , 2018, Sensors.

[33]  Jian Yang,et al.  Power–Delay Tradeoff in Wireless Powered Communication Networks , 2017, IEEE Transactions on Vehicular Technology.

[34]  Hui Tian,et al.  Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds , 2017, IEEE Transactions on Vehicular Technology.

[35]  K. P. Subbalakshmi,et al.  Cloud offloading for multi-radio enabled mobile devices , 2015, 2015 IEEE International Conference on Communications (ICC).