Computation Offloading Algorithms in Mobile Edge Computing System: A Survey

With the rapid development of the internet of things (IoT), the number of devices that can connect to the network has exploded. More computation intensive task appear on mobile terminals, and mobile edge computing has emerged. Computation offloading technology is a key technology in mobile edge computing. This survey reviews the state of the art of computation offloading algorithms. It was classified into three categories: computation offloading algorithms in MEC system with single user, computation offloading algorithms in MEC system with multiple users, computation offloading algorithms in MEC system with enhanced MEC server. For each category of algorithms, the advantages and disadvantages were elaborated, some challenges and unsolved problems were pointed out, and the research prospects were forecasted.

[1]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[2]  Mazliza Othman,et al.  Internet of Things security: A survey , 2017, J. Netw. Comput. Appl..

[3]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[4]  Jiannong Cao,et al.  Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Rong Yu,et al.  Decentralized and Optimal Resource Cooperation in Geo-Distributed Mobile Cloud Computing , 2018, IEEE Transactions on Emerging Topics in Computing.

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

[7]  Antonio Pascual-Iserte,et al.  Joint scheduling of communication and computation resources in multiuser wireless application offloading , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[8]  Keqin Li,et al.  Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing , 2019, IEEE Transactions on Services Computing.

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

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

[11]  Jie Xu,et al.  Socially trusted collaborative edge computing in ultra dense networks , 2017, SEC.

[12]  Min Dong,et al.  Multi-user Mobile Cloud Offloading Game with Computing Access Point , 2016, 2016 5th IEEE International Conference on Cloud Networking (Cloudnet).

[13]  Ling Tang,et al.  Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective , 2018, IEEE Network.

[14]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[15]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

[16]  Dusit Niyato,et al.  A Framework for Cooperative Resource Management in Mobile Cloud Computing , 2013, IEEE Journal on Selected Areas in Communications.

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

[18]  Walid Saad,et al.  Proactive edge computing in latency-constrained fog networks , 2017, 2017 European Conference on Networks and Communications (EuCNC).

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

[20]  Robert Godwin-Jones,et al.  Mobile-Computing Trends: Lighter, Faster, Smarter. , 2008 .

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

[22]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

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