A Probability Preferred Priori Offloading Mechanism in Mobile Edge Computing

Mobile edge computing (MEC) can provide computation and storage capabilities via edge servers which are closer to user devices (UDs). The MEC offloading system can be viewed as a system where each UD is covered by single or multiple edge servers. Existing works prefer a posterior design when task offloads, which can lead to increased workloads. To investigate the task offloading of edge computing in multi-coverage scenario and to reduce the workload during task offloading, a probability preferred priori offloading mechanism with joint optimization of offloading proportion and transmission power is presented in this paper. We first set up an expectation value which is determined by the offloading probability of heterogeneous edge servers, and then we form a utility function to balance the delay performance and energy consumption. Next, a distributed PRiori Offloading Mechanism with joint Offloading proportion and Transmission (PROMOT) power algorithm based on Genetic Algorithm (GA) is proposed to maximize the utility of UD. Finally, simulation results verify the superiority of our proposed scheme as compared with other popular methods.

[1]  Zhangdui Zhong,et al.  Latency Constrained Partial Offloading and Subcarrier Allocations in Small Cell Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[2]  Jin Wang,et al.  Multimodel Framework for Indoor Localization Under Mobile Edge Computing Environment , 2019, IEEE Internet of Things Journal.

[3]  Arun Kumar Sangaiah,et al.  An empower hamilton loop based data collection algorithm with mobile agent for WSNs , 2019, Human-centric Computing and Information Sciences.

[4]  Mubashir Husain Rehmani,et al.  Mobile Edge Computing: Opportunities, solutions, and challenges , 2017, Future Gener. Comput. Syst..

[5]  Rui Ding,et al.  Resource Scheduling for Delay Minimization in Multi-Server Cellular Edge Computing Systems , 2019, IEEE Access.

[6]  Hongbo Zhu,et al.  Energy Efficiency Based Joint Computation Offloading and Resource Allocation in Multi-Access MEC Systems , 2019, IEEE Access.

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

[8]  Mouzhi Ge,et al.  Big Data for Internet of Things: A Survey , 2018, Future Gener. Comput. Syst..

[9]  Haopeng Chen,et al.  DMPO: Dynamic mobility-aware partial offloading in mobile edge computing , 2018, Future Gener. Comput. Syst..

[10]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[11]  Arun Kumar Sangaiah,et al.  An Energy-Efficient Off-Loading Scheme for Low Latency in Collaborative Edge Computing , 2019, IEEE Access.

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

[13]  Dawei Li,et al.  A Study on Flat and Hierarchical System Deployment for Edge Computing , 2019, 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC).

[14]  Xinyu Yang,et al.  A Survey on the Edge Computing for the Internet of Things , 2018, IEEE Access.

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

[16]  Yoshiaki Tanaka,et al.  Optimal Pricing and Service Selection in the Mobile Cloud Architectures , 2019, IEEE Access.

[17]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

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

[19]  Jie Xu,et al.  Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[21]  Xianglin Wei,et al.  Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints , 2018, Peer-to-Peer Netw. Appl..

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

[23]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

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

[25]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[26]  Arun Kumar Sangaiah,et al.  An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks , 2019, Sensors.

[27]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[28]  Melody Moh,et al.  Joint Computation Offloading and Prioritized Scheduling in Mobile Edge Computing , 2018, 2018 International Conference on High Performance Computing & Simulation (HPCS).

[29]  Yue Chen,et al.  Energy-Efficient Mobile-Edge Computation Offloading for Applications with Shared Data , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[30]  Chang Zhou,et al.  Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs , 2020 .

[31]  Guangjie Han,et al.  Partial offloading strategy for mobile edge computing considering mixed overhead of time and energy , 2019, Neural Computing and Applications.

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

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

[34]  Wu Jigang,et al.  Task Scheduling in Mobile Edge Computing with Stochastic Requests and M/M/1 Servers , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[35]  Jie Gao,et al.  Partial Offloading Scheduling and Power Allocation for Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.