Cut-Through Cache Management for Mirrored Virtual Volumes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Virtualized storage systems face challenges in reducing cache memory bandwidth utilization when processing write requests to mirrored virtual volumes, particularly due to limitations in store-and-forward techniques that lead to increased write latency and instability.

Innovation Solution

Implementing cut-through techniques by detecting readiness of the first storage device and transmitting write data directly to it while storing in cache memory, then replicating to other devices, thereby reducing the need for repeated cache access and enhancing bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If store-and-forward techniques are used to replicate data across multiple physical storage devices, then data reliability is improved through mirroring, but cache memory bandwidth utilization deteriorates and write latency increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidcache memory bandwidth utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements cut-through cache management where the storage controller begins transmitting replicated data to mirror devices as soon as the first device is ready, rather than waiting for all devices to be ready. This preliminary action allows the controller to start the replication process immediately after receiving write data, significantly improving cache memory bandwidth utilization while maintaining data reliability through proper mirroring.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If store-and-forward techniques are used to replicate data across multiple physical storage devices, then data reliability is improved through mirroring, but write latency increases due to repeated cache access

Engineering Contradiction:
Improvedata reliabilityVSAvoidwrite latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The storage controller proactively monitors the readiness status of all mirror devices and initiates data transmission to ready devices immediately. This preliminary monitoring and immediate action eliminates the need to repeatedly access cache memory after the initial write, thereby reducing write latency while maintaining the reliability benefits of mirroring.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs a feedback mechanism where the storage controller continuously monitors the readiness status of mirror devices and adjusts its replication strategy accordingly. This feedback loop allows the controller to optimize the replication process by transmitting data to devices as they become ready, reducing unnecessary cache memory accesses and minimizing write latency.

Inventive Principle:
Principle #23Feedback

3Productivity

If cut-through techniques are used to transmit data directly to physical storage devices, then cache memory bandwidth utilization is improved and write latency is reduced, but system stability deteriorates due to deadlock susceptibility

Engineering Contradiction:
Improvecache memory bandwidth utilizationVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The storage controller performs preliminary monitoring of device readiness status before initiating cut-through transmission. By checking which mirror devices are ready in advance and planning the replication sequence accordingly, the controller avoids deadlock situations while still benefiting from the improved bandwidth utilization and reduced latency that cut-through techniques provide.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism that continuously monitors the status of mirror devices during the replication process. This real-time feedback allows the controller to detect and respond to potential deadlock conditions, adjusting the replication strategy to maintain system stability while preserving the performance benefits of cut-through transmission.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9003114B2Methods and apparatus for cut-through cache management for a mirrored virtual volume of a virtualized storage system
Publication Date: 2015.04.07 NETAPP INC
  • US9003114B2 patent drawing
  • US9003114B2 patent drawing
  • US9003114B2 patent drawing

AI summary

Methods and apparatus for cut-through cache memory management in write command processing on a mirrored virtual volume of a virtualized storage system, the virtual volume comprising a plurality of physical storage devices coupled with the storage system. Features and aspects hereof within the storage system provide for receipt of a write command and associated write data from an attached host. Using a cut-through cache technique, the write data is stored in a cache memory and transmitted to a first of the plurality of storage devices as the write data is stored in the cache memory thus eliminating one read-back of the write data for transfer to a first physical storage device. Following receipt of the write data and storage in the cache memory, the write data is transmitted from the cache memory to the other physical storage devices.