A task allocation strategy based on a matching algorithm in vehicle-mounted edge calculation

An edge computing and task technology, applied in services, computing, computer parts and other directions based on a specific environment, can solve problems such as difficulty in deriving task offloading strategies, derivation and evaluation of stay theory, etc.

Active Publication Date: 2019-06-07
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF7 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Second, edge servers are selfish and rational, and it is difficult to derive a task offloading strategy that satisfies the interests of all edge servers and vehicles
Third, most of the traditional task ...

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
  • A task allocation strategy based on a matching algorithm in vehicle-mounted edge calculation
  • A task allocation strategy based on a matching algorithm in vehicle-mounted edge calculation
  • A task allocation strategy based on a matching algorithm in vehicle-mounted edge calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0110] The embodiment of the present invention is divided into two steps, the first step is to build a model, and the second step is to implement the algorithm. The system model established by the present invention is as figure 1 As shown, it completely corresponds to the corresponding system model description in the summary of the invention. In order to verify the model proposed by the present invention, the vehicle driving data based on the actual map is obtained by the SUMO software, by figure 2 -4 Give the actual scene diagram and the corresponding SUMO simulation diagram. in figure 2 is a one-way straight road, image 3 Straight road for town with traffic lights, Figure 4 For detours. In the implementation steps of the algorithm, it can be divided into one-to-one and one-to-many matching according to different situations.

[0111] 1) For the system model, the entire on-vehicle edge computing architecture is divided into three layers, respectively the central cont...

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 relates to a task allocation strategy based on a matching algorithm in vehicle-mounted edge calculation, and the optimization of the overall delay of a system under resource constraint and delay constraint conditions is realized through the selection of an edge server by a vehicle and the task unloading. According to the optimization problem provided by the invention, a task unloading delay model is derived from a constant-speed model, a vehicle following model and a driving time statistical model, and a price-based one-to-one and one-to-many matching algorithm is further used for solving, so that an optimal task distribution scheme under the constraint condition is obtained. According to the algorithm, information of vehicles, roadside units and roads is effectively integrated, and the time delay of the system is remarkably reduced under the condition that QoS requirements are met.

Description

technical field [0001] The invention belongs to the field of edge computing, and specifically relates to a method for selecting roadside units and allocating tasks to be unloaded in the Internet of Vehicles scene, which can ensure the delay threshold of the vehicle and the edge server and the constraints of computing capabilities for the vehicle and the edge server. The matching between edge servers is optimized to obtain a smaller delay and effectively solve the problem of computing resource allocation between vehicles and roadside units. Background technique: [0002] With the rapid development of wireless communication technology and Internet of Vehicles technology, intelligent transportation applications such as autonomous driving and in-vehicle video continue to increase. Successful implementation of these applications requires processing a large number of tasks with high computational complexity and strict latency sensitivity. Due to the limited processing power of th...

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
IPC IPC(8): H04L29/08H04W4/40G06K9/62
Inventor 周振宇刘朋矩
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap