公开(公告)号：CN102299959B

公开(公告)日：2013-08-14

申请号：CN201110241232.2

申请日：2011-08-22

Applicant: 北京邮电大学

Inventor： 廖建新 ,  王晶 ,  王纯 ,  李炜 ,  郑安根 ,  朱晓民 ,  张磊 ,  徐童 ,  张乐剑 ,  沈奇威 ,  樊利民 ,  程莉

IPC: H04L29/08 ,  G06F17/30

Abstract: 一种数据库集群系统的负载均衡实现方法和装置，所述方法包括有：负载均衡器将各个数据库服务器的正在执行的事务和客户端请求的并发事务之间的冲突关系建模为具有权重值的无向图；采用图的分割法，将所述无向图划分成k个分区，k是所有的数据库服务器节点总数，并按照跨越不同分区的边的权重值总和最小，同时每个分区内的数据库服务器节点权重值达到均衡的分区原则，将所有请求事务节点划分到相应的分区中；根据分区结果，逐一将请求事务分配给同一分区内的数据库服务器执行、处理。本发明属于信息技术领域，能将具有冲突关系的事务尽可能的分配至最少的数据库服务器上，同时还使各个数据库服务器达到负载均衡。

公开(公告)号：CN102299959A

公开(公告)日：2011-12-28

申请号：CN201110241232.2

申请日：2011-08-22

Applicant: 北京邮电大学

Inventor： 廖建新 ,  王晶 ,  王纯 ,  李炜 ,  郑安根 ,  朱晓民 ,  张磊 ,  徐童 ,  张乐剑 ,  沈奇威 ,  樊利民 ,  程莉

IPC: H04L29/08 ,  G06F17/30

Abstract: 一种数据库集群系统的负载均衡实现方法和装置，所述方法包括有：负载均衡器将各个数据库服务器的正在执行的事务和客户端请求的并发事务之间的冲突关系建模为具有权重值的无向图；采用图的分割法，将所述无向图划分成k个分区，k是所有的数据库服务器节点总数，并按照跨越不同分区的边的权重值总和最小，同时每个分区内的数据库服务器节点权重值达到均衡的分区原则，将所有请求事务节点划分到相应的分区中；根据分区结果，逐一将请求事务分配给同一分区内的数据库服务器执行、处理。本发明属于信息技术领域，能将具有冲突关系的事务尽可能的分配至最少的数据库服务器上，同时还使各个数据库服务器达到负载均衡。