A Dynamic Improvement Framework for Vehicular Task Offloading
Qianren Li, Yuncong Hong, Bojie Lv, Rui Wang · 2025
Read A Dynamic Improvement Framework for Vehicular Task Offloading by Qianren Li, Yuncong Hong, Bojie Lv, Rui Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11333.txt.
Introduction
Qianren Li and three co-authors plan how moving cars can hand computing jobs to roadside servers without waste. Cars pass base stations fast, and their exact paths cannot be known ahead. Their 2025 work frames each stretch of choices as a step-by-step game against chance.
Their plan starts with a fixed best schedule made at the outset, as if paths were known. That schedule seeds rough values for each state the system may reach. At each moment, the live state and those values pick the next act, with no heavy re-solving. A cost bound backs the plan's soundness. Tests on traffic from a high-grade simulator showed clear gains over plain methods. Moving fleets could plan jobs this way, the authors say.
Catalog record
| CREATOR | Qianren Li, Yuncong Hong, Bojie Lv, Rui Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11333
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Dynamic Improvement Framework for Vehicular Task Offloading Qianren Li, Yuncong Hong, Bojie Lv, Rui Wang Abstract In this paper, the task offloading from vehicles with random velocities is optimized via a novel dynamic improvement framework. Particularly, in a vehicular network with multiple vehicles and base stations (BSs), computing tasks of vehicles are offloaded via BSs to an edge server. Due to the random velocities, the exact trajectories of vehicles cannot be predicted in advance. Hence, instead of deterministic optimization, the cell association, uplink time and throughput allocation of multiple vehicles in a period of task offloading are formulated as a finite-horizon Markov decision process. In the proposed solution framework, we first obtain a reference scheduling scheme of cell association, uplink time and throughput allocation via deterministic optimization at the very beginning. The reference scheduling scheme is then used to approximate the value functions of the Bellman’s equations, and the actual scheduling action is determined in each time slot according to the current system state and approximate value functions. Thus, the intensive computation for value iteration in the conventional solution is eliminated. Moreover, a non-trivial average cost upper bound is provided for the proposed solution framework. In the simulation, the random trajectories of vehicles are generated from a high-fidelity traffic simulator. It is shown that the performance gain of the proposed scheduling framework over the baselines is significant. I Introduction Edge or cloud computing for vehicular networks has become necessary in many emerging applications. For example, the online ride-hailing services, such as Uber and Didi Chuxing, have gained widespread popularity. In order to address the safety risks [ 1 ] , the data of safety monitoring in the vehicle should be offloaded to remote servers. However, limited wireless radio resource for task offloading may hinder real-time response of edge or cloud computing. Moreover, the high mobility of vehicles may bring uncertainty in the uplink transmission scheduling, and hence, degrade the scheduling efficiency. In fact, there have been a number of research efforts devoted to the efficient scheduling of task offloading in vehicular networks [ 2 , 3 , 4 , 5 , 6 , 7 ] . For example, in [ 2 ] , with the knowledge of the vehicle’s velocity, channel allocation and base station association were optimized to minimize the transmission latency of computing tasks. Similarly, in [ 3 ] , with prior knowledge of base stations (BSs) association, throughput was maximized by selecting offloading strategies. Furthermore, energy consumption for both computation and transmission was minimized in [ 4 ] by optimizing offloading power and task sizes, where constant vehicles’ velocities were assumed. In all these works, it was assumed that the trajectories of vehicles are deterministic and known to the scheduler. Hence, the scheduling design of task offloading became deterministic optimization problems. However, in practice, even if the vehicles are moving along predetermined routes, their velocities can be random due to complicated traffic conditions. Taking the randomness of trajectories into consideration, the scheduling of task offloading in vehicular networks usually becomes stochastic optimization problems, which could be formulated as Markov decision process (MDP). For instance, a double deep Q-network (DDQN) was employed in [ 5 ] to optimize the offloading and computing decisions for vehicles moving randomly within a city. In [ 6 ] , value iteration was adopted to optimize the BS association, while [ 7 ] presented a deep reinforcement learning algorithm for optimizing the task offloading strategies. Despite their effectiveness, these methods are computationally intensive in model training or value function evaluation. This is because the training or evaluation relies on numerical methods. Thus, no analytical model could be provided for the value function or Q-function. Therefore, their performance could hardly be investigated analytically. In this paper, we would like to shed some light on the stochastic optimization of task offloading in a vehicular network. Particularly, we consider the scheduling of task offloading from multiple vehicles to an edge server via multiple BSs. Due to the randomness in the vehicles’ velocities, we formulate the BS association, uplink time and throughput allocation for task offloading as a finite-horizon MDP. A novel low-complexity solution framework, namely dynamic improvement framework, is proposed, where the value function of the Bellman’s equations can be approximated analytically without conventional complicated value iteration. A non-trivial upper bound on the average scheduling cost is also derived for the proposed approximate MDP solution. Finally, a high-fidelity traffic simulator is adopted to generate the trajectories of vehicles, and significant performance gain of the proposed scheduling framework is demonstrated in the simulation. II System Model The task offloading of N vehicles in a scheduling period of {T_{p}} seconds via a cellular network of M BSs is considered in this paper. The sets of vehicles and BSs are denoted as \mathcal{N}=\{1,2,\ldots,N\} and \mathcal{M}=\{1,2,\ldots,M\} , respectively. The formers are moving along predetermined routes with random velocities. One computing task is generated at each vehicle in the scheduling period and uploaded to an edge server via the BSs. The edge server is connected with all the M BSs. The tasks are offloaded when the vehicles are moving, there could be handover during task offloading. The BSs operate on different frequency bands, each with a bandwidth of \mathrm{B} Hz, to avoid inter-cell interference. The vehicles’ mobility model, uplink transmission model, and the tasks’ queuing model are elaborated below. II-A Mobility Model of Vehicles The predetermined routes of all vehicles are known to a centralized offloading scheduler as in the popular ride-hailing service (e.g., Didi and Uber). To facilitate the offloading scheduling, each route is quantized to a sequence of waypoints. For example, the route of the n -th vehicle ( \forall n ) is represented as \mathcal{W}_{n}\triangleq(\bm{l}^{0}_{n},\bm{l}^{1}_{n},\ldots,\bm{l}^{|\mathcal{W}_{n}|-1}_{n}) , where \bm{l}^{0}_{n} is the initial position of the n -th vehicle at the beginning of the scheduling period, and \bm{l}^{i}_{n}\in\mathbb{R}^{2\times 1} is the position of the i -th waypoint. The position of the n -th vehicle versus time in the considered scheduling period, referred to as its trajectory, can be modeled as a stochastic process on \mathcal{W}_{n} . Particularly, the scheduling period {T_{p}} is divided into T time slots, and the slot duration is {T_{s}}={T_{p}}/T . Let \bm{l}_{n,t}\in\mathcal{W}_{n} represents the location of n -th vehicle in the t -th slot. The trajectory of the n -th vehicle, denoted as (\bm{l}_{n,1},\bm{l}_{n,2},\ldots,\bm{l}_{n,T}) , is modeled as a stationary Markov chain, where the transition probability matrix \mathbf{P}_{n}\in\mathbb{R}^{|\mathcal{W}_{n}|\times|\mathcal{W}_{n}|} is defined as [\mathbf{P}_{n}]_{ij}\triangleq\mathds{P}\left[\bm{l}_{n,t+1}=\bm{l}^{i}_{n}|\bm{l}_{n,t}=\bm{l}^{j}_{n}\right],\forall i,j, (1) and [\mathbf{P}_{n}]_{ij} is the (i,j) -th element of matrix \mathbf{P}_{n} . Moreover, the aggregation matrix \bm{L}_{t}\in\mathbb{R}^{2\times N} of N vehicles’ locations in t -th slot is given by \bm{L}_{t}\triangleq[\bm{l}_{1,t},\bm{l}_{2,t},\ldots,\bm{l}_{N,t}]. (2) It is assumed that transition probability matrix \mathbf{P}_{n} is known to the centralized offloading scheduler. In fact, a high-fidelity simulator has been proposed in [ 8 ] to obtain the above matrix for arbitrary road maps and traffic scenarios. II-B Uplink Model Let \{\bm{l}_{1},...,\bm{l}_{M}\} be the locations of M BSs, respectively. In each time slot, one vehicle can be associated with at most one BS for the uplink transmission of its computing task. Let e_{n,m,t}\in\mathcal{E}\triangleq\{0,1\} be the indicator of BS association, where e_{n,m,t}=1 indicates the association of the n -th vehicle with the m -th BS in the t -th time