Self-Adaptive Learning of Task Offloading in Mobile Edge Computing Systems

Mobile edge computing (MEC) focuses on transferring computing resources close to the user’s device, and it provides high-performance and low-delay services for mobile devices. It is an effective method to deal with computationally intensive and delay-sensitive tasks. Given the large number of underutilized computing resources for mobile devices in urban areas, leveraging these underutilized resources offers tremendous opportunities and value. Considering the spatiotemporal dynamics of user devices, the uncertainty of rich computing resources and the state of network channels in the MEC system, computing resource allocation in mobile devices with idle computing resources will affect the response time of task requesting. To solve these problems, this paper considers the case in which a mobile device can learn from a neighboring IoT device when offloading a computing request. On this basis, a novel self-adaptive learning of task offloading algorithm (SAda) is designed to minimize the average offloading delay in the MEC system. SAda adopts a distributed working mode and has a perception function to adapt to the dynamic environment in reality; it does not require frequent access to equipment information. Extensive simulations demonstrate that SAda achieves preferable latency performance and low learning error compared to the existing upper bound algorithms.

[1]  Wenjiang Feng,et al.  Probabilistic-QoS-Aware Multi-Workflow Scheduling Upon the Edge Computing Resources , 2021, Int. J. Web Serv. Res..

[2]  Debashis De,et al.  A Power and Latency Aware Cloudlet Selection Strategy for Multi-Cloudlet Environment , 2019, IEEE Transactions on Cloud Computing.

[3]  Deke Guo,et al.  A Mobile-assisted Edge Computing Framework for Emerging IoT Applications , 2021, ACM Trans. Sens. Networks.

[4]  Zahy Bnaya Social Network Search as a Volatile Multi-armed Bandit Problem , 2013 .

[5]  Daniele Tarchi,et al.  A cluster based computation offloading technique for mobile cloud computing in smart cities , 2016, 2016 IEEE International Conference on Communications (ICC).

[6]  Xin Liu,et al.  Adaptive Exploration-Exploitation Tradeoff for Opportunistic Bandits , 2017, ICML.

[7]  Chubo Liu,et al.  System delay optimization for Mobile Edge Computing , 2020, Future Gener. Comput. Syst..

[8]  Fangyu Li,et al.  Hybrid Decentralized Data Analytics in Edge Computing Empowered IoT Networks , 2020 .

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

[10]  Albert Y. Zomaya,et al.  Burst Load Evacuation Based on Dispatching and Scheduling In Distributed Edge Networks , 2021, IEEE Transactions on Parallel and Distributed Systems.

[11]  Liutao Wang,et al.  A Computing Resource Allocation Optimization Strategy for Massive Internet of Health Things Devices Considering Privacy Protection in Cloud Edge Computing Environment , 2021, Journal of Grid Computing.

[12]  Samarth Gupta,et al.  Multi-Armed Bandits with Correlated Arms , 2019, ArXiv.

[13]  Victor C. M. Leung,et al.  An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing , 2018, IEEE/ACM Transactions on Networking.

[14]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[15]  Wenquan Jin,et al.  Enhanced Service Framework Based on Microservice Management and Client Support Provider for Efficient User Experiment in Edge Computing Environment , 2021, IEEE Access.

[16]  Xiaoqiang Ma,et al.  Keep Your Data Locally: Federated-Learning-Based Data Privacy Preservation in Edge Computing , 2021, IEEE Network.

[17]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[18]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[19]  Sikandar Ali,et al.  Edge User Allocation in Overlap Areas for Mobile Edge Computing , 2021 .

[20]  Xuemin Shen,et al.  An SMDP-Based Resource Allocation in Vehicular Cloud Computing Systems , 2015, IEEE Transactions on Industrial Electronics.

[21]  Xin Liu,et al.  Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[22]  Zhisheng Niu,et al.  Task Replication for Deadline-Constrained Vehicular Cloud Computing: Optimal Policy, Performance Analysis, and Implications on Road Traffic , 2017, IEEE Internet of Things Journal.

[23]  Yaser Jararweh,et al.  Data and Service Management in Densely Crowded Environments: Challenges, Opportunities, and Recent Developments , 2019, IEEE Communications Magazine.

[24]  Chia-Ming Wu,et al.  A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters , 2014, Future Gener. Comput. Syst..

[25]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[26]  Luiz Angelo Steffenel,et al.  Assessing the impact of unbalanced resources and communications in edge computing , 2021, Pervasive Mob. Comput..

[27]  Feng Lyu,et al.  Joint Channel Allocation and Resource Management for Stochastic Computation Offloading in MEC , 2020, IEEE Transactions on Vehicular Technology.

[28]  Erik Steinmetz,et al.  Vehicle-to-Vehicle Communications with Urban Intersection Path Loss Models , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[29]  Jiafu Wan,et al.  An Edge Computing Node Deployment Method Based on Improved k-Means Clustering Algorithm for Smart Manufacturing , 2020, IEEE Systems Journal.

[30]  Huizhen Hao,et al.  Optimal IoT Service Offloading with Uncertainty in SDN-Based Mobile Edge Computing , 2021, Mobile Networks and Applications.

[31]  Mianxiong Dong,et al.  Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing , 2018, IEEE Network.

[32]  Ghulam Abbas,et al.  Smart computational offloading for mobile edge computing in next-generation Internet of Things networks , 2021, Comput. Networks.