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

Method and device for implementing dynamic load balancing

A dynamic load and balancing technology, applied in the field of distributed computing, can solve problems such as the inability to guarantee load balancing, and achieve the effect of solving the uniform distribution of random numbers, maintaining randomness and high flexibility

Inactive Publication Date: 2012-07-04
CHINA UNIONPAY
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the above two methods are only applicable when all nodes in the cluster have the same processing power and performance
Since the above two methods do not consider the differences between the nodes servers, they cannot guarantee load balancing among different servers, so they are not suitable for heterogeneous cluster systems

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
  • Method and device for implementing dynamic load balancing
  • Method and device for implementing dynamic load balancing
  • Method and device for implementing dynamic load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The specific implementation manners of the present invention will be described in further detail below with reference to the accompanying drawings.

[0024] Such as figure 1 Shown is a schematic diagram of a method for implementing dynamic load balancing according to an embodiment of the present invention. In the figure, symbols X1...Xn represent n server nodes in the distributed system respectively. An example of the implementation of conventional load balancing, for example, use a uniformly distributed random function in the interval [X1, Xn] to generate one of the identifiers Xi and use the server corresponding to the identifier X to process the corresponding business, where X1 to Xn are continuous Natural number. As mentioned above, the method of using the uniformly distributed random number generated server to process services cannot dynamically adjust the service distribution. Therefore, the present invention sets weights W1...Wn for each node X1...Xn respectiv...

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 provides a method for implementing dynamic load balancing in a distributed system. The distributed system comprises a plurality of servers. The method is used for determining a server for processing a request in a plurality of servers by the following steps of: respectively setting weights for a plurality of servers; calculating a range of each server according to the weights and calculating a total weight W; generating a random number R in the range of 1 to W; and judging the range M which the random number R falls into and reversely mapping the range M to determine the server for processing the request.

Description

technical field [0001] The present invention relates to distributed computing, and in particular to a method and device for realizing dynamic load balancing. Background technique [0002] In the field of distributed computing, the method of realizing load balancing directly affects the overall performance of the server cluster system. In the prior art, a random number-based or poll-based load balancing method distributes computing tasks to each server as evenly as possible, so as to maximize the potential of the cluster system. For example, in a poll-based load balancing method, in a task queue, each server (node) of the queue has the same status, and the polling method simply sequentially selects members in this group, and each node is selected The chance of selection is 1 / N, so the load distribution of nodes is even. For another example, in the load balancing method based on random numbers, no special treatment is done to the random range when generating random numbers, ...

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 Applications(China)
IPC IPC(8): G06F9/50
Inventor 傅宜生冀乃庚
Owner CHINA UNIONPAY
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