Coordinator Participant Ordering in Distributed Transactions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional distributed transaction systems lack mechanisms for controlling the order of participant invocation, which can lead to inefficiencies and increased resource expenditures, particularly when transactions are canceled or rolled back, and do not account for participant reliability or dependencies.

Innovation Solution

A method and apparatus where a coordinator determines an optimal order for participant invocation based on reliability ratings, dependencies, and performance metrics, allowing for controlled ordering during both the prepare and commit phases of a two-phase commit distributed transaction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If participants are invoked in conventional order without control mechanism, then the system maintains simplicity, but system resource expenditures increase and transaction efficiency decreases

Engineering Contradiction:
Improvesystem resource expendituresVSAvoidcoordination mechanism complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The coordinator determines the participant invocation order in advance before the two-phase commit process begins. This preliminary ordering based on reliability ratings and dependencies prevents wasted resource expenditure on unreliable participants while maintaining a relatively simple coordination mechanism.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the parameter of invocation order from arbitrary/conventional to optimized based on reliability ratings and dependency relationships. This parameter change allows the system to skip unreliable participants and reduce resource expenditure without requiring complex real-time coordination mechanisms.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If participants are invoked without considering reliability ratings, then the invocation process is simple, but the likelihood of transaction cancellation increases

Engineering Contradiction:
Improvetransaction completion success rateVSAvoidordering mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The coordinator performs preliminary assessment of participant reliability ratings and dependency relationships before invoking participants. This advance preparation ensures that the most reliable participants are invoked first, increasing transaction completion success rate while keeping the ordering mechanism relatively simple.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces arbitrary or round-robin invocation mechanics with a reliability-based ordering mechanism. This substitution uses reliability ratings as a sorting criterion, significantly improving transaction reliability while adding minimal complexity to the coordination process.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If all participants are invoked simultaneously, then the transaction processing speed appears fast, but resource waste occurs when transactions are rolled back

Engineering Contradiction:
Improvetransaction processing efficiencyVSAvoidresource waste
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The coordinator determines the optimized invocation order in advance based on participant reliability and dependencies. This preliminary ordering ensures that if a rollback occurs, fewer resources are wasted because unreliable or dependent participants may not have been invoked yet, while still maintaining efficient transaction processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements dynamic participant invocation where the coordinator controls the timing and sequence of participant engagement based on real-time reliability assessments and dependency relationships, rather than static simultaneous invocation. This dynamic approach optimizes both processing efficiency and resource utilization.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9055065B2Managing participant order in distributed transactions
Publication Date: 2015.06.09 RED HAT INC
  • US9055065B2 patent drawing
  • US9055065B2 patent drawing
  • US9055065B2 patent drawing

AI summary

A coordinator running on a computing device identifies a plurality of participants for a distributed transaction, wherein the coordinator coordinates the distributed transaction. The coordinator determines a participant order for the plurality of participants based on one or more ordering rules. The coordinator sends a message to a first participant in the determined participant order. The coordinator then waits until a response is received from the first participant before sending the message to a second participant in the determined participant order.