Common Availability Substrate for Distributed Storage Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage systems face challenges in scalability, availability, and latency when handling large volumes of data across distributed and heterogeneous environments, particularly in supporting composite applications that require data replication and consistency across different tiers and platforms.

Innovation Solution

The implementation of a replication layer within a distributed store that employs a Common Availability Substrate (CAS) to manage node health, lifecycle, and data transport, along with a replication agent and reconfiguration agent to facilitate data replication across nodes, enabling continuous operation and parallel replication operations for improved performance and availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data replication is implemented across distributed nodes, then availability and scalability are improved, but latency and data consistency management become more complex

Engineering Contradiction:
ImproveavailabilityVSAvoiddata consistency management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a Common Availability Substrate (CAS) as an intermediary layer between data storage and replication mechanisms. CAS manages the complexity of data consistency across distributed nodes by providing a unified interface for availability monitoring, node health tracking, and replication coordination, thereby resolving the contradiction between improved availability and increased management complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system segments data into partitions that can be independently replicated across different nodes. Each partition can be managed separately, allowing selective replication and reducing the overall complexity of maintaining consistency across the entire distributed dataset while still improving availability through redundant partition storage

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If replication operations are performed sequentially, then data consistency is maintained, but reconfiguration time and system downtime increase

Engineering Contradiction:
Improvedata consistencyVSAvoidreconfiguration time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements preliminary actions by creating replica nodes in advance before actual reconfiguration events occur. These pre-positioned replicas can immediately take over data partitions when needed, enabling continuous operation during reconfiguration and reducing system downtime while maintaining data consistency through prepared replication states

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuous replication operations that can proceed concurrently with reconfiguration activities. By allowing replication to continue uninterrupted during node additions, removals, or role changes, the system achieves both data consistency and reduced reconfiguration time through overlapping operations

Inventive Principle:
Principle #20Continuity of useful action

3Device complexity

If single-node storage is used, then system simplicity is maintained, but scalability and performance under high load are limited

Engineering Contradiction:
Improvesystem simplicityVSAvoidthroughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent creates a universal storage architecture where any node in the distributed system can serve multiple functions: data storage, replication source, failure backup, and performance caching. This multi-functionality allows the system to scale from single-node to multi-node configurations without changing the fundamental simplicity of individual node operations, thereby improving throughput while maintaining operational simplicity

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Speed

If data is cached locally on each node, then access speed is improved, but memory requirements and data synchronization complexity increase

Engineering Contradiction:
Improvedata access speedVSAvoidmemory capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system implements local quality by caching different data at different levels based on access patterns and data importance. Frequently accessed data is cached at faster, more expensive memory locations on individual nodes, while less critical data is stored at lower cost, thereby improving access speed for hot data without requiring all nodes to allocate excessive memory capacity

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8117156B2Replication for common availability substrate
Publication Date: 2012.02.14 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8117156B2 patent drawing
  • US8117156B2 patent drawing
  • US8117156B2 patent drawing

AI summary

Systems and methods that supply a replication layer/agent that is generic to supporting a plurality of storage configuration as part of a distributed store. Such distributed store employs a Common Availability Substrate (CAS) for data transport and consistency, to render the distributed store scalable and available. Such an arrangement enables continuous operation of the store, while the replication subsystem creates new replicas (e.g., for load balancing, failover, and the like).