Replication Group Partitioning for Data Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-volume data replication in mission-critical systems faces challenges in scalability and efficiency due to limitations in parallelizing changes across multiple hardware partitions, particularly in large datasets where manual partitioning is impractical and may lead to uneven workload distribution and transaction consistency issues.

Innovation Solution

A method and system for semi-automatically partitioning data elements into replication groups based on historical and online workload analysis, using a workload profiling module to identify transaction patterns and a recommendation module to optimize partitioning, ensuring balanced data change volumes and maintaining transaction consistency across multiple consistency groups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If manual partitioning of large datasets is used, then data can be divided into replication groups, but it leads to uneven workload distribution and transaction consistency issues

Engineering Contradiction:
ImprovePartitioning capabilityVSAvoidWorkload distribution uniformity
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The system automatically analyzes historical workload data and transaction patterns to generate optimal partitioning recommendations without requiring manual intervention. The workload profiling module continuously monitors and adapts to workload changes, enabling the system to self-optimize partitioning based on actual usage patterns rather than static manual configuration.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous monitoring of online workload changes and uses this feedback to dynamically adjust partitioning recommendations. By comparing actual workload distribution against target patterns, the system can identify imbalances and generate updated partitioning suggestions to maintain optimal performance over time.

Inventive Principle:
Principle #23Feedback

2Reliability

If high-volume replication is implemented across multiple data centers, then data availability is improved, but scalability is limited by inability to parallelize changes across hardware partitions

Engineering Contradiction:
ImproveData availabilityVSAvoidReplication scalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system segments the replication workload into multiple independent consistency groups, each of which can be replicated in parallel across different hardware partitions and data centers. By dividing the dataset into logically independent groups based on transaction patterns, the system enables parallel replication processing while maintaining data consistency within each group.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces a logical partitioning dimension (consistency groups) that is independent of physical hardware partitions. This allows replication to occur across multiple dimensions simultaneously - logically across consistency groups and physically across hardware partitions and data centers - thereby achieving scalable parallel replication without being constrained by single-dimension partitioning limitations.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If parallelization is attempted across hardware partitions, then processing speed is improved, but transaction consistency cannot be maintained across partitions

Engineering Contradiction:
ImproveProcessing speedVSAvoidTransaction consistency
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system segments transactions into consistency groups where all transactions within a group reference only data elements within that group. This segmentation ensures that parallel processing of different consistency groups cannot interfere with each other's consistency, as each group is self-contained and independently replicable without requiring coordination with other groups.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11157518B2Replication group partitioning
Publication Date: 2021.10.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11157518B2 patent drawing
  • US11157518B2 patent drawing
  • US11157518B2 patent drawing

AI summary

Systems for replication group partitioning include a workload profiling module configured to analyze historical workload data for a plurality of data elements to identify and categorize one or more transaction patterns; and a recommendation module configured to generate a recommended partitioning of the plurality of data elements into one or more replication groups, based on the one or more transaction patterns, that are optimized toward a partitioning goal.