Distributed Transaction Finalization With Fewer Coordinator Round Trips
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Try-Confirm/Cancel protocol for distributed transactions incurs significant network bandwidth overhead due to numerous coordinator round trips for participant enlistment, which is undesirable in scenarios where an always-up-to-date participant list is not required.
Innovation Solution
Incorporating finalization information in return messages of participants to reduce coordinator round trips, allowing the initiator to aggregate this information for the transaction coordinator, and using timeouts to handle failure scenarios.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each participant sends an enlist message to the transaction coordinator to ensure accurate tracking, then the reliability of transaction participant tracking is improved, but the network bandwidth overhead increases due to numerous coordinator round trips
Solution Approach 1:
The patent combines multiple enlist messages from different participants into a single aggregated message. The initiator collects participant information from return messages and sends one consolidated enlist message to the coordinator, merging multiple communication operations into one to reduce network overhead while maintaining tracking accuracy
Solution Approach 2:
The initiator performs preliminary aggregation of participant information during the transaction execution phase. By collecting participant details in return messages before sending the enlist message to the coordinator, the system prepares the complete participant list in advance, eliminating the need for multiple separate coordinator round trips
2Loss of information
If multiple coordinator round trips are performed for participant enlistment, then the completeness of the participant list is improved, but the transaction performance deteriorates due to added overhead
Solution Approach 1:
Multiple information gathering operations are merged into a single enlist message transmission. The initiator aggregates participant information from multiple sources (return messages) and communicates it in one consolidated message to the coordinator, maintaining completeness while reducing the number of communication rounds
Solution Approach 2:
The initiator acts as an intermediary between participants and the coordinator. It collects participant information locally during transaction execution and then mediates the communication by sending a single aggregated enlist message to the coordinator, reducing direct coordinator-participant communication overhead
3Loss of time
If the initiator aggregates finalization information from return messages, then the number of coordinator round trips is reduced, but the complexity of information aggregation increases
Solution Approach 1:
The return message structure is designed to serve multiple functions: it conveys transaction completion status and simultaneously carries participant identification information for enlistment aggregation. This multi-functionality reduces the need for separate information exchange messages and simplifies the aggregation process
Data Source
AI summary
Techniques are provided for reducing coordinator roundtrips during a distributed transaction while still ensuring that the transaction coordinator has all the information the coordinator needs to finalize the distributed transaction. The techniques involve inserting “finalization information” from the participants of a transaction in the return messages sent by the participants of the transaction. The finalization information that is included in the return messages sent by each participant is information that enables a coordinator to confirm/cancel or commit/rollback the changes made by the participant, and any participants that are downstream from the participant. When the participants are done, the finalization information obtained from the return messages is provided to the coordinator to allow the coordinator to finalize the distributed transaction.