Storage Hub Lease Management for Distributed Lock Conflicts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed storage systems, managing data locks across multiple clients and access points leads to complications such as client lock conflicts and synchronization issues, particularly when multiple clients attempt to lock the same data, due to the abstraction and replication of data across several layers.

Innovation Solution

Implementing a system where clients obtain leases to access data, with storage hubs tracking these leases and maintaining client lock state records and data lock state records to manage lock requests, ensuring that only valid leases are allowed to lock data, and updating records to reflect new lock states when leases expire or become invalid.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is replicated across multiple storage servers to improve storage capabilities and access performance, then storage capacity and access speed are improved, but lock management complexity and synchronization issues increase

Engineering Contradiction:
Improveaccess performanceVSAvoidlock management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a storage hub as an intermediary component that mediates between clients and storage servers. The storage hub maintains lease records and lock state records, acting as a central coordinator for lock management. When a client requests to lock data, the storage hub checks its records and coordinates the locking process, eliminating the need for complex distributed lock negotiation between multiple clients and servers. This intermediary approach resolves the technical contradiction by centralizing lock management functionality while maintaining the distributed storage architecture's performance benefits.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple access points are provided to balance client storage requests, then access performance is improved, but client lock conflicts and synchronization issues arise

Engineering Contradiction:
Improveaccess performanceVSAvoidlock synchronization
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where storage hubs continuously maintain and update lease records and lock state records. When lock state changes occur, the storage hub updates its records and can provide feedback to clients about current lock status. This feedback loop ensures that even with multiple access points distributing requests, the system maintains accurate knowledge of lock states, preventing conflicts and synchronization issues while preserving the performance benefits of multiple access points.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If data exists at multiple abstraction layers from clients, then storage flexibility and scalability are improved, but lock management and synchronization become more difficult

Engineering Contradiction:
Improvestorage flexibilityVSAvoidlock state tracking
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts lock management functionality from the distributed storage servers and concentrates it in storage hubs. The storage hubs maintain separate lease records and lock state records that track locking information independently from the actual data storage locations. This extraction approach allows the system to maintain flexible, multi-layered data architecture while simplifying lock management by removing it from the distributed storage nodes and centralizing it in dedicated coordination points.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10949397B1Data locking and state management on distributed storage systems
Publication Date: 2021.03.16 AMAZON TECH INC
  • US10949397B1 patent drawing
  • US10949397B1 patent drawing
  • US10949397B1 patent drawing

AI summary

Techniques described and suggested include systems and processes for handling data and client lock management in multi-tenant storage systems, such as distributed storage systems. In some embodiments, data lock and client lock records are stored in connection with a plurality of data stores on which client data resides. In some embodiments, a storage hub operably connected to the data stores determines and retain client lease information. In some embodiments, the client lease information is used in conjunction with the data lock and client lock records to effect and determine the validity of locks on various data elements.