Task scheduling method and task scheduling system 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: 2010-04-07
BEIJING JIAOTONG UNIV
View PDF1 Cites 38 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 and task scheduling system for processing real-time traffic information
  • Task scheduling method and task scheduling system for processing real-time traffic information
  • Task scheduling method and task scheduling system for processing real-time traffic information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0018] 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.

[0019] 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 and a task scheduling system 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. The task scheduling system comprises a task marking unit, a task submitting pool unit, a task distributor unit and a task running monitor unit, wherein the task marking unit can determine the task priority according to the dependence relation between the subtasks; the task submitting pool unit can temporarily store the subtasks ordered according to the priority; the task distributor unit can distribute the subtasks to the task servers; and the task running monitor unit can monitor the task execution conditions on the task server, and send the feedback information to the task distributor unit.

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 Applications(China)
IPC IPC(8): G06F9/50
Inventor 李娟邵春福
Owner BEIJING JIAOTONG 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

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