Distributed Database Load Balancing for Continuous Availability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current high availability solutions for distributed database systems require downtime for maintenance and upgrades, and do not provide continuous availability, as they need to be brought down to add resources or perform tasks, leading to scalability issues and system downtime.

Innovation Solution

A distributed database system with a methodology for resource allocation and load balancing across multiple database servers, enabling transparent, continuous availability and scalability by allowing resources to be adjusted dynamically without major data restructuring, using a shared disk cluster architecture with mechanisms for deadlock detection, timestamp management, and optimized messaging.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current high availability solutions are used, then system availability is improved, but system downtime occurs during maintenance and resource addition

Engineering Contradiction:
Improvesystem availabilityVSAvoidsystem downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements dynamic resource allocation and load balancing that allows resources to be added or removed from the distributed database system without requiring system shutdown. The load balancer dynamically redistributes workloads across available servers, enabling maintenance and upgrades to proceed while the system remains operational and accessible to users.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary actions by maintaining redundant server instances and pre-configuring load balancing rules before maintenance is needed. When a server requires maintenance, the load balancer has already prepared alternative routing paths, allowing seamless failover and continuous operation without service interruption.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If resources are added to improve system capacity, then scalability is improved, but system restructuring and downtime are required

Engineering Contradiction:
Improvesystem scalabilityVSAvoidsystem restructuring
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The load balancing system dynamically adapts to changing resource configurations without requiring manual restructuring. When new servers are added to the distributed database system, the load balancer automatically detects the new resources and begins distributing workloads to them, enabling seamless scalability while maintaining system operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements self-service automation where the load balancer automatically manages resource allocation and workload distribution. When resources are added or removed, the system self-adjusts without requiring manual intervention or complex reconfiguration procedures, reducing both downtime and operational complexity.

Inventive Principle:
Principle #25Self-service

3Reliability

If load balancing is implemented across distributed servers, then system availability is improved, but messaging overhead and complexity increase

Engineering Contradiction:
Improvesystem availabilityVSAvoidmessaging overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The load balancer serves as an intermediary component that centralizes the management of distributed database servers. It handles all client requests and intelligently routes them to appropriate servers, simplifying the overall system architecture by consolidating coordination functions in a single component rather than requiring complex peer-to-peer messaging between all servers.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9152666B2Distributed database system providing data and space management methodology
Publication Date: 2015.10.06 SYBASE INC
  • US9152666B2 patent drawing
  • US9152666B2 patent drawing
  • US9152666B2 patent drawing

AI summary

A distributed database system providing data and space management methodology. In one embodiment a system for allocating resources amongst a plurality of database servers sharing resources comprises: an input module for receiving user input for allocating resources shared amongst a plurality of database servers and establishing thresholds for utilization of resources at each database server; a monitoring module at each database server for monitoring local resource utilization at each database server and sending a request for balancing resources to a second database server when local resource utilization reaches an established threshold at a first database server; and a load balancing module for receiving the request for balancing resources and determining whether to adjust resources allocated to the first database server and the second database server in response to the request.