Networked RAID in Virtualized Storage Cluster

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing networked RAID configurations in virtualized storage clusters face performance issues due to complex algorithms and the need for distributed locking mechanisms, making them impractical for commercial implementation.

Innovation Solution

Implementing a tiered storage architecture where frequently accessed data is stored in a chained declustered configuration and less frequently accessed data is stored in a networked RAID configuration, with data dynamically moved between tiers and using a data placement algorithm to optimize data re-striping when adding new nodes, eliminating the need for compound network read and write operations and distributed locking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If networked RAID configuration is implemented in virtualized storage cluster, then data protection is improved, but system complexity and performance overhead increase due to compound I/O operations and distributed locking mechanisms

Engineering Contradiction:
Improvedata protectionVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the storage system into independent storage nodes, each capable of autonomous operation. By dividing the RAID functionality across multiple independent nodes rather than requiring centralized coordination, the system eliminates the need for complex distributed locking mechanisms while maintaining data protection through replication across segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a metadata service as an intermediary that manages the distributed storage namespace and coordinates operations without requiring direct locking between nodes. This intermediary layer abstracts the complexity of distributed coordination, enabling networked RAID functionality while avoiding the performance overhead of compound I/O operations and distributed locks.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If networked RAID-5 configuration is used, then storage capacity utilization is improved, but operation speed deteriorates due to compound read and write operations required for parity computation

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidoperation speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent performs preliminary actions by pre-computing and caching parity information locally at each storage node. When write operations occur, the necessary parity data is already available locally, eliminating the need for compound read operations across the network. This preliminary preparation maintains high storage capacity utilization while preserving operation speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Each storage node in the patent is designed to be self-sufficient, maintaining local copies of data and parity information needed for its operations. Nodes serve their own I/O requests without requiring coordination with other nodes, eliminating network round-trips for parity computation while still achieving efficient storage capacity utilization through distributed architecture.

Inventive Principle:
Principle #25Self-service

3Stability of the object's composition

If distributed locking mechanism is implemented for networked RAID, then data consistency is improved, but productivity deteriorates due to operation delays and synchronization overhead

Engineering Contradiction:
Improvedata consistencyVSAvoidproductivity
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent introduces a metadata service as an intermediary that manages data consistency without requiring distributed locking. This service provides a centralized namespace management function that coordinates operations across nodes while avoiding the performance penalties of lock-based synchronization, thereby maintaining data consistency without sacrificing productivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements a feedback mechanism where the metadata service continuously monitors and updates the distributed namespace state. This feedback-driven approach ensures data consistency by reacting to actual system state changes rather than preventing them through locking, allowing concurrent operations to proceed without synchronization delays while maintaining consistency through continuous state awareness.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8856477B1Networked raid in a virtualized cluster
Publication Date: 2014.10.07 AMZETTA TECH LLC
  • US8856477B1 patent drawing
  • US8856477B1 patent drawing
  • US8856477B1 patent drawing

AI summary

Technologies are described herein for providing networked RAID in a virtualized storage cluster. The storage capacity of a storage cluster having two or more storage nodes is organized into tiers. A portion of the available storage capacity is allocated to one tier that is organized using chained declustering. Another portion of the available storage capacity is allocated to another tier that is organized using a networked RAID configuration. The storage cluster monitors the frequency at which data in the storage cluster is accessed. Frequently used data that is stored in the network RAID-configured tier is promoted to the chained declustered-configured tier. Infrequently used data that is stored in the chained declustered-configured tier is demoted to the network RAID-configured tier.