Distributed Storage Verification via Pre-computed Parameters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cloud storage systems experience significant latency due to geographic distance, and existing distributed storage systems lack efficient methods for data verification and recovery across a network of client devices.
Innovation Solution
A distributed storage system that allows users to lease memory space from others, with a server system managing data storage, verification, and recovery by matching lessees with lessors based on storage criteria, using verification requests and encryption to ensure data integrity and accessibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is stored in cloud storage systems, then data storage capacity is improved, but access latency increases due to geographic distance
Solution Approach 1:
The system segments data storage by dividing data into blocks and distributing them across multiple client devices in different geographic locations. This allows the system to leverage global storage capacity while enabling faster access by retrieving data from nearby nodes, thus resolving the contradiction between storage capacity and access latency.
Solution Approach 2:
The patent introduces a geographic dimension to data storage by placing data blocks on client devices across different locations. This spatial distribution enables users to access data from nearby devices with lower latency while the distributed architecture maintains high storage capacity through the aggregated resources of multiple devices.
2Reliability
If distributed storage system uses verification requests to ensure data integrity, then data reliability is improved, but system complexity increases
Solution Approach 1:
The system performs preliminary verification actions by pre-computing and storing verification parameters alongside data blocks. When integrity verification is needed, the system simply retrieves and compares these pre-computed parameters rather than performing complex verification calculations in real-time, thus maintaining high reliability while minimizing the increase in system complexity.
Data Source
AI summary
A server system with one or more processors and memory sends a verification request, to a client device, to verify that the client device is storing a data block, where the verification request includes verification parameters. In response, the server system obtains from the client device a first verification value for the data block. The server system compares the first verification value with a second verification value for the data block, where the second verification value was previously computed, in accordance with the data block and the verification parameters, and stored by the server system. In accordance with a determination that the first verification value matches the second verification value, the server system confirms that the client device is storing the data block.