Bandwidth-Optimized Two-Phase Commit Protocol
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional two-phase commit protocols in distributed transactions consume significant network bandwidth due to the exchange of numerous messages between participants and a coordinator, especially since most transactions are successfully committed, leading to inefficient bandwidth usage.
Innovation Solution
A bandwidth-optimized two-phase commit protocol that eliminates the need for commit messages from the transaction manager to participants by having them wait for a specified time period after receiving a prepare message, automatically committing if no rollback message is received, thereby reducing the number of messages exchanged and conserving network bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional two-phase commit protocol is used with explicit commit messages from coordinator to participants, then transaction reliability is ensured, but network bandwidth consumption increases significantly
Solution Approach 1:
The patent extracts and eliminates the unnecessary commit messages from the conventional two-phase commit protocol. By removing the step where the coordinator sends explicit commit messages to all participants, the protocol reduces network bandwidth consumption while maintaining transaction reliability through the prepare phase and timeout mechanism.
Solution Approach 2:
The patent implements self-service by having participants automatically commit transactions without receiving explicit commit messages from the coordinator. Participants use the timeout mechanism to autonomously determine when to commit, eliminating the need for coordinator-initiated commit message transmission.
2Reliability
If conventional two-phase commit protocol exchanges numerous messages between participants and coordinator, then transaction coordination is thorough, but network bandwidth is inefficiently utilized
Solution Approach 1:
The patent removes the inefficient commit message exchange from the conventional protocol. The prepare phase remains to ensure coordination, but the subsequent commit phase is simplified by eliminating the coordinator's commit messages to participants, thereby improving network bandwidth efficiency while maintaining necessary coordination.
Solution Approach 2:
The patent inverts the traditional commit phase approach instead of having the coordinator actively send commit messages to participants, participants passively receive and execute these messages. The inverted approach has participants actively waiting and automatically committing based on timeout, reducing message traffic.
3Productivity
If most transactions are successfully committed, then transaction success rate is high, but bandwidth consumption remains high due to unnecessary commit messages
Solution Approach 1:
The patent enables participants to self-determine commit actions based on the prepare phase results and timeout mechanism. Since most transactions are successfully committed, participants can autonomously commit without waiting for explicit coordinator messages, thereby reducing bandwidth consumption while maintaining high transaction success rate.
Solution Approach 2:
The patent extracts the unnecessary commit messages from the protocol flow. By removing the step where the coordinator sends commit messages to all participants, the system eliminates wasted bandwidth on successful transactions while preserving the ability to handle failures through the prepare phase and timeout mechanism.
Data Source
AI summary
A processing device executing a transaction manager sends prepare messages to a plurality of participants of a two-phase commit distributed transaction. Responsive to receiving commit responses from each of the plurality of participants, the processing device commits the two-phase commit distributed transaction. The processing device then ends the two-phase commit distributed transaction without first sending commit messages to the plurality of participants.