Frame-Based Data Replication in Cloud Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cloud computing environments face challenges in efficiently managing and replicating user data across multiple storage resources, particularly in maintaining identical copies of user data across a replication set within a cloud computing environment.
Innovation Solution
The solution involves dividing user data into frames and transmitting these frames via a data link layer to multiple members of a replication set, where each member performs the write operation asynchronously and provides a reply frame, allowing the storage volume to detect completion and notify the virtual machine, which then informs the user device that the write operation is complete.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is replicated across multiple storage resources in a cloud computing environment, then data reliability and availability are improved, but system complexity and data management overhead increase
Solution Approach 1:
The patent segments data into fixed-size frames with standardized structures including sequence numbers and checksums. Each frame is independently replicated across multiple storage resources, allowing parallel processing and reducing the complexity of managing large data blocks while maintaining replication reliability.
Solution Approach 2:
The patent implements a feedback mechanism where storage resources send acknowledgment frames back to the source when data frames are successfully received and written. This automatic confirmation system reduces management overhead by providing real-time status information without requiring complex external monitoring systems.
2Productivity
If data frames are transmitted to multiple replication members asynchronously, then replication efficiency and throughput are improved, but ensuring all members receive complete data becomes more difficult
Solution Approach 1:
The patent incorporates sequence numbers and checksums into each data frame before transmission. This preliminary structuring allows receiving storage resources to independently verify data integrity and track completion status without requiring complex coordination, ensuring data completeness while maintaining asynchronous replication efficiency.
Solution Approach 2:
Acknowledgment frames are sent back from each replication member to confirm successful receipt and integrity verification of data frames. This feedback loop enables the source to track replication progress across multiple members, ensuring complete data distribution while allowing asynchronous operations to maintain high throughput.
3Reliability
If fixed-size frames with sequence numbers and checksums are used for data transmission, then data integrity and reliability are improved, but transmission overhead and processing time increase
Solution Approach 1:
Data is divided into fixed-size frames with standardized fields for sequence numbers and checksums. This segmentation enables parallel processing at multiple storage resources simultaneously, reducing overall processing time while the standardized structure ensures consistent integrity verification without excessive overhead.
Solution Approach 2:
The patent optimizes frame size parameters to balance integrity verification needs with processing efficiency. By carefully selecting fixed frame sizes that align with storage sector boundaries and network transmission constraints, the system minimizes processing overhead while maintaining robust data integrity through checksum verification.
Data Source
AI summary
A device may receive information associated with a write operation to be performed on a storage volume included in a cloud computing environment, and may divide the information into a group of write frames. Each write frame may include a respective portion of the information. The device may determine information that identifies members of a replication set associated with the storage volume. The device may provide each write frame to each member. The device may receive a reply frame, associated with a write frame, from a member. The device may determine that the reply frame is a last reply frame associated with the write frame and may modify source information to form a modified reply frame. The device may provide the modified reply frame. The modified reply frame may be provided to indicate that the portion of the write operation, associated with the write frame, has been successfully performed.