A load balancing method and device for a database cluster system

A load balancing and cluster system technology, applied in the information field, can solve the problems of unbalanced load, database server data overload, uncertainty and complexity of final results, etc., to reduce the suspension rate and avoid data overload.

Inactive Publication Date: 2011-12-28
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, centrally assigning transactions with conflicting relationships to a small number of database servers may cause load imbalance: a small number of database servers are overloaded with data; other database servers are idle
The MPF scheme achieves the goal of minimizing the number of transaction conflicts and maximizing the num

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
  • A load balancing method and device for a database cluster system
  • A load balancing method and device for a database cluster system
  • A load balancing method and device for a database cluster system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and good embodiments.

[0027] see figure 1 , the client sends concurrent transaction requests to the load balancer. When the load balancer receives several concurrent transaction requests at the same time, a load balancing implementation method for a database cluster system of the present invention includes:

[0028]Step 1. The load balancer models the conflict relationship between the ongoing transaction of each database server and the concurrent transaction requested by the client (referred to as the request transaction) as an undirected graph with weight values: in this undirected graph, the node A set is a collection of database server nodes and request transaction nodes, where the database server nodes represent all the transactions being executed on the database...

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 balance realizing method of a database cluster system and a device. The method comprises the following steps that: a load balancer models a conflict relationship between a being executed affair of each database server and a concurrent affair requested by a client side to form an undirected graph with a weighted value; the undirected graph is partitioned into k subregions by using a graph partitioning method, and partitioning all the requested affair nodes into the corresponding subregions according to the partitioning principle that the sum of the weighted values of sides crossing different subregions is the minimum, and meanwhile, the weighted value of the database server node in each subregion reaches balance, wherein k is the total number of all database server nodes; and assigning the requested affairs to the database server in the same subregion one by one according to a partitioning result to be executed and processed. The load balance realizing method of the database cluster system and the device belong to the technical field of information, which can assign affairs with the conflict relationship to the least one database server as much as possible, and meanwhile, enables the database servers to reach load balance.

Description

technical field [0001] The invention relates to a method and device for implementing load balancing of a database cluster system, belonging to the field of information technology. Background technique [0002] A database cluster system refers to combining a group of database servers in a cluster and using a unified interface to provide services to users. The database cluster system uses data copies stored on multiple database servers to achieve higher availability; and uses multiple database servers to provide more powerful data management capabilities and higher query response efficiency that cannot be provided by a single database system. [0003] The consistency between multiple database servers in a database cluster system can be achieved through an authentication-based database replication protocol. The process is as follows: each database server is equivalent, and the transaction requests sent by the client (such as querying, updating data, etc.) Operation) is first e...

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/08G06F17/30
Inventor 廖建新王晶王纯李炜郑安根朱晓民张磊徐童张乐剑沈奇威樊利民程莉
Owner BEIJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap