Clustered Database Backup Distribution via Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In clustered databases, simultaneous backup jobs on the same node consume increased memory and processing resources, leading to inefficient resource usage and potential impact on production applications.

Innovation Solution

Implementing an automatic backup distribution system that schedules backup jobs across multiple nodes based on current load indications and load balancing metrics, ensuring that backup jobs are routed to available nodes and resources are utilized efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple backup jobs are scheduled to run on the same node simultaneously, then backup operations can be completed quickly, but memory and processing resources are consumed excessively leading to inefficient resource usage

Engineering Contradiction:
Improvebackup operation speedVSAvoidmemory and processing resources consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments backup jobs and distributes them across multiple nodes in the cluster. Instead of consolidating all backup operations on a single node, the system divides the backup workload into separate tasks that can be executed concurrently on different nodes, thereby reducing resource consumption on any single node while maintaining overall backup productivity

Inventive Principle:
Principle #1Segmentation

2Loss of time

If multiple backup jobs run simultaneously on the same node, then backup completion time is reduced, but production application performance may be impacted due to resource competition

Engineering Contradiction:
Improvebackup completion timeVSAvoidproduction application performance
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system segments backup operations across multiple nodes, isolating the resource-intensive backup processes from production applications running on individual nodes. This segmentation allows backup jobs to execute concurrently without interfering with production workloads, as each node handles only its assigned backup tasks rather than competing for shared resources

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a scheduler as an intermediary component that manages backup job distribution. The scheduler acts as a mediator between backup operations and node resources, intelligently assigning backup jobs to appropriate nodes based on current load conditions to ensure production applications maintain optimal performance while backups complete efficiently

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If backup jobs are distributed across multiple nodes based on load indications, then resource usage efficiency is improved, but system complexity increases due to load monitoring and scheduling mechanisms

Engineering Contradiction:
Improveresource usage efficiencyVSAvoidload monitoring and scheduling system complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements self-service mechanisms where nodes automatically report their own load conditions to the scheduler, and the scheduler autonomously makes distribution decisions based on this information. This self-service approach reduces the need for complex centralized control systems, as nodes manage their own resource states and the scheduler handles distribution logic automatically

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system incorporates feedback loops where nodes continuously report their load status to the scheduler, which then adjusts backup job assignments based on this feedback. This feedback mechanism enables dynamic load balancing and efficient resource utilization while keeping the control logic manageable through automated responses to real-time conditions

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250130902A1Automatic backup distribution for clustered databases
Publication Date: 2025.04.24 RUBRIK INC
  • US20250130902A1 patent drawing
  • US20250130902A1 patent drawing
  • US20250130902A1 patent drawing

AI summary

A data management platform may receive, from a user of a data management platform, a first job request to perform a backup of data from a data source to a database managed by the user. In some examples, the database may be configured as a set of database instances running on a set of computing nodes of a computing cluster. The data management platform may store a backup load indication that indicates which computing node is assigned to perform the backup of the data based on receiving the first job request. The data management platform may receive one or more second job requests subsequent to receiving the first job request and may determine a backup load for one or more computing nodes of the set of computing nodes. The data management platform may then assign one or more target computing nodes for performing the one or more second job requests.