Space Reservation for Distributed Storage Nodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed storage environments, destination nodes often lack sufficient space for data transfers due to concurrent data operations, leading to incomplete transfers, wasted resources, and inefficiencies in data restoration processes.

Innovation Solution

Implementing a space reservation process using a resource management module to reserve space on destination nodes before data transfer, allowing for retrying reservations at different nodes if initial attempts fail, and pausing or terminating transfers if reservations are unsuccessful.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If space is not reserved before data transfer in a decentralized distributed storage system, then the system maintains simplicity and autonomy of individual nodes, but concurrent data transfers can deplete available storage space on destination nodes leading to incomplete transfers and resource wastage

Engineering Contradiction:
ImproveDecentralized autonomy of storage nodesVSAvoidSuccessful completion of data transfers
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements a space reservation mechanism where the destination node pre-allocates storage space before the actual data transfer begins. This preliminary action ensures that sufficient space is guaranteed for the incoming data set, preventing incomplete transfers even when concurrent operations are occurring. The reservation is made by identifying available space, reserving it for the specific transfer operation, and then proceeding with the transfer, thereby resolving the reliability issue while maintaining decentralized operation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If space reservation is implemented before data transfer, then successful data transfers are ensured, but additional coordination overhead and complexity are introduced to the decentralized system

Engineering Contradiction:
ImproveSuccessful completion of data transfersVSAvoidCoordination mechanisms for space reservation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The space reservation mechanism is implemented in a self-service manner where the destination node autonomously performs space identification, reservation, and release operations without requiring complex centralized coordination. The destination node checks its own available space, reserves the necessary amount, and releases the reservation upon successful transfer completion or failure. This self-service approach minimizes coordination overhead while ensuring reliable data transfers.

Inventive Principle:
Principle #25Self-service

3Productivity

If space reservation is attempted at the first destination node without retry logic, then the process is simple and fast, but the transfer may fail if the first node lacks sufficient space, wasting network bandwidth and computational resources

Engineering Contradiction:
ImproveSpeed of data transfer processVSAvoidWasted network bandwidth and computational resources
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements a feedback mechanism where the destination node responds to space reservation requests with either success or failure status. When the first destination node cannot accommodate the transfer, it returns a failure response that triggers the source node to select an alternative destination node. This feedback loop continues until a suitable destination is found, ensuring that network bandwidth and computational resources are not wasted on doomed transfers while maintaining efficient progression through the transfer process.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10929043B2Space reservation for distributed storage systems
Publication Date: 2021.02.23 NETAPP INC
  • US10929043B2 patent drawing
  • US10929043B2 patent drawing
  • US10929043B2 patent drawing

AI summary

Techniques are described for reserving space on a destination node or volume for increasing the likelihood of a successful data transfer in a distributed storage environment. A reservation may be retried at one or more destinations if the reservation fails at a first destination. In some embodiments, the data-transfer process can be paused or terminated prior to data being transferred to one or more destinations if a reservation fails. Reserving space on a destination node or volume can increase the likelihood of a successful data transfer, which can increase the likelihood of efficient resources usage in a storage system.