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

Task scheduling method based on dynamic priority in vehicle-mounted cloud environment

A technology of dynamic priority and task scheduling, applied in the direction of program startup/switching, program control design, instruments, etc., can solve the problems that cannot meet the delay requirements of computing-intensive real-time applications, reduce task completion time, save user costs, The effect of reducing service response time

Pending Publication Date: 2021-06-29
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the limitations of processor performance, battery capacity, and storage capacity, existing smart mobile terminals still cannot meet the latency requirements of some computing-intensive real-time applications.

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
  • Task scheduling method based on dynamic priority in vehicle-mounted cloud environment
  • Task scheduling method based on dynamic priority in vehicle-mounted cloud environment
  • Task scheduling method based on dynamic priority in vehicle-mounted cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] Embodiment 1 provides a task scheduling method based on dynamic priority in a vehicle-mounted cloud environment, including the following steps:

[0072] Step S1, build a system model, and calculate the completion time of the task through the system model;

[0073] Specifically, step S1 is:

[0074] Assuming that there are multiple vehicles traveling at a constant speed from left to right on a one-way and straight expressway, the driving speed is denoted as v, and there are vehicle-mounted nodes on the vehicles. Define the vehicle-mounted node set N={n 1 ,n 2 ,...,n m}, which means that there are m vehicle-mounted nodes on the expressway;

[0075] The expressway is divided into k sections, denoted as S j (j=1,2...k), the length of each section is denoted as L j (j=1,2...k);

[0076] There is an RSU in the center of the highway, define n i Indicates that the vehicle node is on the road segment S i up, n i to S i The distance to the right border is c i Indicates...

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 task scheduling method based on dynamic priority in a vehicle-mounted cloud environment. The method comprehensively analyzes the transmission time, the execution time and the task remaining time of tasks, and calculates the priority of each task in a weighted summation manner to generate an initial task scheduling sequence, namely a scheduling result. The invention provides a rescheduling strategy which is used for judging whether a current scheduling result can meet deadline requirements of all tasks or not so as to trigger adjustment of the current scheduling result. If adjustment is needed, available vehicle-mounted nodes are searched, the current vehicle-mounted node is replaced, and the priority of each task is recalculated after replacement. According to the method, the optimization of the scheduling result is completed by iteratively judging the task completion time and iteratively calculating the priority, so that the service success rate of the vehicle-mounted cloud is improved.

Description

technical field [0001] The invention relates to the fields of cloud computing and wireless networks, in particular to a task scheduling method based on dynamic priority in a vehicle-mounted cloud environment. Background technique [0002] With the development of smart mobile terminals, a large number of mobile applications have emerged, such as computing-intensive applications, data-intensive applications, and so on. However, due to the limitations of processor performance, battery capacity, and storage capacity, existing smart mobile terminals still cannot meet the latency requirements of some computationally intensive real-time applications. The emergence of in-vehicle cloud computing helps intelligent mobile terminals solve these problems. In recent years, with the emergence of on-board storage devices, computing resources, and communication capabilities have become increasingly powerful, the functions of vehicles have become more and more powerful. Vehicles are now see...

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): G06F9/48
CPCG06F9/4881
Inventor 张强韩鹏程
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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