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

Dynamic period media server load balancing algorithm

A load balancing algorithm and media server technology, applied in the direction of instruments, computing, resource allocation, etc., can solve the problems of reducing the processing capacity of server nodes, unable to meet real-time load balancing, and judging the remaining load capacity, so as to achieve good self-adaptive adjustment, The effect of small sample requirement and consistency

Pending Publication Date: 2020-06-09
BEIJING UNIV OF TECH
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Static weighting is based on the fixed weight of the server processing capacity. When the concurrency is high, the real-time remaining load capacity of the server node cannot be judged by the initial weight, which may lead to unbalanced load distribution
The dynamic allocation weight algorithm generally uses the number of task requests, CPU utilization, memory utilization, bandwidth utilization and other parameters as load parameters, and reads the current server node load every fixed period, and calculates it according to the total load of the node after comprehensive calculation. Real-time allocation of weights has good load balancing capabilities, but there are also certain shortcomings. For example, when the instantaneous load is high, user requests will be allocated to servers with high weights in large numbers, reducing the processing capacity of the server nodes. However, because the period value has not been reached, the server weight has not been updated, and the server node still receives a large number of requests, which cannot meet the needs of real-time load balancing

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
  • Dynamic period media server load balancing algorithm
  • Dynamic period media server load balancing algorithm
  • Dynamic period media server load balancing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Initialize the load balancing service:

[0029] Read the server node configuration file, and use the original static parameters such as the server's CPU, memory, and bandwidth as the load capacity to calculate the initial weight vector K0.

[0030] K0=[K(1) K(2) ... K(N)]

[0031] K(k)=α×P_cpu(i)+β×P_mem(i)+γ×P_net(i)

[0032] Among them, i refers to the current server node, and the value ranges from 1 to N, and N is the total number of server nodes. P_cpu(i) is the CPU parameter of the current server node, P_mem(i) is the memory parameter, and P_net(i) is the bandwidth parameter. α, β, γ are weight coefficients. The value of α is 0.4, the value of β is 0.2, and the value of γ is 0.4.

[0033] in, That is, the sum of the weights is 1.

[0034] The load balancing method in the Nginx cluster configuration is set to: consistent_hash. The dynamic adjustment of weight is realized through consul and nginx-upsync-module. Add the ip address and initial weight of the ba...

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 dynamic period media server load balancing algorithm, and relates to the field of algorithms of server cluster load balancing technologies. The method comprises the followingsteps: (1) collecting load information of server nodes, carrying out weighted average, and calculating the total load of each server node; (2) dynamically adjusting a period value according to the load parameter, and realizing dynamic updating of the period along with the load change; and (3) customizing a load balancing algorithm module to realize a weighted consistency hash algorithm; and dynamically adjusting the weight vector of the weighted consistency hash algorithm through a simulated annealing algorithm. According to the method, the weight updating efficiency is improved, real-time load balancing is realized, and meanwhile, the stability of the server cluster and the consistency of user sessions are kept.

Description

technical field [0001] The invention relates to the algorithm field of server cluster load balancing technology, in particular to an improved load balancing algorithm based on a weighted consistent hash algorithm. Background technique [0002] With the popularization and development of Internet technology, Internet users are increasing rapidly, and new media are constantly emerging. More and more people start to use the Internet to watch videos or live broadcasts, conduct online conferences, and interact with videos. Traditional video live broadcast and conference software adopt C / S architecture. In recent years, with the rapid development of Web technology represented by HTML5, the B / S architecture live broadcast based on Web browsers has gradually emerged. [0003] WebRTC (Web Real-Time Communication, webpage real-time communication) is an open source technology that enables real-time communication between browsers without using plug-ins. Currently, most mainstream browser...

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): G06F9/50
CPCG06F9/5083
Inventor 王晓彤李娟
Owner BEIJING UNIV OF TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com