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

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, good effect and response. short time effect

Active Publication Date: 2019-09-10
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF3 Cites 4 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. The method comprises the following steps of first, a system load is judged, if the connection number is low, a minimum connection number method is adopted for request distribution; otherwise, a judgment is made whether a request distribution scheme obtained based on a genetic algorithm exists currently or not; thescheme is directly used if so, otherwise, a request distribution scheme is acquired based on a genetic algorithm; the request allocation scheme is taken as a chromosome in a genetic algorithm population; a fitness value of a chromosome is calculated based on the average response time and the current connection number; and then chromosome selection, crossover and mutation are carried out, the crossover and mutation are designed according to the constraint of the chromosome in the invention, the chromosome with the highest fitness is selected from a final generation population, and a connectionrequest distribution scheme represented by the chromosome is used as an executed connection request distribution scheme. Load balancing effect is better, system response time is shorter, and requestprocessing 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
IPC IPC(8): H04L29/08G06N3/12
CPCH04L67/1008H04L67/101H04L67/1023G06N3/126
Inventor 邹见效林晓雯于力徐红兵
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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