Compute Element State Replication via Metadata Transformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for compute element state replication and migration are inefficient, especially in cloud computing environments where data must be transferred between ephemeral compute elements, and are not feasible in memory-based file systems that require data to be moved to block-based devices.

Innovation Solution

A method that transforms metadata from a memory tier to a block representation, allowing for efficient replication and migration between memory-based and block-based devices, including copying exclusive data and reverse transforming metadata as needed, enabling operation on destination compute elements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If compute element state is replicated using shared services like Amazon EBS or by copying entire data, then data can be transferred between compute elements, but the process is inefficient and costly on bandwidth

Engineering Contradiction:
Improvestate replication efficiencyVSAvoidbandwidth cost
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the compute element state into metadata and data components. Only metadata is transformed and transferred between memory-based and block-based storage tiers, while data remains in place. This segmentation eliminates the need to copy entire data sets, dramatically improving replication efficiency and reducing bandwidth consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and transforms only the essential metadata portion of the compute element state for transfer between storage tiers. By taking out just the metadata component rather than the entire state, the system achieves efficient replication without the bandwidth costs associated with transferring complete data sets.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If data is moved from memory-based tier to block-based device, then data can be preserved during compute element shutdown, but the process is impossible in newly emerging memory-based file systems

Engineering Contradiction:
Improvedata persistenceVSAvoidcompatibility with memory-based file systems
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces metadata as an intermediary representation that bridges memory-based and block-based storage tiers. The metadata can be transformed into a block representation for reliable storage while maintaining compatibility with memory-based file systems, enabling data persistence without requiring actual data movement between tiers.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the representation parameter of metadata from a memory-based format to a block-based format. This parameter change allows the metadata to be stored reliably on block devices while the actual data remains in the memory-based tier, solving the compatibility issue with emerging memory-based file systems.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If entire data is copied from source compute element device, then complete state replication is achieved, but the process is inefficient and time-consuming

Engineering Contradiction:
Improvereplication speedVSAvoidcopying time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts only the metadata component for replication rather than copying the entire data set. This extraction approach reduces replication time significantly while maintaining complete state fidelity, as the metadata contains all necessary information to reconstruct the compute element state on the destination device.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent copies only the transformed metadata representation between storage tiers rather than copying actual data. This selective copying of metadata instead of entire data sets dramatically improves replication speed while ensuring complete state replication through the metadata's comprehensive representation.

Inventive Principle:
Principle #26Copying

4Productivity

If metadata is transformed to block representation, then efficient transfer between storage tiers is enabled, but additional transformation steps are required

Engineering Contradiction:
Improvetransfer efficiencyVSAvoidtransformation process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary transformation of metadata to a block representation before transfer. This preliminary action prepares the metadata in advance for efficient block-based storage and transfer, enabling high-speed replication while the transformation complexity is handled once during the initial setup rather than repeatedly during operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9678670B2Method for compute element state replication
Publication Date: 2017.06.13 NETAPP INC
  • US9678670B2 patent drawing
  • US9678670B2 patent drawing
  • US9678670B2 patent drawing

AI summary

A method and system for compute element state replication is provided. The method includes transforming at least a subset of metadata of a source compute element from a memory tier of the source compute element to a block representation; within a destination compute element, mounting the block representation; reverse transforming the metadata to a memory tier of the destination compute element; and using the reverse transformed metadata to operate the destination compute element.