Supercharge Your Innovation With Domain-Expert AI Agents!

Server balancing method based on hash algorithm

A balancing method and server technology, applied in the field of cluster servers, can solve the problems of unbalanced server distribution and unbalanced server load of cluster objects, and achieve the effects of reducing server pressure, handling well, and avoiding migration.

Inactive Publication Date: 2017-06-16
UESTC COMSYS INFORMATION
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the server server2 is deleted, obj1 is stored in server1, obj2, obj3, and obj4 are stored in server3), which causes the distribution of cluster object servers to be very unbalanced, resulting in unbalanced server load

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
  • Server balancing method based on hash algorithm
  • Server balancing method based on hash algorithm
  • Server balancing method based on hash algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0021] Such as figure 1 As shown, it is a schematic flow chart of the server balancing method based on the hash algorithm of the present invention. A server balancing method based on a hash algorithm, comprising:

[0022] A. Construct the data ring space of the cluster server environment;

[0023] B. Obtain the object sets in the cluster server environment in step A, and use the hash algorithm to calculate the key value of each object set respectively;

[0024] C. Hash the corresponding object into the data ring space constructed in step A according to the key value calculated in step B;

[002...

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 server balancing method based on a hash algorithm. The server balancing method comprises the steps that the data annular space of a cluster server environment is constructed, the key value of each object set is calculated by using the hash algorithm, the corresponding objects are hashed to the data annular space according to the key values, corresponding servers are mapped to the data annular space and the objects and the servers are correlated by using a clockwise mode, and the objects on the servers are migrated by using a clockwise migration mode when the servers are added and deleted. The objects can be greatly mapped to the corresponding servers by using the hash algorithm so that migration of mass data can be avoided, the pressure of the servers can be reduced, and the server cluster is enabled to be greatly processed when facing mass data volume and high concurrent system performance; meanwhile, the unbalancedness of the load servers can be effectively reduced by configuring virtual nodes so that the utilization rate of the server nodes can be enhanced.

Description

technical field [0001] The invention belongs to the technical field of cluster servers, and in particular relates to a server balancing method based on a hash algorithm. Background technique [0002] With the rapid development of the Internet and the increasing number of Internet users, a single service certainly cannot meet the service needs. The cluster service model has gradually become popular. Using cluster servers as the background, a major problem is to solve the problem of load balancing. The traditional balancing algorithm is mainly persistent and non-persistent server balancing. Persistence means that a specific client sends a request and will be served by the same server. The persistent algorithm is mainly based on the random theory, that is, the default client access is random, so the server The selection is also random, so as to achieve load balancing. The disadvantage of the persistence algorithm is that it is not easy to update dynamically. For example, the ha...

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/1031H04L67/1001
Inventor 唐雪飞张青龙岳超邓齐
Owner UESTC COMSYS INFORMATION
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More