Minimum Completion Time Offloading Algorithm for Mobile Edge Computing

In order to reduce the load of cloud services and the task completion time in mobile edge computing environment, this paper proposes the link selection strategy with the maximum equivalent bandwidth from the perspective of communication. Through the simulation results, it is verified that the maximum equivalent bandwidth strategy proposed in this paper can greatly reduce the task transmission time of edge servers compared with the traditional random selection strategy and stability strategy. Under the premise of the maximum equivalent bandwidth, this paper analyzes and compares with flooding algorithm, minimum execution time algorithm and minimum completion time algorithm. The results show that computing offloading of MEC based on the maximum equivalent bandwidth can cut down the task completion time.

[1]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[2]  Jingyu Hua,et al.  A SMS-Based Mobile Botnet Using Flooding Algorithm , 2011, WISTP.

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

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

[5]  Yunlong Cai,et al.  Partial Offloading for Latency Minimization in Mobile-Edge Computing , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[6]  Kai-Kit Wong,et al.  Wireless Powered Cooperation-Assisted Mobile Edge Computing , 2018, IEEE Transactions on Wireless Communications.

[7]  Hao Wu,et al.  Scheduling Algorithms Based on Resource Fragmentation for Advance Reservation Tasks , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

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

[9]  Jang-Won Lee,et al.  Task Offloading in Heterogeneous Mobile Cloud Computing: Modeling, Analysis, and Cloudlet Deployment , 2018, IEEE Access.

[10]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[11]  Adlen Ksentini,et al.  On Using Edge Computing for Computation Offloading in Mobile Network , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[12]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[13]  Nirwan Ansari,et al.  Adaptive Avatar Handoff in the Cloudlet Network , 2019, IEEE Transactions on Cloud Computing.