RAID Stride Track Writing via Destaging and Defragmentation Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems, determining whether to defragment or destage tracks in a RAID array to create contiguous space for writing data is challenging, as both operations are time-consuming and involve significant data movement, with existing methods lacking a clear comparison of their respective durations to optimize space allocation.

Innovation Solution

A method is implemented where a management application compares the estimated time required for destaging and defragmenting operations within a RAID system, deciding between the two based on which is faster to create adequate contiguous space for writing tracks, using a destaging or defragmentation application to perform the chosen operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If defragmentation is performed to create contiguous space, then space allocation is improved, but operational time increases

Engineering Contradiction:
Improvecontiguous space allocationVSAvoidoperational time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system dynamically selects between defragmentation and destaging operations based on real-time conditions and performance metrics. The choice of operation is not fixed but adapts to the current state of the storage system, allowing optimization of both contiguous space allocation and operational time by selecting the most appropriate method in each context.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by switching between two different methods (defragmentation and destaging) to achieve contiguous space. By monitoring system state and selecting the method with better expected performance, the system optimizes the balance between achieving stable contiguous space allocation and minimizing operational time loss.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If destaging is performed to create contiguous space, then space allocation is improved, but operational time increases

Engineering Contradiction:
Improvecontiguous space allocationVSAvoidoperational time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system dynamically evaluates and selects between destaging and defragmentation based on current system conditions. This dynamic approach allows the system to achieve contiguous space allocation while minimizing operational time by choosing the faster method for the specific context.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational approach by switching between destaging and defragmentation methods. By adjusting which method is applied based on performance characteristics and system state, the system optimizes both space allocation stability and operational time efficiency.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If comparison of operation durations is implemented, then operational efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveoperational efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs self-evaluation by comparing the expected durations of defragmentation and destaging operations autonomously. This self-service mechanism allows the system to automatically determine the optimal operation without external intervention, improving operational efficiency while managing complexity through automated decision-making.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from performance monitoring to inform the selection between defragmentation and destaging. By continuously evaluating operation durations and system state, the system adjusts its choices to maximize efficiency, with the feedback loop managing the complexity of the decision-making process.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9418021B2Writing adjacent tracks to a stride, based on a comparison of a destaging of tracks to a defragmentation of the stride
Publication Date: 2016.08.16 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9418021B2 patent drawing
  • US9418021B2 patent drawing
  • US9418021B2 patent drawing

AI summary

Compressed data is maintained in a plurality of strides of a redundant array of independent disks, wherein a stride is configurable to store a plurality of tracks. A request is received to write one or more tracks. The one or more tracks are written to a selected stride of the plurality of strides, based on comparing the number of operations required to destage selected tracks from the selected stride to the number of operations required to defragment the compressed data in the selected stride.