Atomic Command Retry in Data Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in reliably retrying failed data transfer commands, particularly atomic commands, which can lead to data integrity issues due to incomplete or corrupted data modifications during retry operations.

Innovation Solution

A region controller is implemented to monitor data transfer commands, save tags and completion statuses for failed commands, and determine whether subsequent commands are retries. It issues retry commands only if the original command execution was not completed, ensuring data integrity by preventing further manipulation of potentially corrupted data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If failed data transfer commands are retried without monitoring completion status, then command retry capability is improved, but data integrity deteriorates due to incomplete or corrupted data modifications

Engineering Contradiction:
Improvecommand retry capabilityVSAvoiddata integrity
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The region controller performs preliminary actions by saving the tag and completion status of failed atomic commands before retry occurs. When a retry command arrives, the controller checks the pre-saved completion status to determine whether to execute the retry, preventing data integrity issues without losing retry capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the region controller monitors command completion status and uses this information to control retry decisions. The controller feeds back the completion status information to prevent retrying commands that have already completed or are in progress, thereby maintaining data integrity

Inventive Principle:
Principle #23Feedback

2Reliability

If atomic commands are retried without tracking completion status, then error recovery is improved, but system complexity increases due to need for monitoring and state management

Engineering Contradiction:
Improveerror recoveryVSAvoidstate management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The region controller creates a copy of the command tag and completion status in a separate data structure for tracking purposes. This copying mechanism allows the system to monitor and manage retry states without adding complex state management logic, as the tracked information is stored as simple data rather than complex state objects

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7752340B1Atomic command retry in a data storage system
Publication Date: 2010.07.06 EMC IP HLDG CO LLC
  • US7752340B1 patent drawing
  • US7752340B1 patent drawing
  • US7752340B1 patent drawing

AI summary

A data transfer retry method includes:A. receiving a particular atomic data transfer command from a director;B. processing identification information associated with the particular atomic data transfer command;C. comparing the identification information associated with the particular atomic data transfer command to identification information of a previous atomic data transfer command received from the director;D. determining that the particular atomic data transfer command is a retry command of the previous atomic data transfer command received from the director;E. determining a status of the execution of the previous atomic data transfer command received from the director; andF. processing the particular atomic data transfer command based on the status of the execution of the previous atomic data transfer command determined in Step E.