Matching-Based Task Offloading for Vehicular Edge Computing

Vehicular edge computing has emerged as a promising technology to accommodate the tremendous demand for data storage and computational resources in vehicular networks. By processing the massive workload tasks in the proximity of vehicles, the quality of service can be guaranteed. However, how to det...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2019, Vol.7, p.27628-27640
Main Authors: Liu, Pengju, Li, Junluo, Sun, Zhongwei
Format: Article
Language:English
Subjects:
Ad hoc networks
Algorithms
Computation offloading
Data storage
Delay
Delays
Edge computing
Heuristic algorithms
Matching
matching with quota
Mathematical model
one-to-one matching
Pricing
Roads
Servers
Statistical models
SUMO
Task analysis
task offloading
Topology
Traffic signals
Vehicles
Vehicular edge computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Vehicular edge computing has emerged as a promising technology to accommodate the tremendous demand for data storage and computational resources in vehicular networks. By processing the massive workload tasks in the proximity of vehicles, the quality of service can be guaranteed. However, how to determine the task offloading strategy under various constraints of resource and delay is still an open issue. In this paper, we study the task offloading problem from a matching perspective and aim to optimize the total network delay. The task offloading delay model is derived based on three different velocity models, i.e., a constant velocity model, vehicle-following model, and traveling-time statistical model. Next, we propose a pricing-based one-to-one matching algorithm and pricing-based one-to-many matching algorithms for the task offloading. The proposed algorithm is validated based on three different simulation scenarios, i.e., straight road, the urban road with the traffic light, and crooked road, which are extracted from the realistic road topologies in Beijing and Guangdong, China. The simulation results confirm that significant delay decreasing can be achieved by the proposed algorithm.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2896000