Load balance calculation method for distributed database adopting cross backups

一种采用交叉备份的分布式数据库负载均衡的计算方法

Abstract

本发明涉及一种采用交叉备份的分布式数据库负载均衡的计算方法,包括:初始集群无机器损坏时保证集群中各个机器负载均衡;有1台机器损坏后,对请求分发机制适当调整保证集群内各个机器负载均衡;有多台机器损坏后,若所有数据分片均保证有大于1台可用机器时,对请求分发机器做适当的调整,最大限度的保证集群内各个机器负载均衡。本发明可以从宏观的角度,从概率的角度,粗粒度的保证采用交叉备份的分布式数据库的负载均衡,特别是当有机器损坏时,保证可工作机器合理的均摊负载压力,避免了某些机器负载过高导致短时间内更多机器损坏的情况,避免了短板问题的出现。
The invention relates to a load balance calculation method for a distributed database adopting cross backups. The method includes the steps that load balance of machines in a cluster is ensured when no machine in the initial cluster is damaged; after one machine is damaged, a request distribution mechanism is adjusted properly to ensure the load balance of the machines in the cluster; after several machines are damaged, if all data fragments ensure that more than one machine is available, the request distribution mechanism is adjusted properly, and the load balance of the machines in the cluster is ensured to the greatest extent. The load balance of the distributed database adopting cross backups can be ensured from the macroscopic angle and the angles of probability and coarseness, reasonable equally-shared load pressure of available machines is ensured particularly when certain machines are damaged, the situation that as certain machines are too high in load, more machines are damaged within a short period is avoided, and the problem of the cask effect is avoided.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (5)

    Publication numberPublication dateAssigneeTitle
    CN-101126992-AFebruary 20, 2008国际商业机器公司在网络中的多个节点中分配多个任务的方法和系统
    CN-103810244-AMay 21, 2014北京理工大学一种基于数据分布的分布式数据存储系统的扩容方法
    CN-104144127-ANovember 12, 2014华为软件技术有限公司Load balancing method and device
    US-2012166492-A1June 28, 2012Microsoft CorporationDatabase transfers using constraint free data
    US-2014025704-A1January 23, 2014International Business Machines CorporationQuery method for a distributed database system and query apparatus

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle