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

Dynamic load balancing method and system based on differential evolution algorithm

A differential evolution algorithm and dynamic load technology, applied in information technology support systems, computing, genetic laws, etc., can solve the problem that the Nginx server cannot meet the fast response, and achieve the effect of satisfying the fast response

Active Publication Date: 2021-08-17
STATE GRID ELECTRIC POWER RES INST +3
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] As an excellent HTTP and reverse proxy server, the Nginx server is often widely used in high-concurrency power trading technical support systems due to its stability, high concurrency, low system resource consumption, and open source code. The Nginx server has built-in There are many third-party load balancing algorithms, such as Round Robin (RR) and Least Connection Algorithm (LC). Nginx servers with built-in these algorithms cannot meet the requirements of fast response and handling a large number of concurrent requests, so a new load is urgently needed balanced approach

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 load balancing method and system based on differential evolution algorithm
  • Dynamic load balancing method and system based on differential evolution algorithm
  • Dynamic load balancing method and system based on differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0034] Such as figure 1 As shown, the dynamic load balancing method based on differential evolution algorithm includes the following steps:

[0035] Step 1, calculate several load balancing indexes of the server group.

[0036] Step 2, in response to the fact that all load balancing indicators do not exceed the corresponding threshold, select the server with the smallest load to process the request; in response to any load balancing indicator exceeding the corresponding threshold, use the differential evolution algorithm to perform dynamic load balancing; among them, the differential evolution algorithm The goal is to minimize the sum of all load balancing indicators, and the dynamic weight of...

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 load balancing method based on a differential evolution algorithm. The method comprises the following steps: calculating a plurality of load balancing indexes of a server cluster; in response to the condition that any load balancing index exceeds the corresponding threshold value, performing dynamic load balancing by adopting a differential evolution algorithm; wherein the differential evolution algorithm takes the minimum sum of all the load balancing indexes as a target, the dynamic weight of the server is an optimization quantity, and the mutation rate and the crossover rate in the differential evolution algorithm are the mutation rate and the crossover rate of self-adaptive adjustment. Meanwhile, the invention discloses a corresponding system. According to the invention, the differential evolution algorithm with adaptive adjustment of the variation rate and the crossover rate is adopted for load balancing, and compared with the existing method, the method can better meet the requirements of quick response and processing of a large number of concurrent requests.

Description

technical field [0001] The invention relates to a dynamic load balancing method and system based on a differential evolution algorithm, belonging to the field of load balancing. Background technique [0002] With the liberalization of the electricity market, the number of access members and the scale of market transactions in my country's electricity market will grow explosively. transmission. This puts forward higher requirements for the server of the power trading technical support system, requiring the server to maintain a fast response and provide high-quality services for a large number of concurrent customers. [0003] As an excellent HTTP and reverse proxy server, the Nginx server is often widely used in high-concurrency power trading technical support systems due to its stability, high concurrency, low system resource consumption, and open source code. The Nginx server has built-in There are many third-party load balancing algorithms, such as Round Robin (RR) and Le...

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/50G06N3/00G06N3/12
CPCG06F9/505G06N3/006G06N3/126Y04S10/50
Inventor 贾德香杨宁谢开罗朝春吕文涛刘永辉陈庆祺吕干云张显刘永卫吕经纬高春成史述红袁明珠周艳红王清波李守保张金城董武军杨文培张亚丽张倩胡婉莉王蕾习培玉
Owner STATE GRID ELECTRIC POWER RES INST
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