Distribution type task scheduling method, distribution type task scheduling system and distribution type task scheduling device

A distributed task and scheduling method technology, applied in the field of task scheduling, can solve problems such as reducing task processing efficiency, tasks are not suitable for processing, and cannot be executed, and achieve the effects of enhancing scalability, improving resource utilization, and load balancing

Active Publication Date: 2013-01-30
MIGU MUSIC CO LTD
View PDF3 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the execution server, it can only passively accept the assigned task, but the task may not be suitable for its processing, for example: suppose the available memory of the execution server is 700M, the currently executed task occupies 200M, and the newly allocated one The task needs to occupy 600M of memory, so the newly alloc

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
  • Distribution type task scheduling method, distribution type task scheduling system and distribution type task scheduling device
  • Distribution type task scheduling method, distribution type task scheduling system and distribution type task scheduling device
  • Distribution type task scheduling method, distribution type task scheduling system and distribution type task scheduling device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In view of the problems existing in the prior art, an improved distributed task scheduling scheme is proposed in the present invention, which can improve resource utilization and task processing efficiency.

[0028] In the present invention, one server in the distributed task scheduling system is defined as the control server in advance, or defined as the control server and the execution server at the same time, and the other servers are all defined as the execution server, and a scheduling controller is set in the control server. Each execution server is divided into two or more task slots, and the required resources are allocated to each task slot.

[0029] In practical applications, multiple task slots can be divided in each execution server according to one or several resource conditions in each execution server. For example, according to the number of CPUs, several task slots can be divided according to task slots, and then divide the number of available resources ...

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 distribution type task scheduling method, a distribution type task scheduling system and a distribution type task scheduling device. The distribution type task scheduling system comprises a control server and a plurality of execution servers, wherein the control server comprises a scheduling controller; each execution controller comprises a plurality of task grooves; a certain amount of resources are assigned to each task groove; when the system is operated, the scheduling controller maintains two queues including a task waiting queue and a task groove queue; when each task X is received, if the task groove in the task groove queue is suitable for processing the task X, the task X is assigned to the task groove; otherwise, the task X is added into the task waiting queue; when a task request actively sent by the task groove X is received for each time, if a task suitable for being processed by the task groove X exists in the task waiting queue, the task is assigned to the task groove X; and otherwise, the task groove X is added into the task groove queue. With the adoption of the scheme provided by the invention, the resource use ratio is increased and the task processing efficiency can be improved.

Description

technical field [0001] The invention relates to task scheduling technology, in particular to a distributed task scheduling method, system and device. Background technique [0002] Distributed task scheduling refers to assigning multiple tasks divided by an application or business to multiple servers for processing. Distributed task scheduling can solve the problem of insufficient resources of a single server and achieve the purpose of large-scale data computing. [0003] Usually, a distributed task scheduling system includes a control server, and other servers are called execution servers. The control server can be used to manage each execution server in a unified manner. Assign it to an execution server. [0004] For the execution server, it can only passively accept the assigned task, but the task may not be suitable for its processing, for example: suppose the available memory of the execution server is 700M, the currently executed task occupies 200M, and the newly allo...

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/50
Inventor 郑长松萧巍曾东廖勤耘柳刘陈少权王全礼
Owner MIGU MUSIC CO LTD
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