Finite load consistency hash load balancing strategy based on virtual nodes

A virtual node and load balancing technology, applied in electrical components, transmission systems, etc., can solve problems affecting user experience, poor load balancing, and low utilization of cache nodes

Active Publication Date: 2020-02-21
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the load balance is poor, it may lead to low ut

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
  • Finite load consistency hash load balancing strategy based on virtual nodes
  • Finite load consistency hash load balancing strategy based on virtual nodes
  • Finite load consistency hash load balancing strategy based on virtual nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0101] The embodiments of the present invention are described below through specific specific examples, and those skilled in the art can understand the advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the drawings provided in the following embodiments are only used to illustrate the basic idea of ​​the present invention in a schematic manner, and the following embodiments and features in the embodiments can be combined with each other without conflict.

[0102] like figure 1 As shown, the limited-load consistent hash load balancing strategy based on virtual nodes of the present invention includes three stages: a cache node per...

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 belongs to the technical field of network clustering and networked control. The invention relates to a limited load consistency hash load balancing strategy based on virtual nodes. Taking the memory size of the cache node, the total number of CPU cores and the size of a disk as input indexes of an independent information data fluctuation weighting method; calculating a performance quantized value and a performance quantized value proportion of each cache node; obtaining the number of the virtual nodes of each cache node according to the set total number of the virtual nodes; theconsistent hash ring is equally divided into m sections of arcs; and generating a corresponding number of virtual nodes for each cache node by using a Random function, mapping the virtual nodes to each section of arc in proportion, updating the load capacity of the cluster cache agent and the load upper limit of each cache node by using a load balancer, selecting the virtual nodes on the consistent hash ring, and performing service by using the cache nodes with the virtual nodes. According to the invention, the problems of non-uniform load distribution and non-support of heterogeneous clustercache agents of an original strategy are solved, and the bandwidth occupancy rate of a backbone network and the response time of the cluster cache agents are effectively reduced.

Description

technical field [0001] The invention relates to the technical field of network clustering and networked control, in particular to a virtual node-based consistent hash load balancing strategy. Background technique [0002] With the rapid development of the Internet, network applications have been involved in all aspects of people's daily life, and network traffic has grown exponentially. The traditional single Web server architecture cannot cope with the high concurrent requests in the current multi-network environment, and the server load pressure continues to increase. At the same time, with the development of JavaScript, CSS, JSON and other multimedia technologies, today's Internet data transmission type is no longer simple text data, and image and video data are in a stage of rapid growth, accounting for a percentage of the total network traffic. The rapid increase year by year has led to the shortage of backbone network bandwidth and the increase of user access delay. ...

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/1023H04L67/1097H04L67/5682
Inventor 向敏江雨舟夏中周闰雷儒杰王鹏
Owner CHONGQING 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