Joint Task Offloading Research Articles

Multi-UAV Assisted Air–Ground Collaborative MEC System: DRL-Based Joint Task Offloading and Resource Allocation and 3D UAV Trajectory Optimization

In disaster-stricken areas that were severely damaged by earthquakes, typhoons, floods, mudslides, and the like, employing unmanned aerial vehicles (UAVs) as airborne base stations for mobile edge computing (MEC) constitutes an effective solution. Concerning this, we investigate a 3D air–ground collaborative MEC scenario facilitated by multi-UAV for multiple ground devices (GDs). Specifically, we first design a 3D multi-UAV-assisted air–ground cooperative MEC system, and construct system communication, computation, and UAV flight energy consumption models. Subsequently, a cooperative resource optimization (CRO) problem is proposed by jointly optimizing task offloading, UAV flight trajectories, and edge computing resource allocation to minimize the total energy consumption of the system. Further, the CRO problem is decoupled into two sub-problems. Among them, the MATD3 deep reinforcement learning algorithm is utilized to jointly optimize the offloading decisions of GDs and the flight trajectories of UAVs; subsequently, the optimal resource allocation scheme at the edge is demonstrated through the derivation of KKT conditions. Finally, the simulation results show that the algorithm has good convergence compared with other algorithms and can effectively reduce the system energy consumption.

Truthful mechanism for joint resource allocation and task offloading in mobile edge computing

In the context of mobile edge computing (MEC), the delay-sensitive tasks can achieve real-time data processing and analysis by offloading to the MEC servers. The objective is maximizing social welfare in an auction-based model. However, the distances between mobile devices and access points lead to differences in energy consumption. Unfortunately, existing works have not considered both maximizing social welfare and minimizing energy consumption. Motivated by this, we address the problem of joint resource allocation and task offloading in MEC, with heterogeneous MEC servers providing multiple types of resources for mobile devices (MDs) to perform tasks remotely. We split the problem into two sub-problems: winner determination and offloading decision. The first sub-problem determines winners granted the ability to offload tasks to maximize social welfare. The second sub-problem determines how to offload tasks among the MEC servers to minimize energy consumption. In the winner determination problem, we propose a truthful algorithm that drives the system into equilibrium. We then show the approximate ratios for single and multiple MEC servers. In the offloading decision problem, we propose an approximation algorithm. We then show it is a polynomial-time approximation scheme for a single MEC server. Experiment results show that our proposed mechanism finds high-quality solutions in changing mobile environments.

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing With Task Priority

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing With Task Priority

Joint Task Offloading and Resource Allocation in Aerial-Terrestrial UAV Networks With Edge and Fog Computing for Post-Disaster Rescue

Joint Task Offloading and Resource Allocation in Aerial-Terrestrial UAV Networks With Edge and Fog Computing for Post-Disaster Rescue

Correction to: Minimization of VANET execution time based on joint task offloading and resource allocation

Correction to: Minimization of VANET execution time based on joint task offloading and resource allocation

Joint Task Offloading and Resource Allocation in Multi-UAV Multi-Server Systems: An Attention-Based Deep Reinforcement Learning Approach

Joint Task Offloading and Resource Allocation in Multi-UAV Multi-Server Systems: An Attention-Based Deep Reinforcement Learning Approach

Efficient resource allocation for IoT applications in mobile edge computing via dynamic request scheduling optimization

This study investigates the challenges of task scheduling and resource allocation in an ultra-dense edge cloud (UDEC) network incorporating micro (macro) base stations and different equipment users (UE) under 5G technology. By utilizing multiple access interference (MAI), we enable multiple access capabilities to the UEs under the Non-Orthogonal Multiple Access (NOMA) protocol. To accommodate the dynamic nature of user tasks, we propose a two-level scheduling framework. At the upper level, the non-convex, non-linear power allocation problem for mobile users is formulated and solved using the Inertia Weight Particle Swarm Optimization (IW-PSO) algorithm to minimize the transmission energy consumption. Simultaneously, at the lower level, the joint task offloading and resource allocation problem is formulated as MINP and solved with the binary Particle Swarm Optimization (PSO) algorithm to find an optimal schedule that maximizes the response rate and the overall welfare of the system while minimizing the energy consumption. In this study, various sensitivity analyses are conducted for different parameters, including the number of mobile users, channel power, and request profile parameters, including workload and request size. Comparative analyses with other methods from recent literature consistently reveal the comparable performance of the proposed framework and confirm its effectiveness in addressing the challenges of dynamic task scheduling.

Joint Power Allocation and Task Offloading for Reliability-Aware Services in NOMA-Enabled MEC

Joint Power Allocation and Task Offloading for Reliability-Aware Services in NOMA-Enabled MEC

Joint UAV Deployment and Task Offloading in Large-Cale UAV-Assisted MEC: A Multiobjective Evolutionary Algorithm

With the development of digital economy technologies, mobile edge computing (MEC) has emerged as a promising computing paradigm that provides mobile devices with closer edge computing resources. Because of high mobility, unmanned aerial vehicles (UAVs) have been extensively utilized to augment MEC to improve scalability and adaptability. However, with more UAVs or mobile devices, the search space grows exponentially, leading to the curse of dimensionality. This paper focus on the combined challenges of the deployment of UAVs and the task of offloading mobile devices in a large-scale UAV-assisted MEC. Specifically, the joint UAV deployment and task offloading problem is first modeled as a large-scale multiobjective optimization problem with the purpose of minimizing energy consumption while improving user satisfaction. Then, a large-scale UAV deployment and task offloading multiobjective optimization method based on the evolutionary algorithm, called LDOMO, is designed to address the above formulated problem. In LDOMO, a CSO-based evolutionary strategy and a MLP-based evolutionary strategy are proposed to explore solution spaces with different features for accelerating convergence and maintaining the diversity of the population, and two local search optimizers are designed to improve the quality of the solution. Finally, simulation results show that our proposed LDOMO outperforms several representative multiobjective evolutionary algorithms.

Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments

Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments

Multi-UAV Collaborative Edge Computing Algorithm for Joint Task Offloading and Channel Resource Allocation

Multi-UAV Collaborative Edge Computing Algorithm for Joint Task Offloading and Channel Resource Allocation

Dynamic task offloading and service caching based on game theory in vehicular edge computing networks

Vehicular edge computing (VEC) enables task offloading from vehicle to edge servers deployed on Road Side Units (RSUs) and to vehicle with idle resources, which is considered as a promising vehicle network architecture. However, efficient task offloading and task resource cache management in the VEC network is challenging. In this work, we formulate a joint task offloading and service caching problem (JTOSCP) for VEC with edge-vehicle cooperation, aiming to minimize the total task delay-energy value and cost value of all vehicles while guaranteeing task processing delay tolerance. The formulated JTOSCP is proven as NP-hard problem. Due to the complexity of JTOSCP, we propose a cooperative task service caching and task offloading algorithm named CO-MATCH. In this algorithm, we design the dynamic programming-based service caching (DPSC) Algorithm to incentivize edge services and volunteer vehicles to cache, which takes into account both service caching preferences and social similarity. The Many-to-One Matching Game (MOMG) Algorithm is proposed to stimulate edge device games and achieve the optimal task offloading. Then, the CO-MATCH method is proven to be stable. Simulation results demonstrate that our proposed approach can significantly improve the quality of service of user vehicles compared to the other methods.

Joint Path Selection, Energy Trading, and Task Offloading in Electric Vehicle Charging and Computing Network

Joint Path Selection, Energy Trading, and Task Offloading in Electric Vehicle Charging and Computing Network

Joint Task Offloading and Radio Resource Management in Stochastic MEC Systems

Joint Task Offloading and Radio Resource Management in Stochastic MEC Systems

Joint Task Offloading and Resource Allocation in Multi-User Mobile Edge Computing With Continuous Spectrum Sharing

Joint Task Offloading and Resource Allocation in Multi-User Mobile Edge Computing With Continuous Spectrum Sharing

Joint user association, service caching, and task offloading in multi-tier communication/multi-tier edge computing heterogeneous networks

Due to the wide range of intensive computational applications and ubiquitous connectivity of the Internet of Things (IoT) paradigms, it has become crucial to develop a new platform that can achieve low delay, high network throughput, and enhanced quality of service (QoS). This paper proposes a joint user association, service caching, and task offloading strategy to reduce delay and enhance users’ QoS in multi-tier communication and multi-tier edge computing heterogeneous networks (HetNets). The considered system model consists of multi-users with different tasks and service data sizes communicating in a heterogeneous network of one massive multiple-input multiple-output (M-MIMO) macro base station and some small base stations. The proposed work investigates user association, power allocation, optimum service data caching, and task offloading strategies at the computing network edges. Thereby, the objectives of this work are to propose an efficient framework to reduce the system delay, increase the network throughput, and meet the user requirements in multi-tier communication and multi-tier edge computing heterogeneous networks. The simulation results show that the proposed algorithm outperforms the state-of-the-art with a 49.48% decrease in system delay, 80% reduction in cost and hardware complexity in terms of the reduced number of installed antennas, and 48.58% enhancement in the network throughput.

Joint Service Caching, Resource Allocation and Task Offloading for MEC-Based Networks: A Multi-Layer Optimization Approach

To provide reliable and elastic Multi-access edge computing services, one feasible solution is to federate geographically proximate edge servers to form a logically centralized resource pool. Optimization of such systems, however, becomes challenging. In this paper, we study the problem of maximizing users' QoE in a MEC-based network, through jointly optimizing service caching, resource allocation and task offloading decisions. We formulate a mixed-integer nonlinear programming (MINLP) problem for the task and establish its NP-hardness. To tackle it efficiently, we propose a novel two-stage algorithmic solution based on approximation and decomposition theory. The proposed algorithm achieves high system performance while at the same time, ensures all constraints from different layers are satisfied. Meanwhile, the structure of the algorithm also fits the multi-layer optimizing feature, making it suitable to be implemented at different layers. In addition, we propose a distributed and online version of our mechanism with very limited information exchange between MEC servers, and further demonstrate how the cost of service switches from real MEC systems can be incorporated into our framework. We evaluate our mechanisms through simulations with both synthetic and real-world traces, and results indicate they are effective as compared to representative baseline algorithms.

MADDPG-Based Joint Service Placement and Task Offloading in MEC Empowered Air–Ground Integrated Networks

MADDPG-Based Joint Service Placement and Task Offloading in MEC Empowered Air–Ground Integrated Networks

Energy‐efficient reliability‐aware offloading for delay‐sensitive tasks in collaborative edge computing

SummaryAs a burgeoning paradigm, collaborative mobile edge computing (C‐MEC) can cater to growing computation demand of mobile devices (MDs). However, there are great challenges for joint task offloading and resource allocation. In addition, failures on both MDs and edge servers greatly affect reliable task execution. This paper investigates the joint optimization problem of offloading decision, power allocation, and computation resource allocation in the multi‐user C‐MEC system, where nondivisible tasks may be executed locally, offloaded to nearby collaborative devices, or processed by the edge server. We aim at minimizing the total energy consumption of MDs while satisfying the reliability and delay constraints, and the replication technique is adopted to enhance task execution reliability. To tackle this problem, we first transform it into a bi‐level optimization problem, and then propose an iterative algorithm named JOC. Specifically, the offloading decision is constructed in the upper level on the basis of ant colony system (ACS), and the allocation of working power, transmission power, and computation resources is optimized in the lower level by using the monotonic optimization approach. Simulation experimental results reveal that the proposed algorithm saves more energy and achieves a higher task success rate in comparison with baseline schemes.

Joint Task Offloading and Multi-Task Offloading Based on NOMA Enhanced Internet of Vehicles in Edge Computing

Joint Task Offloading and Multi-Task Offloading Based on NOMA Enhanced Internet of Vehicles in Edge Computing