Look-Ahead Task Offloading for Multi-User Mobile Augmented Reality in Edge-Cloud Computing

Mobile augmented reality (MAR) blends a real scenario with overlaid virtual content, which has been envisioned as one of the ubiquitous interfaces to the Metaverse. Due to the limited computing power and battery life of MAR devices, it is common to offload the computation tasks to edge or cloud servers in close proximity. However, existing offloading solutions developed for MAR tasks suffer from high migration overhead, poor scalability, and short-sightedness when applied in provisioning multi-user MAR services. To address these issues, a MAR service-oriented task offloading scheme is designed and evaluated in edge-cloud computing networks. Specifically, the task interdependency of MAR applications is firstly analyzed and modeled by using directed acyclic graphs. Then, we propose a look-ahead offloading scheme based on a modified Monte Carlo tree (MMCT) search, which can run several multi-step executions in advance to get an estimate of the long-term effect of immediate action. Experiment results show that the proposed offloading scheme can effectively improve the quality of service (QoS) in provisioning multi-user MAR services, compared to four benchmark schemes. Furthermore, it is also shown that the proposed solution is stable and suitable for applications in a highly volatile environment.

[1]  Ling Liu,et al.  Edge AR X5: An Edge-Assisted Multi-User Collaborative Framework for Mobile Web Augmented Reality in 5G and Beyond , 2022, IEEE Transactions on Cloud Computing.

[2]  Rui Wang,et al.  Intelli-AR Preloading: A Learning Approach to Proactive Hologram Transmissions in Mobile AR , 2022, IEEE Internet of Things Journal.

[3]  Bo Han,et al.  SEAR: Scaling Experiences in Multi-user Augmented Reality , 2022, IEEE Transactions on Visualization and Computer Graphics.

[4]  Jun Yu Li,et al.  Path Planning for the Dynamic UAV-Aided Wireless Systems Using Monte Carlo Tree Search , 2022, IEEE Transactions on Vehicular Technology.

[5]  Nicholas R. Jennings,et al.  MCDS: AI Augmented Workflow Scheduling in Mobile Edge Cloud Computing Systems , 2021, IEEE Transactions on Parallel and Distributed Systems.

[6]  Shivananda R. Poojara,et al.  COSCO: Container Orchestration Using Co-Simulation and Gradient Based Optimization for Fog Computing Environments , 2021, IEEE Transactions on Parallel and Distributed Systems.

[7]  Guizhong Liu,et al.  Energy-Efficient Task Offloading and Resource Allocation via Deep Reinforcement Learning for Augmented Reality in Mobile Edge Networks , 2021, IEEE Internet of Things Journal.

[8]  Thar Baker,et al.  CLOSURE: A cloud scientific workflow scheduling algorithm based on attack-defense game model , 2020, Future Gener. Comput. Syst..

[9]  Jussi Kangasharju,et al.  Multipath Computation Offloading for Mobile Augmented Reality , 2020, 2020 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[10]  Pan Hui,et al.  M2A: A Framework for Visualizing Information from Mobile Web to Mobile Augmented Reality , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

[11]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[12]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[13]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[14]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[15]  Tim Verbelen,et al.  Cloudlets: bringing the cloud to the mobile user , 2012, MCS '12.