Load balancing method and device

A technology of load balancing and load value, which is applied in the direction of multi-program installation, program startup/switching, resource allocation, etc. It can solve problems such as single disk selection considerations, hard disk IO bottleneck, insufficient migration, etc., and achieve high fault tolerance and load uniform effect

Active Publication Date: 2020-12-22
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF14 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the polling method cannot cover the node performance difference scenario caused by cluster heterogeneity
In the consistent hash method, the weights of each Partition in the scheduling are the same, and the differences in other indicators of the Partition (such as QPS and traffic) are not considered, and we cannot intervene and adjust the mapping relationship of the consistent hash algorithm
The dynamic scheduling method does not quantify the migration of Partitions, which may easily lead to over-migration or under-migration. Moreover, the consideration of disk selection is single, and hard disk IO bottlenecks are likely to occur.

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
  • Load balancing method and device
  • Load balancing method and device
  • Load balancing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018]The following describes exemplary embodiments of the present application with reference to the accompanying drawings, which include various details of the embodiments of the present application to facilitate understanding, and should be considered as merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Likewise, for clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0019]figure 1 An exemplary system architecture 100 to which embodiments of the load balancing method or load balancing apparatus of the present disclosure can be applied is shown.

[0020]Such asfigure 1 As shown, the system architecture 100 may include a central node and at least one node. The central node schedules the traffic on the node.

[0021]A node is a server. A...

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 load balancing method and device, and relates to the technical field of cloud computing. The specific implementation scheme is as follows: obtaining load information of eachnode in a cluster, wherein the load information comprises at least one of the following items: a hard disk load, a network load, a CPU load, a memory load and a delay load; calculating a load value ofeach node according to the load information of each node; for each node, diagnosing the node according to the load value of the node to obtain a diagnosis result; conducting processing from the diagnostic result. According to the embodiment, cluster heterogeneous and hot spot data scenes are met, meanwhile, cluster loads have higher fault tolerance, and the loads are more uniform.

Description

Technical field[0001]This application relates to the field of computer technology, specifically to the field of cloud computing technology.Background technique[0002]The distributed transmission load balancing scheme refers to the strategy of how partitions (Partition) are distributed among the nodes (Broker) of the cluster in the distributed transmission system. In actual business, the load of nodes needs to be balanced to improve the availability of the system. At present, the industry generally uses polling, consistent hashing, and dynamic scheduling to solve load balancing problems.[0003]However, the polling method cannot cover the scenarios of node performance differences caused by cluster heterogeneity. In the consistent hashing method, the weight of each Partition in scheduling is the same, and the difference in other indicators of the Partition (such as QPS and traffic) is not considered, and the mapping relationship of the consistent hashing algorithm cannot be interfered an...

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): H04L29/08G06F9/48G06F9/50
CPCH04L67/1008H04L67/1044G06F9/4881G06F9/5027G06F9/5083Y02D10/00
Inventor 李树毫谢维柱邢越
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
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