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

Parallel scheduling system and method for distributed cluster load balancing

A distributed cluster and load balancing technology, applied in the direction of transmission system, electrical components, etc., can solve the problems of single-point failure of increasing overhead, failure to realize fully reasonable resource scheduling, and inability to respond to user request information efficiently, so as to simplify user operations, Reasonable task allocation and perfect effect

Active Publication Date: 2016-11-16
XUZHOU MEDICAL UNIV
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the problem of inter-cluster load balancing has not been well resolved, and often only partial load balancing has been achieved, and completely reasonable scheduling of resources has not been achieved.
In real life, it often happens that a central server is set up to manage the relationship between clusters to achieve load balancing, which inevitably increases overhead and easily causes single point of failure, resulting in the inability of clusters to efficiently respond to users request information for

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
  • Parallel scheduling system and method for distributed cluster load balancing
  • Parallel scheduling system and method for distributed cluster load balancing
  • Parallel scheduling system and method for distributed cluster load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Such as figure 1 As shown in , all peer clusters are connected to the same switch, which means that all can receive user request messages. As a user information receiving point, the virtual IP can be bound to any cluster to realize distributed load balancing task assignment.

[0049] Such as image 3 As shown, the approximate location of the four tables in the cluster Master server, and they coordinate with each other to ensure the efficient operation of load balancing. Cluster Master server storage table and table query mechanism:

[0050] Task table: it stores the collection of request information that each cluster can process;

[0051] Free list: it stores the collection of remaining resources of each cluster;

[0052] Interaction table: it stores the types of request messages processed by each peer cluster and the efficiency value used to process each request;

[0053] Calculation result table: it stores the comprehensive calculation value of the idle table and...

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 present invention discloses a parallel scheduling system and method for distributed cluster load balancing, relating to the technical field of load balancing scheduling, and characterized in that: by virtualizing an IP address to receive a user request message, master servers of all clusters exchange information with one another by sending a Hello packet, to select a cluster with the maximum idle value to bind the virtualized IP address, and the cluster sends a Statement packet to notify the whole network after binding; and a master server of the cluster looks up a task table and calculates data in an idle table and an interactive table according to a certain calculation method, to obtain an optimal response cluster, and pushes the request message to the optimal response cluster by sending a Push packet, so as to implement the load balancing in response to request messages among peer-to-peer clusters. The master server of the cluster is provided with four tables including a task table, an idle table, an interactive table and a calculation result table which are used for scheduling request messages, and four packets including a Hello packet, a Push packet, an Exchange packet and a Statement packet are used for maintaining relationships among the clusters.

Description

technical field [0001] The invention relates to the technical field of load balancing scheduling, in particular to a distributed cluster load balancing parallel scheduling system and method. Background technique [0002] The use of cluster technology solves the problems of the central processing unit of the system composed of a single server and the slow input and output processing speed. The wide application of cluster technology has indeed brought convenience and economic benefits to the majority of users. However, the problem of inter-cluster load balancing has not been well resolved, and often only partial load balancing has been achieved, and completely reasonable resource scheduling has not been achieved. In real life, it often happens that a central server is set up to manage the relationship between clusters to achieve load balancing, which inevitably increases overhead and easily causes single point of failure, resulting in the inability of clusters to efficiently ...

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): H04L29/08
CPCH04L67/1001H04L67/60
Inventor 吴响李满堂沙岩王换换
Owner XUZHOU MEDICAL UNIV
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