Distributed Consensus Protocol Using Prepare-Accept Phasing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In conventional Paxos systems, the master computer must wait for responses from slave computers to determine consensus, leading to increased time required for reaching a consensus in distributed computing systems.
Innovation Solution
A distributed computing system where a first computer sends a prepare request with a proposal ID to a second computer, and upon receiving a prepare response with a memory area ID, it sends a write request. The second computer registers a new memory area if necessary and responds with a write success, allowing the first computer to determine consensus based on these responses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the master computer waits for responses from slave computers to determine consensus, then the consensus determination is reliable, but the time required for reaching consensus increases
Solution Approach 1:
The slave computer performs preliminary actions by preparing the memory area and registering the proposal ID with the memory area ID in advance, before the actual write operation. This preliminary preparation allows the master computer to proceed with the write request without waiting for sequential confirmation, thereby reducing consensus time while maintaining reliability through the structured prepare-accept two-phase protocol
2Measurement precision
If the master computer sequentially waits for each slave response, then the consensus is accurately determined, but the processing efficiency decreases
Solution Approach 1:
The consensus protocol is segmented into two distinct phases: prepare phase and accept phase. In the prepare phase, the master sends prepare requests and receives memory area IDs from slaves. In the accept phase, the master sends write requests using those memory area IDs. This segmentation allows independent processing of each phase, improving throughput and efficiency while maintaining consensus accuracy through the structured two-phase approach
Data Source
AI summary
In a distributed computing system, a master transmits a prepare request including a proposal number to a slave. When the proposal number included in the prepare request does not exist in management information, the slave sends back a prepare response including a new identifier associated with the proposal number to the master. The master transmits a write request including the identifier and a proposal to the slave. The slave writes the proposal into a memory area associated with the identifier included in the write request received from the master and, when writing is a success, sends back a write success response. The master determines that the slave having sent back the write success response has consented to the proposal.