Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and device for implementing cluster load balancing scheduling

A cluster load balancing and computing cluster technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems that frequent requests cannot be processed, reduce cluster resource utilization, etc., so as to reduce the probability of rejecting requests and improve utilization. rate effect

Active Publication Date: 2017-12-12
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the problem with this method is that if the server hashed by a source address is overloaded, it will return empty, that is, it will refuse to process subsequent requests. Therefore, when a single server is heavily loaded, frequent requests to the server cannot be hashed. is processed, which reduces the utilization 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 method and device for implementing cluster load balancing scheduling
  • A method and device for implementing cluster load balancing scheduling
  • A method and device for implementing cluster load balancing scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The invention improves the existing source address hash scheduling algorithm, and introduces a level parameter hash level (level) for specifying the hash level. When the level is 0, it is the hash function used by the source address hash scheduling. If no server meeting the requirements is found when level=0, then add a level to continue searching, and increase the level in a waterfall manner until a server meeting the requirements is found. This method Only when the level reaches the number of servers N will it announce that no server that meets the requirements can be found, and when the level reaches the N value, it indicates that all servers have been traversed, that is, all servers are servers that do not meet the requirements.

[0038] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0039] figure 1 The flow chart of the method for realizing the cluster load balance scheduling of the...

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 method and device for realizing cluster load balancing scheduling, comprising: when the computing cluster receives a request packet, setting the hash level to 0; according to the request packet and the hash level, determining the server corresponding to the hash level; judging Whether the obtained server meets the scheduling conditions. When the server meets the scheduling conditions, the request will be distributed to the server; when the server does not meet the scheduling conditions, the hash level will increase by 1, and continue to determine the server corresponding to the hash level. If the maximum value is set, the request is rejected; the value range of the hash level is [0, N-1], and N is the total number of servers. The technical solution of the present application reduces the probability of rejecting requests and greatly improves the utilization rate of cluster resources.

Description

technical field [0001] The invention relates to the field of computer clusters, in particular to a method and device for realizing cluster load balance scheduling. Background technique [0002] Various load balancing methods are often used in cluster computing to solve the scalability and transparency problems of the system, that is, the load balancing scheduler efficiently distributes requests to different servers for execution, making a cluster system composed of multiple independent computers Become a virtual server; client applications interact with the cluster system as if interacting with a high-performance server. [0003] At present, common load balancing scheduling methods include round-robin scheduling, weighted round-robin scheduling, minimum connection scheduling, weighted minimum connection scheduling, locality-based least connection, locality-based least connection with replication, target address hash scheduling, source Address hash scheduling, etc. Among the...

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): H04L12/803
Inventor 辛永欣
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND