An Energy-Efficient Off-Loading Scheme for Low Latency in Collaborative Edge Computing

Mobile terminal users applications, such as smartphones or laptops, have frequent computational task demanding but limited battery power. Edge computing is introduced to offload terminals’ tasks to meet the quality of service requirements such as low delay and energy consumption. By offloading computation tasks, edge servers can enable terminals to collaboratively run the highly demanding applications in acceptable delay requirements. However, existing schemes barely consider the characteristics of the edge server, which leads to random assignment of tasks among servers and big tasks with high computational intensity (named as “big task”) may be assigned to servers with low ability. In this paper, a task is divided into several subtasks and subtasks are offloaded according to characteristics of edge servers, such as transmission distance and central processing unit (CPU) capacity. With this multi-subtasks-to-multi-servers model, an adaptive offloading scheme based on Hungarian algorithm is proposed with low complexity. Extensive simulations are conducted to show the efficiency of the scheme on reducing the offloading latency with low energy consumption.

[1]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[2]  Zhenyu Zhou,et al.  A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing , 2018, Sensors.

[3]  Shiming He,et al.  PPNC: Privacy Preserving Scheme for Random Linear Network Coding in Smart Grid , 2017, KSII Trans. Internet Inf. Syst..

[4]  Ying Chen,et al.  Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things , 2019, IEEE Transactions on Cloud Computing.

[5]  Minho Jo,et al.  Recovery for overloaded mobile edge computing , 2017, Future Gener. Comput. Syst..

[6]  Jin Wang,et al.  A Relay-Node Selection on Curve Road in Vehicular Networks , 2019, IEEE Access.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Hye-Jin Kim,et al.  Deep Learning-Based Data Storage for Low Latency in Data Center Networks , 2019, IEEE Access.

[9]  Xingming Sun,et al.  Detecting image seam carving with low scaling ratio using multi-scale spatial and spectral entropies , 2017, J. Vis. Commun. Image Represent..

[10]  Jin Wang,et al.  Location Privacy Protection Based on Differential Privacy Strategy for Big Data in Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[11]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[12]  Heiko Ludwig,et al.  Zenith: Utility-Aware Resource Allocation for Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[13]  Katinka Wolter,et al.  An Efficient Application Partitioning Algorithm in Mobile Environments , 2019, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yu Cao,et al.  Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting Devices , 2018, IEEE Transactions on Industrial Informatics.

[15]  Yuan Zhao,et al.  When mobile terminals meet the cloud: computation offloading as the bridge , 2013, IEEE Network.

[16]  Yeongjin Kim,et al.  Mobile Computation Offloading for Application Throughput Fairness and Energy Efficiency , 2019, IEEE Transactions on Wireless Communications.

[17]  Mohammad M. Shurman,et al.  Collaborative execution of distributed mobile and IoT applications running at the edge , 2017, 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA).

[18]  Michael Till Beck,et al.  Mobile Edge Computing: A Taxonomy , 2014 .

[19]  Yunlong Cai,et al.  D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks , 2019, IEEE Transactions on Wireless Communications.

[20]  Yoshiaki Tanaka,et al.  A Stackelberg Game Based Pricing and User Association for Spectrum Splitting Macro-Femto HetNets , 2018, IEICE Trans. Commun..

[21]  Liang Liu,et al.  Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing , 2019, IEEE Transactions on Communications.

[22]  Fei Peng,et al.  Identifying natural images and computer generated graphics based on binary similarity measures of PRNU , 2017, Multimedia Tools and Applications.

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

[24]  Pengfei Wang,et al.  Joint Task Assignment, Transmission, and Computing Resource Allocation in Multilayer Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[25]  Ke Zhang,et al.  Delay constrained offloading for Mobile Edge Computing in cloud-enabled vehicular networks , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[26]  Wei Hao,et al.  Reversible Natural Language Watermarking Using Synonym Substitution and Arithmetic Coding , 2018 .

[27]  Yuantao Chen,et al.  The fire recognition algorithm using dynamic feature fusion and IV-SVM classifier , 2019, Cluster Computing.

[28]  Mahmoud Al-Ayyoub,et al.  The future of mobile cloud computing: Integrating cloudlets and Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[29]  Liu Wei,et al.  Edge Computing—An Emerging Computing Model for the Internet of Everything Era , 2017 .

[30]  Yunlong Cai,et al.  Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[31]  Xiaohu You,et al.  A Novel Caching Policy with Content Popularity Prediction and User Preference Learning in Fog-RAN , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[32]  Binh Minh Nguyen,et al.  Evolutionary Algorithms to Optimize Task Scheduling Problem for the IoT Based Bag-of-Tasks Application in Cloud–Fog Computing Environment , 2019, Applied Sciences.

[33]  Keqin Li,et al.  Robust dynamic network traffic partitioning against malicious attacks , 2017, J. Netw. Comput. Appl..

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

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

[36]  Feng Wei,et al.  A greedy algorithm for task offloading in mobile edge computing system , 2018, China Communications.