Dynamic Data Path Selection for Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data path selection methods in computer systems are inefficient as they rely solely on data size thresholds, failing to consider performance characteristics and cache availability, leading to suboptimal performance in scenarios where read and write operations are intermingled or when multiple clients access shared files.

Innovation Solution

Implement a dynamic data path selection method that examines performance characteristics, such as cache hit rates and operation types, to choose between NAS and SAN paths, allowing for adjustable parameters and thresholds based on current system conditions, ensuring optimal routing of read and write operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data path selection is based solely on data size thresholds, then the selection process is simple, but system performance deteriorates when read and write operations are intermingled or when multiple clients access shared files

Engineering Contradiction:
Improvedata path selection processVSAvoidsystem performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic data path selection by monitoring real-time performance characteristics such as cache hit rates, read-ahead ratios, and queue depths. The system adjusts path selection decisions based on current system conditions rather than relying on fixed thresholds, allowing optimal routing of I/O operations through NAS or SAN paths depending on actual performance metrics at the time of operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms where performance characteristics are continuously measured and used to refine future path selection decisions. By monitoring metrics like cache hit rates and queue depths, the system learns from past operations and adapts its routing strategy, creating a closed-loop control system that improves performance over time.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If all data exchanges go through the file system server, then data management is centralized and simplified, but system performance deteriorates due to the extra step in data transfer

Engineering Contradiction:
Improvedata managementVSAvoiddata transfer performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments data transfer operations into two distinct paths: NAS path for operations requiring file system server involvement and SAN path for direct storage access. This segmentation allows the system to optimize for different workloads simultaneously, maintaining centralized management for complex operations while enabling high-performance direct access for simple operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The file system server acts as an intermediary that provides metadata about data locations and characteristics. This intermediary enables clients to make informed path selection decisions by providing information about cache status, data types, and access patterns, allowing intelligent routing without requiring the server to handle all operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If direct storage access is used for all operations, then data transfer performance is maximized, but file system server functionality is bypassed and data management becomes more complex

Engineering Contradiction:
Improvedata transfer performanceVSAvoiddata management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by tailoring the data path selection to the specific characteristics of each I/O operation. Different operations receive different treatment based on their individual properties such as size, type, and access patterns, allowing optimal performance for each operation while maintaining overall system manageability through consistent policy framework.

Inventive Principle:
Principle #3Local quality

4Ease of manufacture

If fixed path selection thresholds are used, then implementation is straightforward, but adaptability to changing system conditions is reduced

Engineering Contradiction:
ImproveimplementationVSAvoidadaptability to system conditions
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system dynamically changes selection parameters based on real-time performance characteristics. Instead of using fixed thresholds, the system adjusts parameters such as cache hit rate thresholds, read-ahead ratios, and queue depth thresholds according to actual system conditions, enabling adaptability to varying workloads and hardware states while maintaining a structured implementation framework.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7688753B1Selection of a data path based on one or more performance characteristics of a computer system
Publication Date: 2010.03.30 EMC IP HLDG CO LLC
  • US7688753B1 patent drawing
  • US7688753B1 patent drawing
  • US7688753B1 patent drawing

AI summary

Embodiments of the present invention are directed to techniques for selecting a data path over which to exchange information between a client device and a storage system by making a selection between a file system server (NAS) data path type (a first data path type) and a direct (SAN) data path type (a second data path type) based on one or more adjustable path selection factors and/or information regarding components of the computer system. For example, a data path may be selected based on one or more performance characteristics of a computer system in which a path selection module is acting and/or any other suitable path selection factor.