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

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

Example Embodiment

[0028] Initialize the load balancing service:

[0029] Read the server node configuration file, 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] Where i refers to the current server node, with a value ranging 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. α, β, and γ are weight coefficients. The value of α is 0.4, the value of β is 0.2, and the value of γ is 0.4.

[0033] among them, That is, the total weight is 1.

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

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 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