Wear Leveling in Storage Arrays via Spare Resource Rotation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional RAID configurations fail to achieve optimal wear leveling of physical storage resources, as spare storage resources remain idle and do not participate in write operations, leading to uneven wear distribution and premature failure of active storage resources.

Innovation Solution

A system and method that sequentially selects member storage resources of a virtual storage resource as a source for write input/output redirection to a spare storage resource, periodically rotating the selection to distribute wear evenly among all storage resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If spare storage resources are excluded from RAID operations to maintain simplicity and fault tolerance, then device complexity is reduced, but wear leveling performance deteriorates as spare resources remain idle while active resources experience wear

Engineering Contradiction:
ImproveRAID configuration complexityVSAvoidwear leveling performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The spare storage resource is given multiple functions: it serves as both a standby replacement for failed active resources and an active participant in wear leveling operations. The controller dynamically assigns the spare resource to receive write operations for wear leveling purposes, then later transfers data back to active resources, thereby extending the lifespan of active resources while maintaining the spare's primary fault tolerance function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The role of storage resources is made dynamic rather than static. The controller dynamically selects which resource serves as the target for wear leveling writes based on current wear states, and dynamically transfers data between spare and active resources. This dynamic allocation allows the system to adapt wear distribution to current conditions, improving overall wear leveling effectiveness.

Inventive Principle:
Principle #15Dynamics

2Duration of action of stationary object

If spare storage resources remain idle to preserve their lifespan, then the spare resources maintain high remaining lifetime, but overall storage array reliability deteriorates due to uneven wear distribution on active resources

Engineering Contradiction:
Improvespare storage resource lifespanVSAvoidstorage array reliability
Core Design Contradiction:
Duration of action of stationary objectVSReliability

Solution Approach 1:

The spare storage resource temporarily serves the active resources by absorbing write operations that would otherwise wear them down. The controller redirects write operations to the spare resource, allowing the spare to 'self-service' the wear problem of active resources. After wear leveling writes are completed, data is transferred back, and the process repeats with different active resources, creating a rotating wear absorption system.

Inventive Principle:
Principle #25Self-service

3Reliability

If write operations are redirected to spare storage resources for wear leveling, then wear distribution across active resources is improved, but device complexity increases due to additional write redirection logic

Engineering Contradiction:
Improvewear distribution uniformityVSAvoidwrite redirection mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The wear leveling process operates periodically rather than continuously. The controller selects an active resource, performs wear leveling writes to the spare resource, then after a predetermined time period, transfers the data back and selects the next active resource. This periodic approach simplifies control logic compared to continuous wear leveling, as it uses time-based thresholds to trigger operations rather than requiring constant monitoring and adjustment.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10656843B2Systems and methods for wear levelling in a storage array
Publication Date: 2020.05.19 DELL PROD LP
  • US10656843B2 patent drawing
  • US10656843B2 patent drawing
  • US10656843B2 patent drawing

AI summary

In accordance with embodiments of the present disclosure, a system may include a processor and a storage interface configured to sequentially select, one at a time, member storage resources of a virtual storage resource as a source storage resource for redirection of write input/output (I/O) and for each member storage resource, when selected as the source storage resource, in response to write I/O, redirect the write I/O to a spare storage resource available to the virtual storage resource.