QoS-Driven Archival Storage System Metadata-Free Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current disk-based archival storage systems face challenges in providing large capacity at low costs, maintaining high read and write throughput, transparent data migration, and ensuring data integrity over long periods, with limited granular control over Quality of Service (QoS) and automated self-repair mechanisms.

Innovation Solution

A QoS-driven disk-based archival storage system that enables granular file-level control, uses intelligent file coding and chunk placement to avoid metadata lookup, employs horizontal scalability, load balancing, and parallel node regeneration to ensure data integrity and high throughput, and includes a monitoring engine for automated regeneration and metadata reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If disk-based archival storage is used to provide large capacity at low costs, then storage capacity and cost-effectiveness are improved, but the ability to deliver large read and write throughput while maintaining continuous file addition and retrieval becomes challenging

Engineering Contradiction:
Improvestorage capacityVSAvoidread and write throughput
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system segments files into multiple chunks and distributes them across multiple storage nodes. This segmentation enables parallel read and write operations, where different chunks can be accessed simultaneously from different nodes, thereby maintaining high throughput even as total storage capacity scales to hundreds of terabytes or petabytes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system combines multiple storage nodes into a distributed cluster that functions as a unified archival storage system. By merging resources across nodes and implementing coordinated data placement and retrieval strategies, the system achieves both large aggregate capacity and high throughput through parallel operations across the cluster.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If hardware and operating system are refreshed periodically to maintain system longevity, then system reliability is improved, but automatic and transparent migration of data to refreshed hardware becomes complex

Engineering Contradiction:
Improvesystem longevityVSAvoiddata migration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements self-service data migration through automated monitoring and reconstruction mechanisms. When hardware is refreshed or nodes are replaced, the system automatically detects the changes, identifies the data that needs to be migrated, and reconstructs it on the new hardware without requiring manual intervention, thereby simplifying the migration process while maintaining reliability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary data reconstruction and validation before completing hardware refresh operations. By preparing migration plans in advance and pre-positioning data on alternative nodes when possible, the system reduces the complexity and risk associated with actual hardware refresh and data migration operations.

Inventive Principle:
Principle #10Preliminary action

3Duration of action of stationary object

If data is stored for considerably long periods to meet archival requirements, then archival durability is improved, but data integrity maintenance becomes challenging due to hardware degradation

Engineering Contradiction:
Improvearchival storage durationVSAvoiddata integrity
Core Design Contradiction:
Duration of action of stationary objectVSReliability

Solution Approach 1:

The system implements beforehand cushioning through redundant data storage and checksum validation. Data is stored with additional parity information and integrity checks that are prepared in advance, allowing the system to detect and correct errors that may occur during long-term storage without compromising data integrity.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The system employs continuous feedback mechanisms through periodic integrity checking and monitoring. Data stored in the archival system is regularly validated using checksums and error detection codes, and any degradation or corruption is detected and corrected through automated reconstruction from redundant copies, ensuring data integrity over extended storage periods.

Inventive Principle:
Principle #23Feedback

4Reliability

If granular control of QoS is implemented at file level, then data availability and reliability are improved, but system complexity increases

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

Solution Approach 1:

The system applies local quality by assigning different Quality of Service parameters to individual files or chunks based on their specific requirements. Each data chunk can have customized replication factors, priority levels, and access policies, allowing granular control over data availability and reliability without requiring complex system-wide configurations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system manages complexity through parameter changes by allowing QoS characteristics to be defined and modified at the file or chunk level. Users can specify parameters such as replication factor, priority, and access patterns for different data elements, and the system automatically adjusts its behavior based on these parameters without requiring complex manual management of the underlying storage infrastructure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9785498B2Archival storage and retrieval system
Publication Date: 2017.10.10 TATA CONSULTANCY SERVICES LTD
  • US9785498B2 patent drawing
  • US9785498B2 patent drawing
  • US9785498B2 patent drawing

AI summary

A highly reliable data archival and retrieval method that enables fine grained control over data availability is implemented across a Quality of Service driven archival system, configured to fragment the data into data and parity chunks for storing onto the storage node. The technique employed by the archival system enables files to be read without having need to access any metadata, thereby tolerating complete loss of such metadata. Further, the Quality of Service driven system architecture improves upon the system performance and throughput by means of a storage node regeneration process which ensures balanced load on participating storage node during various storage, retrieval and regeneration operations.