Server load balancing method based on improved consistent hashing

A server-side, load balancing technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as insufficient load balance, low flexibility and controllability

Active Publication Date: 2020-04-28
NANJING UNIV OF POSTS & TELECOMM
View PDF13 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention proposes a server-side load balancing method based on improved consistent hashing, which is used to solve the problem that the flexibility a

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 load balancing method based on improved consistent hashing
  • Server load balancing method based on improved consistent hashing
  • Server load balancing method based on improved consistent hashing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0060] A server-side load balancing method based on improved consistent hashing, comprising the following specific steps:

[0061] Step 1, the routing server periodically maintains the number and performance of the nodes of the server cluster: the routing server is a reverse proxy server, which is used to distribute concurrent requests from the front end; the node performance of the server cluster is determined by the server's CPU, The three parameters of running memory and network bandwidth are calculated.

[0062] The node performance of the server cluster is calculated according to the following formula:

[0063] F(Si)=Wcpu*Acpu+Wmem*Amem+Wband+Aband

[0064] Among them, F(Si) represents the performance value of the server, Si represents the i-th server, Acpu, Amem and Aband represent the three parameters of CPU, running memory ...

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 load balancing method based on improved consistent hashing, and the method can achieve the dynamic adjustment of the node load in a server cluster according to the performance of a server. According to the method, the virtual nodes are constructed according to the performance of the nodes in the server cluster and the connection number in one period, so the problemof non-uniform load of a load balancing system based on consistent hash at present is solved. The method comprises the following specific steps: enabling a routing server to periodically maintain thenumber of nodes and performance data of the server cluster, and calculating the number of virtual nodes to be constructed by each node according to the performance ratio of the nodes and the number of the nodes; constructing a hash ring by the cluster nodes and the virtual nodes according to a hash algorithm; enabling the routing server to periodically maintain the connection number of each cluster node; calculating a virtual node number redundancy value according to the difference of connection numbers under the same performance value after each period; and periodically repeating the five steps, updating the number of the virtual nodes, and reconstructing the hash ring.

Description

technical field [0001] The invention belongs to the field of Web server load balancing, in particular to a server-side load balancing method based on improved consistent hashing. Background technique [0002] With the rapid development of e-commerce, traditional single-server B / S-side architecture e-commerce websites and systems have long been unable to cope with the impact of today's high concurrency. Once the server goes down, it will bring huge losses to users and e-commerce companies. Inconvenience and Loss. In this era of explosive e-commerce users, it is particularly important to ensure that large websites will not be affected by the impact of high concurrency and high throughput, and server clusters are an important technical means to deal with this scenario. [0003] At present, the load balancing technology based on the server cluster develops rapidly, and there are various kinds of corresponding load balancing algorithms. However, the environment in which each sy...

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): H04L29/08
CPCH04L67/1008H04L67/1001H04L9/50
Inventor 宫婧刘成孙知信赵学键
Owner NANJING UNIV OF POSTS & TELECOMM
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