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

Task scheduling method for processing real-time traffic information

A task scheduling and real-time traffic technology, applied in the field of intelligent transportation systems, can solve problems such as the inability to guarantee the successful completion of tasks, the mismatch between resources and distributed tasks, etc.

Inactive Publication Date: 2011-03-30
BEIJING JIAOTONG UNIV
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, there may be a mismatch between the resource and the assigned task, and there is no guarantee that the task will complete successfully

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 for processing real-time traffic information
  • Task scheduling method for processing real-time traffic information
  • Task scheduling method for processing real-time traffic information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Below in conjunction with accompanying drawing, the present invention will be described in further detail:

[0039] The task of the real-time traffic information processing system can be decomposed into a group of periodic subtasks (T1, T2, ..., Tm), each subtask has a certain length, expressed by MI (Million Instruct, million instructions). The entire task has deadline D, budget B and reliability R requirements. Among them, the deadline D is represented by S (Second, second), the budget B is represented by CU (Cost Unit, cost unit), and the reliability is represented by %. There is a group of task servers (S1, S2, . . . , Sn) in the real-time traffic information processing system, responsible for executing the subtasks obtained from the task distributor.

[0040] figure 1 It is an overall diagram of the real-time traffic information processing system. The whole system is composed of task set 100 , central server 101 and task server set 102 . The task set 100 shows ...

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 scheduling method for processing real-time traffic information. The task scheduling method mainly comprises the following steps: determining a task priority according to the dependence relation between subtasks; periodically extracting attributes of the subtasks and task servers, and calculating a comprehensive utility function of the subtasks and the task servers; and distributing the subtasks to the task servers by adopting a backtracking algorithm, and updating and storing data structures of related records according to the task running conditions on the task servers. From a root node, if a processor in a lower node can not satisfy the task distribution condition, the backtracking method is to return to an upper node to redistributing the last task, and the distribution work is from upper to lower. Under the premise of ensuring the task deadline, the budget and the reliability, the task scheduling method of the invention can find an optimal task scheduling scheme of a system. The periodical subtask of a real-time traffic information processing system can be high efficiently distributed to each task server of the real-time traffic information processing system by using the method of the invention.

Description

technical field [0001] The invention belongs to an intelligent traffic system (ITS), in particular to a task scheduling method and system for real-time traffic information processing in the ITS field. Background technique [0002] The existing real-time traffic information processing system mainly adopts the mainframe information processing system, that is, each task of the system is completed by the central server of the traffic command center. With the development of traffic collection technology and the shortening of detection cycle, the traffic data to be processed has doubled. In this case, the central server of the traffic command center will not be able to meet the requirements of real-time processing. It is necessary to make full use of the network resources inside the traffic system to distribute complex and heavy information processing tasks to each task server in the system. Distributed processing Way. [0003] The real-time traffic information processing system...

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): G06F9/50
Inventor 李娟邵春福
Owner BEIJING JIAOTONG UNIV
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