Unlock instant, AI-driven research and patent intelligence for your innovation.

Server Load Balancing Method Based on Genetic Algorithm

A genetic algorithm and load balancing technology, applied in the direction of genetic law, transmission system, genetic model, etc., can solve the problem that the load balancing algorithm cannot fully meet the requirements of the system load balancing effect, and achieve high request processing efficiency, short response time, good effect

Inactive Publication Date: 2021-12-10
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] With the application of the cluster system, the classic load balancing algorithm can no longer fully meet the requirements of the system itself and developers for its load balancing effect

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 Genetic Algorithm
  • Server Load Balancing Method Based on Genetic Algorithm
  • Server Load Balancing Method Based on Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0052] figure 1 It is a flow chart of a specific embodiment of the genetic algorithm-based server load balancing method of the present invention. Such as figure 1 As shown, the specific steps of the server load balancing method based on genetic algorithm of the present invention include:

[0053] S101: Load level determination:

[0054] When a connection request arrives, get the current number of active connections of M available servers active i , i=1,2,...,M. If the sum of the current active connections of all servers is less than β times the number of servers, that is The value of β is determined according to the actual needs, then it is considered that the load of the current system is relatively low, and the process goes to step S102; otherwise, it goes to step S103.

[0055] For example, when the server has 4 available servers, that is, M=4, the current number of active connections on each available server is 5, 6, 7, 8 respectively, and their sum is 26, and the pa...

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 a genetic algorithm. Firstly, it is judged whether the system load is high or low, and if it is low, the method of the minimum number of connections is used for request distribution; If it exists, use it directly, otherwise, obtain the request allocation plan based on the genetic algorithm, use the request allocation plan as the chromosome in the genetic algorithm population, calculate the fitness value of the chromosome based on the average response time and the current number of connections, and then perform chromosome selection, crossover and Mutation, wherein crossover and mutation are designed according to the constraints of chromosomes in the present invention, and the chromosome with the highest fitness is selected in the final generation population, and the connection request allocation scheme represented by it is used as the connection request allocation scheme for execution. By adopting the invention, the load balancing effect is better, the system response time is shorter, and the request processing efficiency is higher.

Description

technical field [0001] The invention belongs to the technical field of server load balancing, and more specifically relates to a server load balancing method based on a genetic algorithm. Background technique [0002] In order to adapt to the technological wave of today's Internet, many small and medium-sized enterprises have built their own websites or platforms to connect with the Internet. Considering cost control, it is a better method to use multiple servers with lower performance and lower cost to build a server cluster system to achieve higher performance and high reliability. In server clusters, how does the load balancing algorithm distribute user requests to the back-end server clusters so that the computing power of each server node in the entire cluster system can be fully utilized, the response speed of the entire system is faster, and the request processing efficiency is higher? core issue. [0003] With the application of the cluster system, the classic load...

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 Patents(China)
IPC IPC(8): H04L29/08G06N3/12
CPCH04L67/1008H04L67/101H04L67/1023G06N3/126
Inventor 邹见效林晓雯于力徐红兵
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA