Storage Controller Priority-Based Metadata Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

When a storage system experiences sudden power off or system failure, the recovery of meta-data required to resume storage services is time-consuming and inefficient, as all meta-data is typically recovered simultaneously.

Innovation Solution

Implementing a priority-based method where meta-data recovery and service resumption are prioritized by volume, with higher-priority volumes recovered first, allowing for quicker service restoration and minimizing downtime.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all meta-data is recovered simultaneously after storage service stoppage, then complete service restoration is achieved, but recovery time is excessive and service downtime is prolonged

Engineering Contradiction:
Improveservice restoration completenessVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the meta-data recovery process by dividing volumes into different priority groups (first priority and second priority). Instead of recovering all meta-data simultaneously, the system recovers meta-data for first priority volumes first, then proceeds to second priority volumes. This segmentation allows critical services to be restored quickly while maintaining complete service restoration ultimately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-assigning priority levels to different volumes before service stoppage occurs. The volume mapping table stores priority information that guides the recovery sequence. When service stops, the system immediately knows which meta-data to recover first based on pre-established priorities, eliminating the need to assess priorities during recovery and reducing overall recovery time.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If priority-based meta-data recovery is implemented, then service resumption speed is improved, but system complexity increases due to priority management requirements

Engineering Contradiction:
Improveservice resumption speedVSAvoidpriority management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the priority management function with the existing volume mapping table structure. Instead of creating a separate complex priority management system, the priority information is integrated into the volume mapping table that already exists for LBA mapping. This combining approach maintains productivity benefits while minimizing additional system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system implements self-service by automatically using the priority information stored in the volume mapping table to determine the recovery sequence without requiring external intervention or complex management protocols. The storage controller autonomously retrieves priority data from the volume mapping table and executes recovery operations accordingly, reducing the need for additional management infrastructure.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10282260B2Method of operating storage system and storage controller
Publication Date: 2019.05.07 SAMSUNG ELECTRONICS CO LTD
  • US10282260B2 patent drawing
  • US10282260B2 patent drawing
  • US10282260B2 patent drawing

AI summary

The method of operating a storage system includes executing a storage service providing storage of a volume unit to at least one host device, in which the volume includes a first volume and a second volume. The method includes giving a first priority and a second priority lower than the first priority to the first volume and the second volume, respectively, and recovering meta-data for the first volume having the first priority when the storage service is stopped. The method includes starting the storage service using the recovered meta-data for the first volume, and recovering meta-data for the second volume having the second priority.