Erasure Coded Storage Layout for Power Savings

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Erasure coded storage systems face challenges in power savings due to the need to keep storage devices powered up to prevent latency associated with power-saving features, which increases the total cost of ownership (TCO).

Innovation Solution

Implementing a deterministic data layout that configures storage devices into active and inactive subsets within read/write sets, allowing some devices to operate in low power modes while maintaining minimal performance impact and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If storage devices are kept powered up to prevent latency, then data access speed is improved, but power consumption increases

Engineering Contradiction:
Improvedata access speedVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent segments storage devices into multiple groups (first group, second group, third group) with different operational states. Some groups are kept powered up for immediate data access, while other groups can be powered down to save energy. This segmentation allows the system to balance between having devices ready for fast access and being able to power down devices to reduce power consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic group management where the system can transition storage devices between different operational states (powered up, powered down, rebuilding) based on current system needs. Groups can be dynamically created, modified, and reassigned to balance performance and power savings requirements in real-time.

Inventive Principle:
Principle #15Dynamics

2Use of energy by moving object

If storage devices are powered down to save power, then power consumption decreases, but data access latency increases

Engineering Contradiction:
Improvepower consumptionVSAvoiddata access latency
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-distributing data fragments across multiple storage device groups and maintaining rebuild capability. When a device needs to be powered down, the system has already replicated data across groups, allowing safe power-down without immediate performance impact. The rebuild capability is pre-established through erasure coding across groups.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different operational qualities to different parts of the storage system. Different groups of storage devices have different operational states (some powered up, some powered down) based on local needs. This allows the system to optimize power savings in non-critical groups while maintaining performance in critical groups.

Inventive Principle:
Principle #3Local quality

3Productivity

If data is randomly spread across storage devices, then write performance is improved, but power savings capability deteriorates

Engineering Contradiction:
Improvewrite performanceVSAvoidpower savings capability
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent segments the randomly distributed data fragments into groups associated with specific storage device groups. This allows the system to maintain the performance benefits of random distribution while organizing data into manageable segments that can be targeted for power management. Each group of storage devices can be independently managed for power savings.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces group assignments as an intermediary layer between the random data distribution and the physical storage devices. Data fragments are randomly distributed but then assigned to specific groups, which are in turn mapped to storage devices. This intermediary grouping structure enables power management without disrupting the random distribution performance characteristics.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10289326B2Optimized data layout for object store system
Publication Date: 2019.05.14 WESTERN DIGITAL TECHNOLOGIES INC
  • US10289326B2 patent drawing
  • US10289326B2 patent drawing
  • US10289326B2 patent drawing

AI summary

The present disclosure relates to systems and methods of an optimized data layout in an erasure coded storage system. The system may be realized as a deterministic layout of storage devices in an erasure coded storage system. The system implements a method for writing pieces of a data object across storage devices of a specified write set included an erasure coded storage subsystem. The system further implements a method for reading a subset of pieces of a data object from an active read subset of storage devices in a read set included in the erasure coded storage subsystem and restoring the data object from the subset of pieces. The system may further include operating an inactive read subset of storage devices in a read set in a low power mode.