Metadata Server Quota Enforcement in Object Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In object-based storage systems, imposing space usage limits on file systems is challenging due to the complexity of managing storage across multiple Object Storage Devices, making it difficult for meta-data servers to enforce quotas effectively.

Innovation Solution

A method that allows storage allocation within an object-based storage system, determines if usage is below a threshold, requests clients to flush dirty data, and enforces quotas by stopping write tokens or setting partition quotas when limits are reached, allowing storage allocation across multiple data servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If storage allocation is allowed across multiple Object Storage Devices in an object-based storage system, then storage capacity and flexibility are improved, but the complexity of imposing and enforcing space usage limits on file systems increases

Engineering Contradiction:
Improvestorage capacityVSAvoidcomplexity of imposing space usage limits
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent introduces a metadata server as an intermediary component that centralizes the quota management functionality. The metadata server receives quota parameters from the administrator, monitors storage usage across multiple OSDs, and enforces space limits by controlling access to storage resources. This intermediary approach allows the complex task of quota enforcement across distributed storage to be managed from a single point, reducing the overall system complexity while maintaining the benefits of distributed storage architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If space usage limits are imposed on file systems to prevent overconsumption, then storage resource management is improved, but the complexity of monitoring and enforcing quotas across multiple data servers increases

Engineering Contradiction:
Improvestorage resource managementVSAvoidcomplexity of monitoring and enforcing quotas
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a feedback mechanism where the metadata server continuously monitors storage usage by receiving usage information from multiple OSDs. When the monitored usage approaches or exceeds the configured quota, the metadata server responds by enforcing the space limit, typically by preventing further write operations or by notifying the client system. This closed-loop feedback system ensures reliable storage resource management while automating the enforcement process, thereby reducing the operational complexity of quota management.

Inventive Principle:
Principle #23Feedback

3Reliability

If the metadata server monitors storage allocation usage periodically to enforce quotas, then space usage control is improved, but the time required to detect and respond to quota violations increases

Engineering Contradiction:
Improvespace usage controlVSAvoidtime to detect and respond to quota violations
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent employs periodic monitoring where the metadata server checks storage usage at regular intervals rather than continuously. This periodic action is sufficient to detect quota violations while reducing the time and computational resources required for monitoring compared to continuous detection. The periodic checks are configured at appropriate frequencies to balance between timely detection of quota violations and efficient use of system resources.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8578119B2File system quota and reservation
Publication Date: 2013.11.05 ARCTERA US LLC
  • US8578119B2 patent drawing
  • US8578119B2 patent drawing
  • US8578119B2 patent drawing

AI summary

A method, in one embodiment, can include allowing storage allocation of data of a file system within an object based storage system. Furthermore, the method can include determining if storage allocation usage for the file system is below a threshold. If the storage allocation usage for the file system is not below the threshold, a client is requested to flush its dirty data associated with the file system. After requesting a client flush, the method can include determining the storage allocation usage for the file system. In addition, the method can include determining periodically if the storage allocation usage has reached a quota. If the quota is reached, the quota is enforced for the data of the file system.