Distributed Database Upgrade Order via Shard Map Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed database clusters, database upgrades are time-consuming and prone to data inconsistency due to the limitations of upgrading nodes in random order, leading to potential data loss and service disruptions.

Innovation Solution

A method is introduced to predict sustainable serviceability by analyzing shard maps, determining the optimal node upgrade order to ensure continuous database service, thereby reducing data loss and inconsistency during upgrades.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes are upgraded in random order, then the upgrade process can be completed, but data inconsistency and service disruptions occur

Engineering Contradiction:
Improvedata consistencyVSAvoidservice continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by acquiring shard maps and predicting sustainable serviceability before executing the upgrade. This allows the system to determine the optimal upgrade sequence in advance, ensuring that data consistency is maintained while minimizing service disruptions. The prediction of sustainable serviceability for each node based on shard distribution is a preliminary action that guides the subsequent upgrade execution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The upgrade process is segmented into discrete node-level operations rather than a monolithic process. Each node is evaluated independently for sustainable serviceability, and upgrades are executed node-by-node in an optimized sequence. This segmentation allows the system to maintain overall service continuity while performing individual node upgrades, resolving the contradiction between data consistency and service continuity.

Inventive Principle:
Principle #1Segmentation

2Productivity

If all nodes are upgraded simultaneously, then the new version is deployed faster, but service disruption increases

Engineering Contradiction:
Improveupgrade speedVSAvoidservice availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The upgrade process is made dynamic by adapting the upgrade sequence to the specific shard distribution and serviceability characteristics of each node. Rather than a static simultaneous or sequential approach, the system dynamically determines the optimal order based on real-time analysis of shard maps and sustainable serviceability predictions. This dynamic approach enables faster overall deployment while maintaining service availability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of upgrade sequencing from fixed (simultaneous or random) to variable, where the sequence is determined by calculated sustainable serviceability metrics. By changing how the upgrade order parameter is determined - using shard map analysis and serviceability prediction - the system achieves both faster deployment and maintained service availability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If nodes are upgraded one at a time in sequential order, then service disruption is minimized, but the upgrade process becomes time-consuming

Engineering Contradiction:
Improveservice continuityVSAvoidupgrade duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of shard maps and sustainable serviceability for all nodes before execution. This upfront preparation enables the identification of an optimal upgrade sequence that minimizes total upgrade duration while maintaining service continuity. The time-consuming aspect is reduced by eliminating trial-and-error approaches and using pre-calculated optimal sequencing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The mechanical sequential process is replaced with an intelligent system that uses shard map analysis and sustainable serviceability prediction to determine upgrade order. This substitution of mechanical sequencing with intelligent optimization reduces upgrade duration while maintaining service continuity, as the system identifies the most efficient path through the upgrade process.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11526473B2Database upgrade in a distributed database cluster
Publication Date: 2022.12.13 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11526473B2 patent drawing
  • US11526473B2 patent drawing
  • US11526473B2 patent drawing

AI summary

A database is selected from a plurality of databases included in the distributed database cluster. A shard map of the database is acquired, wherein the shard map includes a distribution of a plurality of shards on the plurality of nodes, and one or more nodes of the plurality of nodes each includes at least one shard of an old version of the database to be upgraded to a new version. A sustainable serviceability of the database corresponding to each of the one or more nodes is predicted according to the shard map based on the assumption that the at least one shard of each of the one or more nodes has been upgraded from the old version to the new version.