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

A task scheduling method and device

A task scheduling and task technology, applied in the computer field, can solve problems such as cluster resources relying on human configuration, cluster resource waste, and cluster resources cannot be used reasonably

Active Publication Date: 2021-10-01
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the process of realizing the present invention, the inventor found at least the following problems in the prior art: the management of cluster resources in the prior art relies too much on artificial configuration, so that the cluster load is unbalanced, and the cluster resources cannot be reasonably utilized
For example, for the statistical task of page views (Page View, PV), the user sets the task to start at 8:00 a.m. by timing. If everyone concentrates on producing data during this period, the cluster load will be too large during this period. The speed of data production is too slow; if you blindly add hardware resources, other periods (such as early morning) will be relatively idle, resulting in a waste of cluster resources

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0042] figure 1 is a schematic diagram of main steps of a task scheduling method according to an embodiment of the present invention. Such as figure 1 As shown, the task scheduling method in the embodiment of the present invention mainly includes the following steps:

[0043]Step S101: Take the time of task scheduling as the state, and take the scheduled execution of 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 discloses a task scheduling method and device, and relates to the technical field of computers. A specific implementation of the method includes: taking the time of task scheduling as the state, taking the scheduled execution of a single task as an action to construct an action value function; taking the average load of the cluster over time as a reward, and using a reinforcement learning algorithm according to the reward Perform iterative calculation on the action value function to obtain a convergence function value; perform task scheduling according to the state, action and convergence function value. This implementation mode uses a reinforcement learning algorithm for task scheduling, so that the load of the cluster is averaged in the time dimension, thereby maximizing the reasonable use of cluster resources.

Description

technical field [0001] The invention relates to the field of computers, in particular to a task scheduling method and device. Background technique [0002] In the prior art, when scheduling tasks, a manager or a user configures and manages cluster resources by itself. For the user, you can specify the start time of the task and the priority of the task, for example, specifying that the task script starts at 8 o'clock, and the priority is higher than that of ordinary tasks. For managers, they are generally inclined to configure and manage cluster resources, such as the utilization rate of a central processing unit (Central Processing Unit, CPU) of a specified cluster and the utilization rate of cluster memory. [0003] In the process of implementing the present invention, the inventors found at least the following problems in the prior art: the management of cluster resources in the prior art relies too much on manual configuration, so that the cluster load is unbalanced and...

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/48
Inventor 陆韬
Owner BEIJING JINGDONG SHANGKE INFORMATION 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