Aggressive Intent Write Request Cancellation in Dispersed Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In dispersed storage networks, the overhead from intent logs leads to reliability issues and increased burden on processing units due to the queuing and deletion of intent write requests, especially when DS units become slow or impaired, resulting in wasted resources and delayed recovery.

Innovation Solution

Implementing a method to immediately cancel queued intent write requests when a threshold number of successful responses is met, thereby reducing processing overhead and preserving longer-lived user data, and reducing the load on overwhelmed DS units and the rebuilder module.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If intent write requests are queued and processed in dispersed storage networks, then data reliability is improved through redundancy, but processing overhead and system burden increase due to queuing and deletion operations

Engineering Contradiction:
Improvedata reliabilityVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and removes the intent log entry from the system once the threshold number of slices are successfully written. This extraction eliminates the need for continued queuing and processing of the same intent request, reducing processing overhead while maintaining data reliability through the successful writes that occurred before removal.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary action by writing slices to dispersed storage units until a threshold is achieved, then cancels remaining queued requests. This preliminary completion of critical writes ensures data reliability before the system stops processing, avoiding unnecessary processing overhead for redundant operations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If intent write requests are continuously processed until all slices are written, then data completeness is improved, but resource waste and delayed recovery occur when DS units become slow or impaired

Engineering Contradiction:
Improvedata completenessVSAvoidresource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies partial action by requiring only a threshold number of slices to be successfully written before canceling remaining requests. This partial completion ensures sufficient data completeness for reliability while avoiding excessive processing that would waste resources on impaired or slow DS units.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system converts the harm of slow or impaired DS units into a benefit by using their write confirmations to meet the threshold requirement. Once the threshold is achieved through partial writes to functional units, the system cancels requests to impaired units, preventing resource waste while maintaining data completeness through the successful partial writes.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Reliability

If all queued intent write requests are processed, then data redundancy is improved, but the load on overwhelmed DS units and the rebuilder module increases

Engineering Contradiction:
Improvedata redundancyVSAvoidload on DS units
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The patent extracts and removes intent log entries from the queue once the threshold number of slices are successfully written. This extraction reduces the load on overwhelmed DS units and the rebuilder module by eliminating unnecessary processing of remaining requests, while maintaining data redundancy through the successful threshold writes.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary action by completing writes to the threshold number of slices before canceling remaining requests. This preliminary completion ensures sufficient data redundancy is achieved, allowing the system to reduce load on overwhelmed units without sacrificing redundancy requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11321015B2Aggressive intent write request cancellation
Publication Date: 2022.05.03 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11321015B2 patent drawing
  • US11321015B2 patent drawing
  • US11321015B2 patent drawing

AI summary

Methods and systems for aggressive intent write request cancellation are disclosed. A method includes: generating an entry for data creation and generating a data object in view of the entry. Further, the method includes sending intent write requests to write a plurality of slices of the data object into dispersed storage (DS) units and determining whether or not a threshold number of the plurality of slices have been written into the DS units. Additionally, the method includes canceling at least one queued intent write request of the intent write requests corresponding to at least one unwritten slice of the plurality of slices in response to determining that the threshold number of the plurality of slices have been written into the DS units.