Server Command Processing via Dependency Set Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cloud computing systems face delays and increased complexity due to the need for convergence operations in ensuring consistency across nodes, particularly when using the Clusters of Order Preserving System (COPS) algorithm, which cannot sort concurrent operations and requires extra processing to resolve conflicts.
Innovation Solution
A command processing method that utilizes a target timestamp and context number to create a dependency set, which is updated and synchronized across replica servers, allowing for the determination of an execution sequence without the need for convergence operations, ensuring consistent execution across all nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the COPS algorithm is used to ensure client consistency by storing multiple versions of data and performing convergence operations, then system consistency is improved, but system delay and complexity increase
Solution Approach 1:
The patent extracts the convergence operation from the consistency assurance process. Instead of performing convergence operations to resolve conflicts, the system uses version vectors and execution sequences to prevent conflicts before they occur, eliminating the need for convergence while maintaining consistency
Solution Approach 2:
The patent applies preliminary action by establishing execution sequences and version vectors before conflicts occur. By pre-defining the order of command execution and tracking versions, the system avoids conflicts that would otherwise require convergence operations, thereby reducing system complexity and delay
2Reliability
If the COPS algorithm is used to ensure client consistency by storing multiple versions of data, then system consistency is improved, but system delay increases
Solution Approach 1:
The patent removes the time-consuming convergence operation from the consistency assurance process. By using version vectors to track and compare command versions, the system can determine execution sequences without performing convergence operations, significantly reducing system delay while maintaining consistency
Solution Approach 2:
The patent replaces the mechanical convergence operation with a more efficient version comparison mechanism. Instead of performing complex convergence operations to resolve conflicts, the system uses version vectors and simple comparisons to determine execution sequences, reducing the computational overhead and time required
Data Source
AI summary
A command processing method to reduce a system delay and system complexity while ensuring system consistency. A server receives from a client a target request that carries a target command. The server uses a current time as a target timestamp of the target request, adds a local associated command corresponding to the target context number and a local conflicted command corresponding to the target command to a target dependency set, and forwards the target request to a replica server. The server updates the target dependency set according to a feedback from the replica server, and stores an updated target dependency set synchronously with the replica server. And the server determines a target execution sequence of the target command and each command in the updated target dependency set.