Distributed Storage Request Pattern Monitoring and Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed storage systems experience latency due to mechanical characteristics of Hard Disk Drives (HDDs) and performance degradation from specific request patterns in Solid-State Drives (SSD) based storage nodes, leading to inefficient read/write operations.

Innovation Solution

A distributed storage management apparatus that monitors request patterns of storage nodes, classifies them into safe and unsafe groups based on malignant patterns, and transfers requests to the safe group to prevent performance degradation, utilizing a monitoring unit, group setting unit, and request transfer unit to optimize data storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If requests are transferred to storage nodes without considering request patterns, then the system structure is simple, but storage node performance degrades due to malignant request patterns

Engineering Contradiction:
Improvestorage node performanceVSAvoidrequest routing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary classification of storage nodes into safe and unsafe groups based on monitored request patterns before transferring requests. The monitoring unit continuously tracks request patterns and identifies malignant patterns, allowing the system to proactively route requests away from nodes that are likely to experience performance degradation, rather than reacting after degradation occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The distributed storage management apparatus acts as an intermediary between clients and storage nodes. It introduces a request transfer unit that sits between the client and storage nodes, intelligently routing requests based on the classification of storage nodes. This intermediary layer handles the complexity of pattern recognition and request routing, shielding clients from the complexity while protecting storage node performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If requests are routed to storage nodes based on monitored request patterns, then read/write operation speed improves, but system complexity increases

Engineering Contradiction:
Improveread/write operation speedVSAvoidstorage management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments storage nodes into distinct groups (safe group and unsafe group) based on their request patterns. This segmentation allows the request transfer unit to efficiently route requests to appropriate groups without evaluating each individual storage node, reducing the computational complexity of request routing while maintaining high read/write operation speeds.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The monitoring unit continuously monitors request patterns and provides feedback to the group setting unit, which updates the classification of storage nodes. This feedback loop enables the system to adapt to changing conditions and maintain optimal request routing, improving read/write operation speeds dynamically while managing complexity through automated adaptation rather than manual configuration.

Inventive Principle:
Principle #23Feedback

3Loss of time

If storage nodes are classified into safe and unsafe groups based on request patterns, then latency is reduced, but measurement and detection difficulty increases

Engineering Contradiction:
ImprovelatencyVSAvoidrequest pattern analysis complexity
Core Design Contradiction:
Loss of timeVSDifficulty of detecting and measuring

Solution Approach 1:

The system creates a simplified model or copy of the request pattern characteristics by classifying storage nodes into discrete groups (safe/unsafe) rather than analyzing continuous complex patterns. This abstraction copies the essential behavior needed for routing decisions while filtering out unnecessary complexity, enabling low-latency routing decisions without requiring complex real-time pattern analysis.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8862840B2Distributed storage system, apparatus, and method for managing distributed storage in consideration of request pattern
Publication Date: 2014.10.14 SAMSUNG ELECTRONICS CO LTD
  • US8862840B2 patent drawing
  • US8862840B2 patent drawing
  • US8862840B2 patent drawing

AI summary

A distributed storage management apparatus includes a monitoring unit configured to monitor a request pattern of each storage node of a plurality of storage nodes configured to distributively store data and at least one replica of the data; a group setting unit configured to receive a request and classify the plurality of storage nodes into a safe group and an unsafe group based on the monitored request pattern of each storage node; and a request transfer unit configured to transfer the received request to the safe group.