Storage Cluster Content Unit Validity Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-cluster storage environments, managing single instance storage across multiple clusters is challenging due to inconsistencies in content units with the same identifier stored on different clusters, leading to performance degradation and potential data inconsistencies.

Innovation Solution

The method involves identifying valid and invalid copies of content units across multiple storage clusters by marking invalid copies with status information or using write timestamps to determine validity, ensuring that only the valid copy is modified or returned in response to requests, thereby maintaining data consistency and reducing network traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If content units are replicated across multiple storage clusters for redundancy, then reliability is improved, but device complexity increases due to managing validity across clusters

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A status content unit acts as an intermediary that stores validity information about content units across multiple storage clusters. This mediator component coordinates the validity status between primary and secondary clusters, simplifying the management complexity while maintaining data reliability through centralized validity tracking.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If validity information is stored on all storage clusters, then data consistency is improved, but network traffic increases

Engineering Contradiction:
Improvedata consistencyVSAvoidnetwork traffic
Core Design Contradiction:
Stability of the object's compositionVSLoss of energy

Solution Approach 1:

The validity information is extracted from the content units themselves and stored separately in dedicated status content units. This separation allows the actual content units to remain compact while validity metadata is managed independently, reducing the network traffic overhead associated with propagating validity information across all clusters.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system changes the state parameter of content units by introducing a validity indicator that can be set to different states (valid/invalid). This parameter change approach allows efficient tracking of content unit validity across clusters without requiring redundant storage of entire content units, thereby reducing network traffic while maintaining consistency.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple copies of content units are maintained across clusters, then reliability is improved, but loss of information increases due to potential inconsistencies

Engineering Contradiction:
Improvedata availabilityVSAvoiddata inconsistency
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system implements a feedback mechanism where status content units provide validity information back to storage clusters. When content units are replicated across clusters, the status content units feedback the validity state, allowing clusters to determine which copy is current and valid, thereby preventing data inconsistencies while maintaining multiple copies for reliability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11113235B1Methods and apparatus for managing objects in a storage environment
Publication Date: 2021.09.07 EMC IP HLDG CO LLC
  • US11113235B1 patent drawing
  • US11113235B1 patent drawing
  • US11113235B1 patent drawing

AI summary

Some embodiments are directed to accessing a content unit stored in a storage environment that includes a plurality of storage clusters, wherein multiple versions of the content unit are stored on at least two different clusters in the storage environment. The storage environment and/or the requesting entity may identify the at least two storage clusters that store the content unit and select one of clusters as storing a valid version of the content unit.