Multi-Server Multi-User Multi-Task Computation Offloading for Mobile Edge Computing Networks

This paper studies mobile edge computing (MEC) networks where multiple wireless devices (WDs) offload their computation tasks to multiple edge servers and one cloud server. Considering different real-time computation tasks at different WDs, every task is decided to be processed locally at its WD or to be offloaded to and processed at one of the edge servers or the cloud server. In this paper, we investigate low-complexity computation offloading policies to guarantee quality of service of the MEC network and to minimize WDs’ energy consumption. Specifically, both a linear programing relaxation-based (LR-based) algorithm and a distributed deep learning-based offloading (DDLO) algorithm are independently studied for MEC networks. We further propose a heterogeneous DDLO to achieve better convergence performance than DDLO. Extensive numerical results show that the DDLO algorithms guarantee better performance than the LR-based algorithm. Furthermore, the DDLO algorithm generates an offloading decision in less than 1 millisecond, which is several orders faster than the LR-based algorithm.

[1]  Weihua Zhuang,et al.  Learning-Based Computation Offloading for IoT Devices With Energy Harvesting , 2017, IEEE Transactions on Vehicular Technology.

[2]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[3]  Wei Cai,et al.  A Survey on Cloud Gaming: Future of Computer Games , 2016, IEEE Access.

[4]  Abhishek Sarkar,et al.  A deep reinforcement learning approach for dynamically stable inverse kinematics of humanoid robots , 2017, 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[5]  Danilo Ardagna,et al.  Power-aware performance analysis of self-adaptive resource management in IaaS clouds , 2018, Future Gener. Comput. Syst..

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

[7]  Holger Claussen,et al.  On the Fundamental Characteristics of Ultra-Dense Small Cell Networks , 2017, IEEE Network.

[8]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[9]  Liang Huang,et al.  Minimization of Transmission Completion Time in Wireless Powered Communication Networks , 2017, IEEE Internet of Things Journal.

[10]  Fagui Liu,et al.  Energy-Efficient Collaborative Task Computation Offloading in Cloud-Assisted Edge Computing for IoT Sensors , 2019, Sensors.

[11]  Hyundong Shin,et al.  Learning for Computation Offloading in Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[12]  Shangguang Wang,et al.  MVR: An Architecture for Computation Offloading in Mobile Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[13]  Liang Huang,et al.  Adaptive Scheduling in Energy Harvesting Sensor Networks for Green Cities , 2018, IEEE Transactions on Industrial Informatics.

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

[15]  Suzhi Bi,et al.  Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks , 2018, IEEE Transactions on Mobile Computing.

[16]  Montserrat Ros,et al.  A Comparative Survey of VANET Clustering Techniques , 2017, IEEE Communications Surveys & Tutorials.

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

[18]  Yuan Wu,et al.  Joint Uplink Base Station Association and Power Control for Small-Cell Networks With Non-Orthogonal Multiple Access , 2017, IEEE Transactions on Wireless Communications.

[19]  Victor C. M. Leung,et al.  Software-Defined Networks with Mobile Edge Computing and Caching for Smart Cities: A Big Data Deep Reinforcement Learning Approach , 2017, IEEE Communications Magazine.

[20]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[21]  Akanksha Rai Sharma,et al.  Literature survey of statistical, deep and reinforcement learning in natural language processing , 2017, 2017 International Conference on Computing, Communication and Automation (ICCCA).

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[23]  Yuan Wu,et al.  Optimal SIC Ordering and Computation Resource Allocation in MEC-Aware NOMA NB-IoT Networks , 2019, IEEE Internet of Things Journal.

[24]  Xin Liu,et al.  Collaborative Energy and Information Transfer in Green Wireless Sensor Networks for Smart Cities , 2018, IEEE Transactions on Industrial Informatics.

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

[26]  Dario Bruneo,et al.  A Stochastic Model to Investigate Data Center Performance and QoS in IaaS Cloud Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[27]  Yuan Wu,et al.  Optimal Power Allocation and Scheduling for Non-Orthogonal Multiple Access Relay-Assisted Networks , 2018, IEEE Transactions on Mobile Computing.

[28]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[29]  Min Dong,et al.  Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[30]  Kee Chaing Chua,et al.  Wireless Information and Power Transfer: A Dynamic Power Splitting Approach , 2013, IEEE Transactions on Communications.

[31]  Mehdi Bennis,et al.  Performance Optimization in Mobile-Edge Computing via Deep Reinforcement Learning , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

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

[33]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[34]  Zhi Zhang,et al.  Energy-Aware Mobile Edge Computation Offloading for IoT Over Heterogenous Networks , 2019, IEEE Access.

[35]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[36]  Xu Feng,et al.  Distributed Deep Learning-based Offloading for Mobile Edge Computing Networks , 2018, Mobile Networks and Applications.

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

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