Delegate Coordination for Concurrent Hierarchical Index Node Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cloud storage systems face challenges in securely storing data across distributed networks, particularly in maintaining data integrity and security while being tolerant of storage unit failures without the need for redundant copies.
Innovation Solution
A dispersed storage network (DSN) utilizing Cauchy Reed-Solomon error encoding and decoding, where data is segmented into encoded slices stored across multiple geographically dispersed units, allowing for secure and fault-tolerant storage without redundant copies, with a managing unit for vault creation and integrity processing for rebuilding 'bad' or missing slices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is stored using traditional cloud storage systems with redundant copies, then data reliability is improved, but storage efficiency deteriorates due to wasted space from duplicate copies
Solution Approach 1:
The patent segments data into multiple slices and disperses them across different storage units in a network. Each slice is stored independently, allowing the system to recover data from any sufficient subset of slices even if some storage units fail. This eliminates the need for complete redundant copies while maintaining reliability.
Solution Approach 2:
The patent transforms data into a different parameter state through encoding (converting to encoded slices) before storage. This encoding process allows the system to achieve both reliability and storage efficiency by creating mathematically equivalent representations that occupy less space than traditional redundancy while maintaining recoverability.
2Quantity of substance
If data is dispersed across multiple storage units without encoding, then storage efficiency is improved, but data integrity deteriorates due to vulnerability to corruption and loss
Solution Approach 1:
The patent applies encoding transformations to data before dispersing it across storage units. This parameter change converts raw data into encoded slices with built-in error correction capabilities, ensuring that data integrity is maintained even when slices are dispersed and some may be corrupted or lost during storage.
3Ease of operation
If traditional cloud storage systems are used, then ease of operation is improved, but security against unauthorized access deteriorates
Solution Approach 1:
The patent segments data into multiple dispersed slices stored across different network nodes. This segmentation inherently improves security because unauthorized access requires compromising multiple distributed storage units simultaneously, rather than a single centralized location. The system maintains ease of operation through automated encoding and decoding processes that transparently handle the complexity of distributed access.
Data Source
AI summary
A method includes determining, by a computing device, to change a node of a hierarchical index structure. The method further includes determining, by the computing device, whether one or more other computing devices are attempting to change the node. The method further includes, when yes, determining, by the computing device and/or the other computing device(s), to use a delegate device to process multiple change requests to the node. The method further includes, when determined to use the delegate device, sending, by the computing device, a message to the delegate device requesting the delegate device to process the change to the node. The method further includes coordinating, by the delegate device, requested changes to the node by the computing device and the other computing device(s). The method further includes updating, by the delegate device, the node in accordance with the coordinating of the requested changes.