Policy-Based I/O Dispatcher for RAID Bandwidth Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems where multiple logical volumes share a common RAID array, input/output requests from one volume can negatively impact processing of I/O requests from other volumes, leading to lower throughput and higher latency for client users.

Innovation Solution

A policy-based I/O dispatcher intercepts and manages I/O requests to ensure no single volume monopolizes I/O bandwidth, balancing requests to improve overall quality of service by assigning attributes to each volume and prioritizing high-priority volumes while limiting low-priority ones, thus maintaining optimal throughput and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple logical volumes share a common RAID array, then storage resource utilization is improved, but I/O processing performance deteriorates due to request interference

Engineering Contradiction:
Improvestorage resource utilizationVSAvoidI/O processing performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the shared RAID array into multiple logical volume queues, with each volume having its own dedicated queue for I/O requests. The I/O dispatcher assigns incoming requests to appropriate queues based on volume identification, preventing interference between volumes while maintaining shared storage resources. This segmentation resolves the contradiction by organizing shared resources into isolated processing channels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an I/O dispatcher as an intermediary component between the multiple logical volumes and the shared RAID array. The dispatcher intercepts I/O requests, determines the source volume, and routes requests through appropriate queues before reaching the storage array. This intermediary manages the sharing conflict by controlling request flow and preventing any single volume from monopolizing the shared resources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If I/O requests are processed without prioritization, then system simplicity is maintained, but quality of service deteriorates due to monopolization by single volumes

Engineering Contradiction:
Improvesystem simplicityVSAvoidquality of service
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by assigning different service characteristics to different logical volumes through priority levels. High-priority volumes receive preferential treatment in the dispatching algorithm, while low-priority volumes receive standard service. This allows the system to provide differentiated quality of service to different volumes without requiring complete system redesign, maintaining relative simplicity while improving reliability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic priority assignment where the I/O dispatcher can adjust the priority of different volumes based on current system conditions and volume importance. The system can dynamically change dispatching behavior to prevent monopolization by any single volume, adapting to changing workloads and ensuring consistent quality of service across different volumes.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9304951B1Policy based input/output dispatcher
Publication Date: 2016.04.05 AMZETTA TECH LLC
  • US9304951B1 patent drawing
  • US9304951B1 patent drawing
  • US9304951B1 patent drawing

AI summary

Disclosed is a policy-based I/O dispatcher that intercepts I/O requests from several individual volumes made to a shared storage system (such as a RAID array) and manages these I/O requests so that no single volume monopolizes the I/O bandwidth and excludes the other volumes from timely completing their own I/O requests. Also disclosed are a plurality of attributes that may be assigned to each volume sharing a disk array to effectively manage the sharing of the disk array among the volumes. The I/O policy manager may handle I/O requests from several sources including volume-based iSCSI I/O requests as well as the file-share-based XFS I/O requests.