Active Standby Buffer Switching for Metadata Consistency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In storage systems employing disk arrays, the disk array management module often fails to atomically update metadata, leading to inconsistencies when other modules access the information, and conventional locking methods can cause performance issues and deadlocks.
Innovation Solution
The implementation of two buffers acting as active and standby buffers, where the updated information is cached in one buffer and then switched to ensure consistency without the need for locking, allowing the other modules to access consistent data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional locking methods are used to ensure metadata consistency, then information consistency is improved, but system performance deteriorates due to deadlocks and waiting times
Solution Approach 1:
The metadata storage is segmented into two separate buffers (first buffer and second buffer), allowing the system to maintain consistency by switching between buffers rather than locking individual metadata elements. This segmentation enables concurrent access without deadlocks.
Solution Approach 2:
The system performs preliminary actions by pre-caching updated metadata in the second buffer before switching buffers. This allows the metadata to be ready and consistent before any read operations occur, eliminating the need for locking during access.
2Reliability
If atomic metadata updates are implemented, then information consistency is improved, but device complexity increases
Solution Approach 1:
The system creates a copy of the metadata in the second buffer before updating, then switches buffers to make the copy the active metadata. This copying approach achieves atomicity without complex transaction mechanisms, as the switch itself is the atomic operation.
Solution Approach 2:
The second buffer acts as an intermediary during metadata updates. Instead of directly updating the active metadata (first buffer), updates are first placed in the second buffer, which then mediates the transition through buffer switching, simplifying the update mechanism.
3Device complexity
If metadata updates are performed without buffering, then device complexity is reduced, but information consistency deteriorates
Solution Approach 1:
The metadata system is segmented into two distinct buffers, allowing one buffer to serve as active metadata while the other serves as update staging. This segmentation maintains simplicity by using straightforward buffer structures rather than complex consistency protocols.
Solution Approach 2:
The system dynamically switches between the first and second buffers based on update completion. This dynamic buffer switching provides consistency without requiring complex locking mechanisms, as the active buffer always contains consistent metadata.
Data Source
AI summary
Techniques for providing information involve: obtaining, from a first device for updating information, a first copy of the updated information, where a second copy of the information prior to the updating is cached in a first buffer acting as an active buffer and the second copy is provided in response to receiving a first request for providing the information from a second device; caching the first copy in a second buffer acting as a standby buffer; in response to the first copy being cached in the second buffer, switching the second buffer to the active buffer and switching the first buffer to the standby buffer; and in response to receiving a second request for providing the information from the second device, providing, to the second device, the first copy cached in the active buffer. Such techniques can ensure the consistency of the provided information without a lock.