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

Task scheduling method and device

A task scheduling and task technology, applied in the computer field, can solve the problems of low efficiency and high misjudgment rate, and achieve the effect of improving efficiency and avoiding misjudgment

Pending Publication Date: 2020-03-20
BEIJING QIHOO TECH CO LTD
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the process of implementing the present invention, the inventor found that the above-mentioned methods in the prior art have at least the following problems: In actual situations, there may be correlation dependencies between some tasks, and one task must wait for another task to be executed before it can run , in this type of situation, using the existing scheme, the user can only manually judge whether each task that has correlation dependencies can be executed at present, so the efficiency is low and the misjudgment rate is high

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 device
  • Task scheduling method and device
  • Task scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0022] figure 1 A schematic structural diagram of a distributed task scheduling system provided by Embodiment 1 of the present invention is shown. Wherein, the distributed task scheduling system includes: a front-end interaction module 11, a task scheduling module 12, a plurality of distributed task execution modules 13 (only one is shown in the figure), and a computing engine module 14; wherein, the front-end interaction module 11 , for sending a task interaction request to the task scheduling module 12 according to the received task interaction operation related to the task, and receiving the task interaction result returned by the task scheduling module 12; The task interaction request sent by 11 determines each task to be executed, and distributes each task to be executed to the task execution module 13; the task execution module 13 is used to execute the task distributed by the task scheduling module, and sends the task to the task The scheduling module returns the task ...

Embodiment 2

[0026] figure 2 A schematic flowchart of a task recovery method provided by Embodiment 2 of the present invention is shown. Preferably, the task recovery method is applied to the distributed task scheduling system in Embodiment 1 of the present invention. Of course, those skilled in the art can know that the task recovery method can also be applied to other forms of systems or devices, and the present invention does not limit the application scenarios of the task recovery method.

[0027] In order to facilitate understanding, it is described by taking the application of the task recovery method to the distributed task scheduling system in Embodiment 1 as an example. Such as figure 2 As shown, the task recovery method includes the following steps:

[0028] Step S210: Create a metadata file corresponding to the task for a successfully started task, and record task-related information of the task through the metadata file corresponding to the task during the running process ...

example 1

[0039] The local task recovery method is mainly used for task recovery locally in each task execution module, and each task execution module is responsible for the recovery operation of each task inside the module. This method has many advantages such as fast transmission speed and convenient operation.

[0040] Specifically, when the local task recovery method is adopted, step S210 is specifically: when creating a metadata file corresponding to the task for a successfully started task, in the local storage space of the task execution module used to run the successfully started task Create a metadata file corresponding to the task. That is to say, each task execution module creates a metadata file corresponding to the task in the local storage space of this module for the task in this module. The metadata file can only be accessed by this module, and other task execution modules No access without authorization.

[0041] Correspondingly, step S220 is specifically: the task exe...

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 and a device. The method comprises the steps of running a non-dependent task in a to-be-executed task according to a preset task topology table; wherein the task topology table is used for storing a dependency relationship among to-be-executed tasks; when the non-dependent task is successfully operated, determining whether the non-dependent task hasa corresponding sub-task according to the task topology table; if the non-dependent task has the corresponding sub-task, determining a parent task of the sub-task corresponding to the non-dependent task according to the task topology table; judging whether the parent task of the child task corresponding to the independent task is successfully operated; and if yes, running the sub-task corresponding to the independent task. According to the method, a user does not need to manually judge the dependency relationship among the tasks, the tasks with the dependency relationship can automatically run when the conditions are met, the efficiency is improved, and misjudgment is avoided.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a task scheduling method and device. Background technique [0002] At present, with the rapid development of the Internet, there are more and more types of tasks that need to be performed on the network. In the traditional task running mode, it is impossible to define the dependency relationship between each task. Correspondingly, each task is independent of each other and there is no interdependence relationship. That is, the running state of one task will not affect the running timing of other tasks, and each task only determines whether it can run according to the state of the task itself. [0003] In the process of implementing the present invention, the inventor found that the above-mentioned methods in the prior art have at least the following problems: In actual situations, there may be correlation dependencies between some tasks, and one task must wait for anot...

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): G06F9/48G06F9/50
CPCG06F9/4806G06F9/485G06F9/5038
Inventor 李铮朱俊刘彤
Owner BEIJING QIHOO TECH CO LTD
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