Host-Based Write-Back Cache Storage Integration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Write-back caching in data center environments can result in data loss and corruption due to incomplete flushing of data from the host cache to shared storage, especially in cases of host system failures or concurrent access by other consumers, which complicates storage management functions in high-end storage systems.

Innovation Solution

A storage integration framework that enables communication between the host system and shared storage using new storage protocol commands and error codes, allowing the storage system to request flushing of the write-back cache, ensuring data consistency and facilitating safe access and management of write-back cached data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If write-back caching is used to improve write performance, then write latency is reduced, but data loss and corruption risks increase

Engineering Contradiction:
Improvewrite latencyVSAvoiddata consistency
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the storage system monitors the flush status of write-back cache and sends notifications to consumers. When data is flushed, the system provides feedback to update the state from cached to committed, ensuring all parties have consistent view of data availability without requiring consumers to poll or wait indefinitely.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary flush notification mechanism between the host system and storage consumers. This intermediary layer (the storage system's notification infrastructure) mediates the information flow about cache flush status, allowing consumers to reliably determine when cached data is safe to access without directly monitoring host system cache state.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If write-back caching is enabled to reduce write latency, then storage system value proposition is enhanced, but storage management functions become more complex

Engineering Contradiction:
Improvewrite latencyVSAvoidstorage management complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the storage management problem by separating concerns: the host system manages write-back cache flushing, while the storage system manages consumer notifications and access control. This segmentation allows each component to focus on its specific function, reducing overall system complexity despite the added write-back caching capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal notification mechanism that serves multiple functions: it notifies consumers of flush completion, enables safe data access decisions, supports backup and replication operations, and maintains data consistency across the system. This multi-functional approach reduces the need for separate mechanisms for each concern.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If data is flushed in alternative order for storage optimization, then storage efficiency is improved, but data corruption occurs

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent uses feedback to inform consumers about the actual flush order and completion status. Even if data is flushed in alternative orders for optimization, the notification mechanism provides accurate feedback to consumers about which data blocks are committed, preventing corruption by ensuring consumers only access fully flushed data regardless of flush order.

Inventive Principle:
Principle #23Feedback

4Loss of time

If host system crashes before flushing complete, then data loss occurs, but write performance benefit is maintained

Engineering Contradiction:
Improvewrite latencyVSAvoiddata loss
Core Design Contradiction:
Loss of timeVSLoss of information

Solution Approach 1:

The notification mechanism provides feedback to consumers about the flush status. While it cannot prevent data loss from host crashes, it enables consumers to make informed decisions about data access and allows for proper error handling and recovery procedures to be implemented based on the flush status information provided.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9519581B2Storage integration for host-based write-back caching
Publication Date: 2016.12.13 VMWARE INC
  • US9519581B2 patent drawing
  • US9519581B2 patent drawing
  • US9519581B2 patent drawing

AI summary

Techniques for enabling integration between a storage system and a host system that performs write-back caching are provided. In one embodiment, the host system can transmit to the storage system a command indicating that the host system intends to cache, in a write-back cache, writes directed to a range of logical block addresses (LBAs). The host system can further receive from the storage system a response indicating whether the command is accepted or rejected. If the command is accepted, the host system can initiate the caching of writes in the write-back cache.