Abstract:Mobile edge computing has emerged as a prevalent computing paradigm to support applications that demand low latency and high computational capacity. Hardware reconfigurable accelerators exhibit high energy efficiency and low latency compared to general-purpose servers, making them ideal for integration into mobile edge computing systems. This paper investigates the problem of joint task offloading, access point selection, and resource allocation in heterogeneous edge environments for latency minimization. Given the heterogeneity of edge computing devices and the interdependence of the decisions required for offloading, access point selection, and resource allocation, it is challenging to optimize over them simultaneously. We decomposed the proposed problem into two disjoint subproblems and developed algorithms for each of them. The first subproblem is to jointly determine access point selection and communication resource allocation decisions, for which we have proposed an algorithm with a provable approximation ratio of $2.62/(1-8\lambda )$, where $\lambda$ is a tunable parameter balancing the approximation ratio and time complexity. Additionally, we offer a faster variant of the algorithm with an approximation ratio of $(\sqrt{3}+1)^{2}$. The second subproblem is to determine offloading and computing resource allocation decisions jointly and is NP-hard, where we developed algorithms based on relaxation and rounding. We conducted comprehensive numerical simulations to evaluate the proposed algorithms, and the results demonstrated that our algorithms outperformed existing baselines and achieved near-optimal performance across various settings.

Joint SFC Deployment and Resource Management in Heterogeneous Edge for Latency Minimization

Joint Communication and Computation Resource Allocation for Cloud-Edge Collaborative System.

Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing

Collaborative Cloud and Edge Computing for Latency Minimization

Service Function Chain Placement for Joint Cost and Latency Optimization.

Joint Resource Allocation for Latency-Sensitive Services Over Mobile Edge Computing Networks With Caching

Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading.

Joint Wireless and Edge Computing Resource Management with Dynamic Network Slice Selection

Joint Optimization Of Computation Offloading And Ul/Dl Resource Allocation In Mec Systems

Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments

Ultra-Low Latency Service Provision in Edge Computing.

Joint Service Caching and Computing Resource Allocation for Edge Computing-Enabled Networks

Joint scheduling and offloading of computational tasks with time dependency under edge computing networks

Collaborative Resource Management and Workloads Scheduling in Cloud-Assisted Mobile Edge Computing across Timescales

Joint Optimization of Request Assignment and Computing Resource Allocation in Multi-Access Edge Computing

Resource-Aware Service Function Chain Deployment in Cloud-Edge Environment

Joint Optimization of Computing Offloading and Service Caching in Edge Computing-based Smart Grid

Joint Resource Optimization, Computation Offloading and Resource Slicing for Multi-Edge Traffic-Cognitive Networks

Joint Channel Allocation and Resource Management for Stochastic Computation Offloading in MEC

A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing

A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks