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

Scheduling method and scheduling server

A scheduling method and server technology, applied in the computer field, can solve problems such as low allocation efficiency, low performance, slow execution, etc., and achieve the effects of reducing computational complexity, ensuring fair allocation, and solving low allocation efficiency.

Active Publication Date: 2019-12-03
ALIBABA GRP HLDG LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The overall convergence speed of this allocation method is related to the number of job nodes to be allocated and the number of machines to be allocated. The larger the number of job nodes to be allocated and the number of machines to be allocated, the

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
  • Scheduling method and scheduling server
  • Scheduling method and scheduling server
  • Scheduling method and scheduling server

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.

[0033] In a distributed system, the job nodes of a job will be executed on different machines at the same time. When the scheduler allocates resources, it can be as follows: image 3 As shown, the job nodes are scattered on different machines as much as possible, or as Figure 4 As shown, the job nodes are allocated on the same machine 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 scheduling method and a scheduling server, and the method comprises the steps: enabling a to-be-distributed machine to be divided into a plurality of groups according to the number of distributed operation nodes on each machine, wherein the machines in each group have the same number of distributed operation nodes; sorting the groups according to the number of the allocated job nodes; repeating performing the following operations, until the to-be-allocated job nodes are allocated or the number of allocable job nodes of each to-be-allocated machine is 0 : allocating a predetermined number of job nodes to each machine in the group with the smallest number of allocated job nodes, the predetermined number being obtained by subtracting the number of allocated job nodescorresponding to the smallest group from the number of allocated job nodes corresponding to the second smallest group. Through the scheme, the technical problem of low allocation efficiency caused byfair allocation of the operation nodes to the machine in the prior art is solved, and the technical effect of fair allocation of the operation nodes to the machine simply and efficiently is achieved.

Description

technical field [0001] The application belongs to the technical field of computers, and in particular relates to a scheduling method and a scheduling server. Background technique [0002] In a distributed system, there are generally three roles: resource scheduler, job (including: job manager and subordinate job nodes), and machine nodes. Such as figure 1 As shown, when a user needs to submit a job, the job manager will apply to the resource scheduler for a certain amount of machine resources (such as CPU, memory, etc.) for use by the job node. After the resource scheduler receives the application for job resources, it will calculate the list of available resources that can be allocated to the job manager based on the remaining available resources in the distributed system (for example: 1 core CPU and 1GB memory can be used on machine A, in 2-core CPU and 2GB memory can be used on machine B); then, the resource scheduler sends the resource list to the job manager and the c...

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
CPCG06F9/5083
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

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