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

Task scheduling method and device as well as control node

A technology for task scheduling and node control, applied in multi-programming devices, resource allocation, etc., can solve problems such as waste of computing resources, and achieve the effects of improving efficiency, saving computing resources, and ensuring reliability and availability.

Active Publication Date: 2016-11-23
ALIBABA GRP HLDG LTD
View PDF15 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by this application is to provide a task scheduling method to avoid the situation in the prior art that a task still needs to be re-run in a reassigned computing node after it has been executed for a period of time, so as to solve the problem of repeated computing tasks. The problem of wasting computing resources during execution

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 as well as control node
  • Task scheduling method and device as well as control node
  • Task scheduling method and device as well as control node

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0041] The application is applicable to numerous general purpose or special purpose computing device environments or configurations. For example: personal computer, server computer, handheld or portable device, tablet type device, multiprocessor device, distributed computing environment including any of the above devices or devices, etc.

[0042] This application may be described in the general context of computer-executable instructions, such as program modules, being executed by a...

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 provides a task scheduling method and device as well as a control node. The task scheduling method comprises the following steps: responding to triggering of a task, acquiring first calculation parameters of each computing node connected to the control node at fixed acquisition time intervals; after acquiring the first calculation parameters for first preset acquisition times, calculating a next acquisition time point with the reference of the initial CPU usage rate of each computing node as well as an initial CPU usage rate sequence and an initial memory usage rate sequence which are respectively composed by the initial CPU usage rates of the computing nodes; according to each of schedule variation sets respectively composed by the calculating tasks, judging whether each schedule variation set represents that the corresponding computing task is executed slowly or not; if yes, eliminating the computing task which is executed slowly, and reallocating another computing node; if not, acquiring first calculation parameters of each computing node connected to the control node again. According to the task scheduling method and device as well as the control node, the task executing efficiency can be improved, and computing resources are saved.

Description

technical field [0001] The present application relates to the technical field of computer data processing, in particular to a task scheduling method, device and control node. Background technique [0002] Distributed computing clusters can be divided into distributed real-time computing clusters and distributed offline computing clusters. In the existing distributed offline computing clusters, there are two basic roles, namely control nodes and computing nodes. The control node can assign tasks to each computing node, and the computing nodes execute each task. In practical applications, computing nodes may experience unexpected situations due to abnormal reasons. In order to ensure that the cluster can still provide external services after a single node fails, the control node can assign tasks on the failed computing node to other computing nodes. restart on the node. [0003] However, the inventor discovered during the research process that the computing task has been run...

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 ALIBABA GRP HLDG 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