Abstract:Future vehicles will become smarter and more connected. With the merging and sharing of data generated by onboard sensors, next-generation vehicular applications (e.g., cooperative lane change) are emerging that create a significant demand for sufficient computing resources to conduct time-critical and data-intensive tasks. Owing to the space, weight, and cost constraints, the computing capacity of most vehicles may not be high enough to handle such tasks. On the other hand, offloading these tasks to the cloud is not applicable, due to the considerable transmission delay. A new computing paradigm known as vehicular fog computing (VFC) has been proposed that pushes computing and communication resources to the edge of the network. Its key idea is to offload computational tasks from the client vehicles to fog nodes located for example at cellular base stations or buses with extra computing power. In VFC, only one-hop communication is required, which greatly shortens the transmission delay. However, due to the mobility of vehicles, the density of client vehicles and therefore the amount of tasks generated by them vary spatiotemporally. Meanwhile, the availability of fog nodes carried by vehicles, called vehicular fog nodes, depends on the driving routes of the carriers. The spatiotemporal variation in both the supply and demand of computing services adds a layer of complexity to enable reliable VFC-based services. In this dissertation, the focus is on designing task allocation and resource scheduling algorithms via various mathematical models to enable high-quality and low-latency VFC-based services for vehicular applications. The feasibility and challenges of applying VFC for real-time analytics of a crowdsourced dash camera video is investigated. Furthermore, a framework for latency and quality optimized task allocation in VFC is presented and a task-offloading framework for visual-based assisted driving is proposed. Finally, the design of a QoI and latency aware task allocation scheme for vehicle-based visual crowdsourcing is presented, which takes into account vehicle mobility and the spatiotemporal variation in the workload of vehicular fog nodes. Analytical studies were conducted in order to answer the research questions and evaluate the effectiveness of the designed algorithms, using real-world application profiles and traffic data as input.

RFID: Towards Low Latency and Reliable DAG Task Scheduling over Dynamic Vehicular Clouds

TDRA: A Truthful Dynamic Reverse Auction for DAG Task Scheduling over Vehicular Clouds

Distributed Scheduling for Time-Critical Tasks in a Two-layer Vehicular Fog Computing Architecture

A Novel Distributed Task Scheduling Framework for Supporting Vehicular Edge Intelligence

An Efficient Partial Task Offloading and Resource Allocation Scheme for Vehicular Edge Computing in a Dynamic Environment

Two-Timescale Resource Management for Ultrareliable and Low-Latency Vehicular Communications

Task Allocation and Resource Scheduling in Vehicular Fog Computing

Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud.

A Delay-Optimal Task Scheduling Strategy for Vehicle Edge Computing Based on the Multi-Agent Deep Reinforcement Learning Approach

Priority-Aware Task Offloading in Vehicular Fog Computing Based on Deep Reinforcement Learning

IRATS: A DRL-based intelligent priority and deadline-aware online resource allocation and task scheduling algorithm in a vehicular fog network

Unleashing the Potential of Stage-Wise Decision-Making in Scheduling of Graph-Structured Tasks over Mobile Vehicular Clouds

A Task Scheduling Optimization Method for Vehicles Serving as Obstacles in Mobile Edge Computing Based IoV Systems

RtDS: Real-Time Distributed Strategy for Multi-Period Task Offloading in Vehicular Edge Computing Environment

Mobile Vehicles as Fog Nodes for Latency Optimization in Smart Cities

Latency-Sensitive Task Allocation for Fog-Based Vehicular Crowdsensing

Dynamic Many-to-Many Task Offloading in Vehicular Fog Computing: A Multi-Agent DRL Approach

Multi-Task Offloading over Vehicular Clouds under Graph-based Representation

Real-Time and Low-Overhead Graph Task Scheduling over Vehicular Computing-Assisted Edge Networks

Dependency-Aware Vehicular Task Scheduling Policy for Tracking Service VEC Networks

GA-DRL: Graph Neural Network-Augmented Deep Reinforcement Learning for DAG Task Scheduling over Dynamic Vehicular Clouds