Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A multi-computing task scheduling method among multiple vehicles based on fog computing

A technology of computing tasks and scheduling methods, which is applied in the field of vehicle networks, can solve problems such as shortage of computing resources for high-computing tasks, and achieve the effects of maximizing global revenue, reducing time delay, small delay and interruption probability

Active Publication Date: 2020-10-09
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem of shortage of computing resources in the face of sudden high-computing tasks, a scheduling method for multi-vehicle multi-computing tasks based on fog computing is proposed.

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 multi-computing task scheduling method among multiple vehicles based on fog computing
  • A multi-computing task scheduling method among multiple vehicles based on fog computing
  • A multi-computing task scheduling method among multiple vehicles based on fog computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0042] The car networking scene that the present invention applies is: figure 1 Shown is a dense highway scene with roadside systems deployed along the highway. When the vehicle meets its own computing needs, it will use the surplus computing resources to generate one or more virtual machines of uniform size. In a certain period of time, a group of vehicles in the scene are faced with sudden tasks with high computing requirements, resulting in a shortage of computing resources, and task offloading is required. At the same time, another group of vehicles in the scene has surplus computing resources and can receive computing tasks from other vehicles. Such as figure 1 As shown in the figure, some vehicles with abundant computing resources in the...

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 discloses a multi-vehicle and multi-computing task scheduling method based on fog computing, which is applied in the field of vehicle networks. Aiming at the problem of shortage of computing resources for vehicles facing sudden high-computing tasks, the invention adopts a mechanism of minimizing losses Determine the priority of the task, and use the priority as the basis for the order of task assignment, and then the roadside system with global information comprehensively considers the distance and speed relationship between vehicles to make a central decision, and uses a matching algorithm to make a cyclical decision, which is well solved The technical problem of shortage of computing resources is solved; and two types of tasks are considered in the present invention: independent tasks and assignment of ordered tasks, which have good universality.

Description

technical field [0001] The invention belongs to the field of vehicle networks, and in particular relates to the design of a multi-computing task scheduling method among multiple vehicles. Background technique [0002] Vehicle networks are considered to be an important part of future intelligent transportation systems, and they support various mobile services ranging from content sharing applications (such as advertising and entertainment) to information dissemination services (such as natural disaster emergency operations). These vehicle networks ensure driving safety, traffic efficiency and convenience by exchanging valuable information. In the past decade, with the emergence of advanced equipment and technologies such as cellular networks and cloud computing, in-vehicle networking and related applications have developed rapidly. As a result of this trend, a major problem also arises, namely, the demand for computing power increases dramatically. New applications such as ...

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 Patents(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06311G06Q10/06316
Inventor 吴凡张瀚文冷甦鹏张科
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com