Storage System Data Location Returning Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In storage systems with load balancing and redundancy, data relocation during node faults can be inefficient, leading to unnecessary data regeneration and increased system load, causing processing delays.
Innovation Solution
A storage system that includes data processing means for distributing and storing fragmented data with redundant copies across multiple nodes, monitoring data location status, and restoring data when nodes fail, while also returning data locations to their original positions upon recovery, thereby minimizing unnecessary data movement and regeneration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is redistributed across nodes during failure recovery, then system redundancy is maintained, but unnecessary data regeneration occurs and system load increases
Solution Approach 1:
The system records the original storing positions of data fragments before any redistribution occurs during failure recovery. When nodes recover, this recorded position information is used to return data to its original location, preventing unnecessary regeneration and reducing system load while maintaining redundancy
2Reliability
If data is redistributed across nodes during failure recovery, then system redundancy is maintained, but processing delay increases
Solution Approach 1:
The system pre-records the original storing positions of data fragments in a monitoring component before failures occur. During recovery, this pre-recorded information enables immediate data return to original positions without regeneration delays, reducing processing time while maintaining redundancy
Solution Approach 2:
The system implements a feedback mechanism where the data location monitoring component continuously tracks fragment positions and provides this information to the restoration process, enabling efficient data return to original positions and reducing processing delay
Data Source
Figure 1(A)~1(C)
Figure 2
Figure 3
AI summary
A storage system includes: a distribution storage processing means configured to distribute and store a plurality of fragment data into a plurality of storing means; a data location monitoring means configured to monitor a data location status of the fragment data and store data location information representing the data location status; and a data restoring means configured to, when the storing means is down, regenerate the fragment data having been stored in the down storing means based on the fragment data stored in the other storing means. The storage system also includes: a data location returning means configured to, when the down storing means recovers, return a data location of the fragment data by using the fragment data stored in the storing means having recovered so that the data location status becomes as represented by the data location information stored by the data location monitoring means.