Credit-Based SSD Wear Rebalancing Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to optimally rebalance data across solid state drives (SSDs) to prevent premature wear and maximize their capacity usage, as they do not account for all necessary factors, leading to potential overuse or underuse of SSDs with different write ratings.

Innovation Solution

A mechanism that accumulates and adjusts 'credits' for each SSD based on its wear rating and usage, moving data from SSDs with low credits to those with high credits, ensuring balanced usage and preventing overwriting beyond the rated capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Duration of action of stationary object

If data is moved from SSDs with high wear to SSDs with low wear, then the lifespan of the storage system is extended, but the complexity of managing and monitoring SSD wear levels increases

Engineering Contradiction:
Improvelifespan of SSDVSAvoidcomplexity of wear management
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The storage system automatically monitors SSD wear levels and performs data rebalancing without manual intervention. The system uses credit-based tracking to self-regulate data distribution across SSDs, eliminating the need for external management while extending SSD lifespan.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors the wear status of SSDs through credit accumulation and uses this feedback to dynamically adjust data placement. Credits are updated based on write operations, and the system responds by migrating data between SSDs to maintain optimal wear distribution.

Inventive Principle:
Principle #23Feedback

2Productivity

If the system tracks and manages wear levels for each SSD, then data can be optimally distributed, but the computational resources required for monitoring and rebalancing increase

Engineering Contradiction:
Improvedata distribution efficiencyVSAvoidcomputational resources
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system transforms the complex continuous monitoring problem into a discrete parameter system using credits. Instead of tracking actual wear percentages, the system uses integer-based credit units that are incremented or decremented with each write operation, significantly reducing computational overhead while maintaining effective data distribution control.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system proactively rebalances data before SSDs reach critical wear levels by continuously accumulating and comparing credits. This preventive approach avoids emergency interventions and reduces the frequency of data migration operations, lowering overall computational resource consumption.

Inventive Principle:
Principle #10Preliminary action

3Stability of the object's composition

If data migration is performed frequently to balance wear, then SSD wear is evenly distributed, but the time required for rebalancing operations increases

Engineering Contradiction:
Improvewear distribution uniformityVSAvoidrebalancing time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system dynamically adjusts rebalancing frequency based on actual wear conditions. When credit differences between SSDs are small, the system waits longer between rebalancing operations. When significant wear imbalances are detected, the system increases rebalancing frequency. This adaptive approach maintains wear uniformity while minimizing time loss.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs credit accumulation and wear evaluation at periodic intervals rather than continuously. This batch processing approach reduces the frequency of data migration operations while still achieving effective wear distribution, thereby reducing the time required for rebalancing compared to continuous real-time adjustments.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11086548B2Dynamic re-balancing in heterogeneous storage systems
Publication Date: 2021.08.10 EMC IP HLDG CO LLC
  • US11086548B2 patent drawing
  • US11086548B2 patent drawing
  • US11086548B2 patent drawing

AI summary

Moving data among a plurality of non-volatile storage devices of a storage device includes accumulating credits at each of a plurality of periodic intervals for separate portions of the devices, wherein the credits correspond to a wear rating for each of the devices, reducing credits for each of the portions at each of the periodic intervals based on an amount of data written to each of the portions during each of the intervals, on the wear rating for each of the devices, and on a percent life used for the devices, and moving data from a first one of the portions having a relatively low amount of credits to a second one of the portions having a relatively high amount of credits. The devices may be solid state drives. The wear rating may be a drive writes per day rating provided by a manufacture of the solid state drive.