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

Load balancing method and apparatus

A load balancing and application request technology, applied in the field of Internet applications, can solve problems such as inability to obtain service applications accurately and quickly, slow processing speed, etc., and achieve the effects of improving user experience, improving processing capabilities, and reducing response time

Active Publication Date: 2016-05-25
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is that the load balancing method in the prior art cannot accurately and quickly obtain which server the service application corresponds to. Therefore, when a server in the cluster is replaced or increased, the existing load balancing method needs to The system queries which server an application request should be directed to for processing, resulting in slow processing speed

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] This embodiment provides a load balancing method, such as figure 2 shown, including the following steps:

[0083] S1: Obtain the data identifier requested by the application. The data identifier is used to distinguish different application requests, and the data identifier is a part of the attribute parameter of the application request itself.

[0084] S2: When performing a write operation on the application request, configure a specific write identifier for the write operation requested by the application. This process can be realized by using the load balancing method in the prior art, such as the consistent hash algorithm, the improved consistent hash algorithm, the modulo algorithm of the total number of servers, and the like.

[0085] S3: Allocate the write operation requested by the application to a corresponding server according to the write identifier, and acquire a preset identifier of the corresponding server. The write identifier is the same as the guide ...

Embodiment 2

[0120] This embodiment provides a load balancing device, including:

[0121] The identification obtaining unit 1 is configured to obtain the data identification of the application request; the data identification is used to distinguish different application requests, and the data identification is a part of the attribute parameter of the application request itself.

[0122] The identification configuration unit 2 configures a specific writing identification for the writing operation requested by the application when performing the writing operation on the application request; this process can be realized by using the load balancing method in the prior art, such as consistent Permanent hash algorithm, improved consistent hash algorithm, modulo algorithm for the total number of servers, etc.

[0123] The server assignment unit 3 is configured to assign the write operation requested by the application to the corresponding server according to the write identifier, and obtain the p...

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 load balancing method and apparatus. In a distributed system, when a write operation is performed on an application request, a specific write identifier is allocated for the write operation of the application request; the write operation of the application request is allocated to a corresponding server according to the write identifier, and a preset identifier of the corresponding server is obtained; and a data identifier of the application request is updated according to the preset identifier of the corresponding server, so as to obtain a new data identifier corresponding to the application request. In the method, the new data identifier of each application request is associated with the preset identifier of the corresponding server. Through adoption of the load balancing method, arbitrary change and capacity expansion of the server in the distributed application system are realized, and the application request can be rapidly guided to the corresponding server as long as the preset identifier of the server is known, so that the processing capability of the system is improved, the response time of the system is shortened, the user experience is improved, and the pressure on the system or a database is also relieved.

Description

technical field [0001] The invention relates to the technical field of Internet applications, in particular to a load balancing method and device. Background technique [0002] In the Internet era, facing the explosive growth of data volume, many Internet companies adopt distributed systems internally, and deploy most applications in clusters composed of multiple servers. When there is an application request, the application request is processed through the load balancing method, and it is judged which server the request should be directed to. The load balancing method in the prior art includes a consistent hash algorithm, an improved consistent hash algorithm, and a modulo algorithm for the total number of servers. [0003] In the consistent hash algorithm, when a server fails, the original failed server can only be replaced or restored, and the data on the failed server cannot be migrated to other servers in the cluster, otherwise some application requests cannot find the...

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/08
CPCH04L67/1008H04L67/1019
Inventor 张建勇
Owner BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD
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