Elastic Cloud Storage Fragment Caching for Inter-Zone Transfers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Elastic cloud storage (ECS) systems face inefficiencies in inter-zone data transfers and local cache utilization due to the fixed chunk size approach, leading to high resource utilization costs and low cache efficiency, as they typically transfer and cache entire chunks instead of only the necessary data fragments, which can be inefficient for variable-sized client objects.

Innovation Solution

Implementing a technique that allows for data transfers and caching at the fragment level within fixed-sized chunks, where only the relevant data fragments containing the requested client object are transferred and cached, rather than entire chunks, thereby reducing inter-zone transfers and increasing cache efficiency without complicating capacity management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If entire chunks are transferred and cached in ECS systems, then data consistency and namespace integrity are maintained, but inter-zone transfer sizes and frequencies increase, leading to high resource utilization costs

Engineering Contradiction:
Improvedata consistencyVSAvoidresource utilization cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments chunks into smaller data fragments and enables transfer and caching at the fragment level rather than transferring entire chunks. This segmentation allows only the specific fragments containing requested client objects to be transferred, reducing inter-zone transfer sizes and frequencies while maintaining data consistency through proper fragment tracking and reconstruction mechanisms

Inventive Principle:
Principle #1Segmentation

2Reliability

If entire chunks are cached in local storage, then data availability is improved, but local cache efficiency decreases due to storing unnecessary data

Engineering Contradiction:
Improvedata availabilityVSAvoidcache efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the necessary data fragments containing requested client objects from entire chunks and caches them locally. This extraction approach eliminates the waste of caching unnecessary data while ensuring that required data is available locally, thereby improving cache efficiency without compromising data availability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

By segmenting chunks into data fragments and enabling selective caching of individual fragments, the system caches only the specific portions needed for client object retrieval. This increases the amount of relevant data stored in local cache (k-times more) while improving overall cache hit ratios and efficiency

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If fixed chunk size approach is used in ECS, then capacity management is simplified, but inter-zone transfer efficiency decreases for variable-sized client objects

Engineering Contradiction:
Improvecapacity managementVSAvoidtransfer efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent introduces a two-level segmentation structure: fixed-sized chunks for capacity management and smaller variable-sized data fragments within chunks for efficient transfers. This hierarchy allows the system to maintain simplified capacity management at the chunk level while achieving transfer efficiency at the fragment level by only transferring necessary portions

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different characteristics to different levels of the data structure: fixed size at the chunk level for capacity management simplicity, and variable size at the fragment level for transfer efficiency. This local quality differentiation allows each level to optimize for its specific function without compromising the other

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10572173B2Data management in an elastic cloud storage environment
Publication Date: 2020.02.25 EMC IP HLDG CO LLC
  • US10572173B2 patent drawing
  • US10572173B2 patent drawing
  • US10572173B2 patent drawing

AI summary

Elastic cloud storage (ECS) systems typically divide storage nodes into geographic or topological zones and implement various concepts that enable the system to be extremely efficient in terms of capacity management. Architectures detailed herein can improve ECS and other similar systems in terms of inter-zone data transfers and remote data caching without violating core concepts of an ECS system that enable efficient capacity management.