Internet of Vehicles mobile edge computing task unloading method and system based on learning pruning

An edge computing and Internet of Vehicles technology, applied in the field of Internet of Vehicles communication, can solve problems such as time-consuming, unreliable result feedback, and interruption of communication links

Active Publication Date: 2021-03-16
SHANDONG NORMAL UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the limited computing resources of the vehicle are difficult to fully meet the offloading requirements of the vehicle, and the mobility of the vehicle brings many challenges to the task offloading of the vehicle, such as the increased possibility of communication link interruption, unreliable result feedback, etc.
[0005] For the above-mentioned existing vehicle computing task offloading technology, in the scenario of edge car networking task offloading, it is considered to leave the task in the local computing or offload to the edge server. Vehicles traveling in different directions are not considered. When performing V2V communication, the data transmission rate will increase as the vehicle distance decreases, which will have a certain gain effect on the transmission offload of tasks, and the computational complexity will increase exponentially with the increase of variables, which will take a long time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Internet of Vehicles mobile edge computing task unloading method and system based on learning pruning
  • Internet of Vehicles mobile edge computing task unloading method and system based on learning pruning
  • Internet of Vehicles mobile edge computing task unloading method and system based on learning pruning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] Embodiment 1 of the present invention provides a vehicle networking mobile edge computing task unloading system based on learning pruning, and the unloading system includes:

[0064] The vehicle parameter calculation module is used to calculate the vehicle parameters in the mobile edge computing scenario of the Internet of Vehicles; the vehicle parameters include the positions of the mission vehicle and the service vehicle, the distance between the mission vehicle and the service vehicle, and the distance between the mission vehicle and the edge server. distance;

[0065] The unloading parameter calculation module is used to calculate the unloading parameters according to the vehicle parameters; wherein, the unloading parameters include the time delay and energy consumption required by the task-based vehicle to unload the task to the edge server, and the cost of the task-based vehicle to obtain computing resources from the edge server and The latency and energy consumpt...

Embodiment 2

[0101] Embodiment 2 of the present invention provides a method for unloading mobile edge computing tasks in the Internet of Vehicles based on learning pruning, which realizes collaborative unloading of mobile perception based on learning pruning strategies in the vehicle edge computing network.

[0102] In Example 2, the task offloading method for mobile edge computing of the Internet of Vehicles based on learning pruning is more flexible. In the mobile edge computing network of the Internet of Vehicles, vehicles are divided into task-type vehicles and service-type vehicles. Task-type vehicles generate computing tasks and serve Large-scale vehicles can act as mobile edge servers to provide computing services for nearby mission-based vehicles.

[0103] There are two options for task offloading of task-type vehicles. One is V2R, that is, all tasks can be offloaded to the edge server within the coverage of the edge server matched by the roadside basic unit RSU; the other is V2V, t...

Embodiment 3

[0170] The present embodiment 3 provides a mobile-aware collaborative unloading method based on learning pruning strategy in a vehicle edge computing network. The method mainly includes the following processes:

[0171] Process 1: Description of network scenarios and calculation of basic data (distance between vehicles and RSU, distance between vehicles, task offloading delay and energy consumption); Process 2: Modeling of utility functions; Process 3: Problems Modeling; Process 4: The specific algorithm implementation process.

[0172] Several processes of this method are described in detail below.

[0173] Process 1: Realization of network scenario and calculation of basic data (distance between vehicle and RSU, distance between vehicles, task offloading delay and energy consumption). Implement network scenarios and calculate basic parameters (distance between vehicle and RSU, distance between vehicles, delay and energy consumption of task offloading);

[0174] Step 1: Con...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an Internet of Vehicles mobile edge computing task unloading method and system based on learning pruning, belongs to the technical field of Internet of Vehicles communication, and the method comprising the following steps: calculating vehicle parameters in an Internet of Vehicles mobile edge computing scene, calculating unloading parameters according to the vehicle parameters; constructing a task unloading utility model according to the unloading parameters; and solving an optimal solution of the task unloading utility model by using a branch and bound algorithm in combination with an imitation learning method, thereby selecting a task unloading mode in a utility optimization manner and determining computing resources obtained by bidding. On the premise of considering the mobility of the vehicle, a vehicle utility function in an Internet of Vehicles scene is established, so that the selection of the unloading mode by the vehicle and the calculation resource obtained by bidding are carried out in a utility optimization mode; when the task is selected to be unloaded to the service type vehicle, the vehicle running in different directions is selected, so that the transmission rate is increased; a branch and bound method is utilized, a pruning strategy based on learning is combined to accelerate the branch pruning process, and the complexity is reduced.

Description

technical field [0001] The present invention relates to the technical field of Internet of Vehicles communication, in particular to a method and system for offloading mobile edge computing tasks of Internet of Vehicles based on learning pruning. Background technique [0002] With the advent of the Internet of Things (IoT) era, all things are interconnected, and the Internet of Vehicles, as a key branch of the Internet of Things, has become an indispensable part of modern transportation. With the rise and development of various applications, people's requirements for vehicle performance have gradually increased, and the demand for diversified services with low latency and low energy consumption has become increasingly prominent. The program requirements of in-vehicle terminals pose greater challenges to vehicles with limited resources. . [0003] The limited computing resources of the vehicle itself cannot meet the service requirements of users and the requirements of some c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/40H04W4/44H04W4/46H04L29/08H04L12/24
CPCH04W4/40H04W4/44H04W4/46H04L67/12H04L41/145
Inventor 田杰刘爽支媛
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products