Resource Allocation Scheduling Algorithm Based on Incomplete Information Dynamic Game for Edge Computing

The purposes are to improve the server deployment capability under Mobile Edge Computing (MEC), reduce the time delay and energy consumption of terminals during task execution, and improve user service quality. After the server deployment problems under traditional edge computing are analyzed and researched, a task resource allocation model based on multi-stage is proposed to solve the communication problem between different supporting devices. This model establishes a combined task resource allocation and task offloading method and optimizes server execution by utilizing the time delay and energy consumption required for task execution and comprehensively considering the restriction processes of task offloading, partition, and transmission. For the MEC process that supports dense networks, a multi-hybrid intelligent algorithm based on energy consumption optimization is proposed. The algorithm converts the original problem into a power allocation problem via a heuristic model. Simultaneously, it determines the appropriate allocation strategy through distributed planning, duality, and upper bound replacement. Results demonstrate that the proposed multi-stage combination-based service deployment optimization model can solve the problem of minimizing the maximum task execution energy consumption combined with task offloading and resource allocation effectively. The algorithm has good performance in handling user fairness and the worst-case task execution energy consumption. The proposed hybrid intelligent algorithm can partition tasks into task offloading sub-problems and resource allocation sub-problems, meeting the user’s task execution needs. A comparison with the latest algorithm also verifies the model’s performance and effectiveness. The above results can provide a theoretical basis and some practical ideas for server deployment and applications under MEC.

In medical vehicular networks, medical vehicles can serve as efficient mobile medical service points to provide necessary and critical medical services for patients while in motion. The delay requirement is very vital for medical services to guarantee service quality and save the lives of patients. Mobile Edge Computing (MEC), as an emerging network paradigm, enables the computation extensive tasks to be offloaded to edge servers, efficiently reducing the delay and bandwidth demands. MEC technology is a promising solution to provide high-quality medical services for users in medical vehicular networks. However, task offloading and resource allocation incurs additional service delay and energy consumption, affecting the overall service performance and Quality of Experience (QoE) of users. Thus, realizing the optimal task offloading and resource allocation in MEC-enabled medical vehicular networks, to reduce task completion time and energy consumption, becomes a potential challenge. To address the challenge, we investigate the joint task offloading and resource allocation problem in MEC-enabled medical vehicular networks to improve the QoE of users. Considering the resource requirements and QoS constraint, we formulate a multi-objective optimization model, with the target of average task completion time and average energy consumption minimization. On this basis, we propose a MOEAD-based task offloading and resource allocation (IMO) algorithm to solve it. Furthermore, in order to obtain the optimal solution and speed up the algorithm convergence, we design a greedy strategy-based population initialization algorithm. The extensive simulations demonstrate that compared to existing algorithms, our proposed IMO algorithm can obtain a smaller average completion time, and achieve better tradeoff between task completion time and energy consumption.

The task offloading and resource allocation strategies aim to provide efficient edge computing services for ground mobile devices in mobile edge computing (MEC) environments. In this paper, we propose a UAV-assisted dynamic deployment and decision-making framework (dDDM) to address the issue of insufficient base station coverage in remote areas or emergency scenarios, which leverages the flexibility and computational capabilities of unmanned aerial vehicle (UAV) to supplement terrestrial cellular networks. We focus on optimizing the UAV trajectory to support and enhance the effectiveness of task offloading and resource allocation strategies under conditions of user mobility and stochastic task arrivals. Therefore, a joint optimization problem is formulated with the objective of minimizing the weighted sum of the total latency of ground mobile devices and the overall energy consumption of UAV. To solve this problem, the original optimization problem is decomposed into two subproblems: UAV trajectory planning, and decision-making for task offloading & computing resource allocation. For the UAV trajectory planning subproblem, we propose an improved particle swarm optimization(PSO) algorithm integrated with <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">K</i>-means clustering, i.e., KMPSO algorithm, enabling dynamic UAV deployment in response to user mobility. For the task offloading and resource allocation decision-making, an improved black-winged kite algorithm (IBKA) is developed to determine optimal offloading and allocation strategies. Simulation results demonstrate that the proposed approach outperforms existing benchmark algorithms in terms of both latency and energy consumption.

The rapid growth of Industrial Internet of Things (IIoT) terminals has resulted in tasks exhibiting increased concurrency, heterogeneous resource demands, and dynamic priorities, significantly increasing the complexity of task scheduling in edge computing. Cloud-edge-end collaborative computing leverages cross-layer task offloading to alleviate edge node resource contention and improve task scheduling efficiency. However, existing methods generally neglect the joint optimization of task offloading, resource allocation, and priority adaptation, making it difficult to balance task execution and resource utilization under resource-constrained and competitive conditions. To address this, this paper proposes a two-stage dynamic-priority-aware joint task offloading and resource allocation method (DPTORA). In the first stage, an improved Multi-Agent Proximal Policy Optimization (MAPPO) algorithm integrated with a Priority-Gated Attention Module (PGAM) enhances the robustness and accuracy of offloading strategies under dynamic priorities; in the second stage, the resource allocation problem is formulated as a single-objective convex optimization task and solved globally using the Lagrangian dual method. Simulation results show that DPTORA significantly outperforms existing multi-agent reinforcement learning baselines in terms of task latency, energy consumption, and the task completion rate.

With the emergence and development of 5G technology, Mobile Edge Computing (MEC) has been closely integrated with Internet of Vehicles (IoV) technology, which can effectively support and improve network performance in IoV. However, the high-speed mobility of vehicles and diversity of communication quality make computing task offloading strategies more complex. To solve the problem, this paper proposes a computing resource allocation scheme based on deep reinforcement learning network for mobile edge computing scenarios in IoV. Firstly, the task resource allocation model for IoV in corresponding edge computing scenario is determined regarding the computing capacity of service nodes and vehicle moving speed as constraints. Besides, the mathematical model for task offloading and resource allocation is established with the minimum total computing cost as objective function. Then, deep Q-learning network based on deep reinforcement learning network is proposed to solve the mathematical model of resource allocation. Moreover, experience replay method is used to solve the instability of nonlinear approximate function neural network, which can avoid falling into dimension disaster and ensure the low-overhead and low-latency operation requirements of resource allocation. Finally, simulation results show that proposed scheme can effectively allocate the computing resources of IoV in edge computing environment. When the number of user uploaded data is 10K bits and the number of terminals is 15, it still shows the excellent network performance of low-overhead and low-latency.

Unmanned Surface Vehicles (USVs) can support various maritime applications, such as ocean environment monitoring and target tracking applications. Mobile Edge Computing (MEC) is a promising technology to improve the computing capacities and energy efficiencies of the USVs with latency sensitive computation tasks. In this paper, an OFDM-based maritime broadband MEC system model is developed, where a command surface vehicle provides edge computing service to the surrounding USVs, and the task offloading and resource allocation are formulated as an optimization problem with a goal of minimizing the USVs energy consumption, constrained by the task execution delay requirement and allowable transmit power. First, the optimal transmit power allocation scheme for each USV is obtained based on the water filling algorithm to improve the transmission rate of the OFDM-based wireless link. Second, the sub-problem of the task offloading transmission time allocation is solved by means of the CVX optimization toolbox. Simulation results show that the proposed offloading algorithm can effectively reduce the energy consumption of the maritime MEC system and adapt to a dense USVs MEC environment.

Federated deep reinforcement learning for task offloading and resource allocation in mobile edge computing-assisted vehicular networks

With the development of artificial intelligence technology and intelligent devices, people show great interest in intelligent applications and services, but it is impossible to complete these compute-intensive AI tasks locally, especially video analysis tasks. Edge computing is regarded as an appropriate solution to these problems. In this paper, we study the multi-user multi-server edge-end collaboration video analytics task offloading problem aiming at minimizing the overall delay for each device to finish its task. Each device chooses whether to execute the task locally or to offload the task to an edge server, and which edge server to select. At the theoretical level, we model the joint problem of task offloading and resource allocation as a mixed integer programming problem. We first determine the optimal resource allocation policy with a given task offloading decision profile. Then, task offloading problem is modeled as a congestion game and propose a decentralized mechanism to achieve a Nash equilibrium. Moreover, experimental results demonstrate that the proposed method is efficient and can significantly and steadily improve the system performance, reducing the overall delay by 33.96% on average, compared with other algorithms.

With the emergence of the streaming service and big data for smart railway, such as real-time ultrahigh definition video transmissions, the combination of Internet of things and edge computing is indeed one of the promising technologys to satisfy the high level requirement of the sixth generation wireless communication system, such as Gbit/s experience in high-speed railway (HSR) scene. However, due to the extreme complexity of joint optimization task offloading and resource allocation, and the demand for computing-constrained vehicular terminals of railway (VTR), it is urgent to introduce the mobile edge computing and resource allocation algorithms into intelligent railway systems. In this paper, we propose a deep deterministic policy gradient based edge collaboration resource allocation algorithm (DECRA). The proposed architecture can intelligently allocate edge computing resources and channel resources to achieve task offloading and computing migration. Numerical results demonstrate the effectiveness of the proposed DECRA algorithm, which achieves resource allocation smartly when the speed of the VTR is up to 240km/h, and makes DECRA practical for the HSR in the edge computing system.

The rapid evolution of 6G networks has brought new challenges in the domain of task offloading (TO), particularly within edge computing environments that are heavily reliant on the internet of things (IoT). Traditional TO methods that based on rule-based heuristics or shallow learning techniques fail to adapt efficiently to the dynamic, unpredictable network conditions, resource heterogeneity, and varying task demands. The proliferation of edge computing, the IoT, and 6G networks has introduced new challenges in TO due to dynamic network conditions, resource heterogeneity, and unpredictable task demands. To address these challenges, this work proposes an innovative TO method that integrates deep reinforcement learning (DRL) with heuristic search methods. The combination of DRL and heuristic algorithms enhances adaptability, convergence speed, and decision-making efficiency, making it well-suited for real-time TO in complex and unpredictable environments This paper proposes a novel hybrid TO framework that integrates DRL with genetic algorithms (GA) to address these challenges. The proposed hybrid optimization technique offer promising solutions by leveraging the strengths of individual approaches to balance competing objectives, such as energy consumption, task completion time, and resource utilization. This method explores optimization strategies to enhance TO efficiency in decentralized environments mainly focusing on optimizing energy use while ensuring performance metrics like latency, throughput, and task deadlines are met.

Task offloading in edge computing is important for the Industrial Internet of Things (IIoT) to implement computation-intensive applications in real time. However, achieving efficient task offloading in IIoT is very challenging due to the limited computing resources of IIoT devices, the coupling of computing and communication resources, and the unreliability in multihop wireless transmission. In this article, we construct a link model by considering the influence of unreliable links in multihop transmission to reveal the relationship between reliability and transmission delay. Then, a nonconvex optimization problem that minimizes task processing delay is formulated, and task offloading is decided by considering transmission path selection, bandwidth allocation, and computational resource allocation. To solve this problem, an algorithm based on the alternating direction method of multipliers (ADMM) is designed using auxiliary variables and reformulation linearization technology (RLT). The simulation results show that our proposed algorithm can fully utilize the computing power of the edge server and reduce the task processing delay. Compared with the centralized algorithms, the performance of the proposed scheme is only 1% worse, but the calculation time can be reduced by 40%.

Cloud computing (CC) is a centralized computing paradigm that accumulates resources centrally and provides these resources to users through Internet. Although CC holds a large number of resources, it may not be acceptable by real-time mobile applications, as it is usually far away from users geographically. On the other hand, edge computing (EC), which distributes resources to the network edge, enjoys increasing popularity in the applications with low-latency and high-reliability requirements. EC provides resources in a decentralized manner, which can respond to users' requirements faster than the normal CC, but with limited computing capacities. As both CC and EC are resource-sensitive, several big issues arise, such as how to conduct job scheduling, resource allocation, and task offloading, which significantly influence the performance of the whole system. To tackle these issues, many optimization problems have been formulated. These optimization problems usually have complex properties, such as non-convexity and NP-hardness, which may not be addressed by the traditional convex optimization-based solutions. Computational intelligence (CI), consisting of a set of nature-inspired computational approaches, recently exhibits great potential in addressing these optimization problems in CC and EC. This paper provides an overview of research problems in CC and EC and recent progresses in addressing them with the help of CI techniques. Informative discussions and future research trends are also presented, with the aim of offering insights to the readers and motivating new research directions.

Task offloading and resource allocation are the major elements of edge computing. A reasonable task offloading strategy and resource allocation scheme can reduce task processing time and save system energy consumption. Most of the current studies on the task migration of edge computing only consider the resource allocation between terminals and edge servers, ignoring the huge computing resources in the cloud center. In order to sufficiently utilize the cloud and edge server resources, we propose a coarse-grained task offloading strategy and intelligent resource matching scheme under Cloud-Edge collaboration. We consider the heterogeneity of mobile devices and inter-channel interference, and we establish the task offloading decision of multiple end-users as a game-theory-based task migration model with the objective of maximizing system utility. In addition, we propose an improved game-theory-based particle swarm optimization algorithm to obtain task offloading strategies. Experimental results show that the proposed scheme outperforms other schemes with respect to latency and energy consumption, and it scales well with increases in the number of mobile devices.

Unmanned Aerial Vehicles (UAVs) are used in various applications, including crowd management, crime prevention, accident detection, and rescue operations. However, since UAVs perform their tasks independently, some UAV applications are dynamic and geographically distributed, which may require extensive real-time processing capabilities. Thus, processing UAV data locally can be challenging due to their limited computing capabilities. To overcome such limitations, fog and cloud computing can facilitate UAV application development by providing additional resource capacities when needed. Despite this, designing sophisticated and efficient UAV task offloading strategies that collaborate with fog and cloud technologies considering their service latency and energy consumption, is rarely addressed in the literature. Therefore, a collaborative offloading strategy for UAV applications is presented in this work, leveraging fog and cloud computing advantages and capabilities. This approach aims to minimize UAVs’ service latency and energy consumption, as well as provide the required resources and services in real time. In addition, task offloading decisions are formulated using the Mixed-Integer Linear Programming (MILP) model to reduce the energy consumption of the entire UAV-fog-cloud system by optimizing the allocation of computation resources and communication requested by each UAV. The simulation results demonstrate that the proposed strategy can significantly reduce UAV service latency by 15.38%, 35.29%, and 59.26%, as well as decrease overall energy consumption (including processing and networking) by 3.3%, 7.37%, and 12% when compared to alternative standalone strategies (namely UAV, fog, and cloud).

Vehicle Edge Computing (VEC) leverages compact cloud computing at the mobile network edge to meet the processing and latency needs of vehicles. By bringing computation closer to the vehicles, VEC reduces data transmission, minimizes latency, and boosts performance for compute-intensive applications. However, during peak hours of urban road traffic, the scarce computational resources available at edge servers could pose challenges in fulfilling the processing needs of vehicles. Introducing Unmanned Aerial Vehicles (UAVs) as supplementary edge computing nodes could significantly mitigate the aforementioned issue. In this paper, we propose a flexible edge computing framework in which a fleet of UAVs function as mobile computational service providers, offering computation offloading services to multiple vehicles. We design and optimize a computation offloading model for the UAV-enabled vehicle edge computing environment. The proposed model tackles the task offloading challenge, aiming to optimize UAV revenue and task processing efficiency while considering the constraints of UAVs’ restricted computational power and energy resources. Towards this end, our model jointly considers two key factors: task partitioning and computational resource allocation. To tackle the challenges posed by the aforementioned non-convex optimization problem, we construct a Markov Decision Process (MDP) model for the multi-UAV-enabled mobile edge computing system and introduce an innovative Multi-Agent Deep Reinforcement Learning (MADRL) framework addressing the decision-making challenge represented by MDP model. Comprehensive simulation outcomes illustrate that our devised task offloading technique outperforms other optimization methods.