Reactive Transaction Management for Multicore Processor Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing transaction management systems face inefficiencies due to blocking operations, which limit concurrent transaction processing and require substantial thread management, leading to bottlenecks in multicore processors.

Innovation Solution

The implementation of reactive transaction management using reactive operators allows for non-blocking, asynchronous transaction handling, enabling flexible client interaction and efficient resource allocation by managing transactions in a push/pull model, where computing resources are aggressively relinquished to execute other operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If blocking operations are used to ensure atomic transaction execution, then transaction reliability is maintained, but processor utilization deteriorates due to thread blocking

Engineering Contradiction:
Improvetransaction atomicityVSAvoidprocessor utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces the traditional blocking mechanism (mechanical thread suspension) with an event-driven notification system. Instead of threads blocking and waiting passively, the system uses callbacks and event notifications to alert threads when transactions complete, allowing continuous processor utilization while maintaining transaction atomicity through the reactive transaction manager's coordination

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

Solution Approach 2:

The reactive transaction manager acts as an intermediary between transaction participants and the processing system. It coordinates transaction execution, manages commit/rollback decisions, and notifies participants of outcomes without requiring participants to block or continuously check status, thus improving processor utilization while ensuring transaction reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If threads are dedicated to each transaction operation, then transaction coordination is simplified, but the number of supported concurrent transactions is limited by available threads

Engineering Contradiction:
Improvetransaction coordinationVSAvoidconcurrent transaction capacity
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements a single reactive transaction manager that handles coordination for multiple concurrent transactions simultaneously. This universal coordinator can manage any number of transactions without requiring dedicated threads per transaction, allowing the system to support high concurrent transaction capacity while maintaining simplified coordination through the manager's centralized control

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges multiple transaction coordination functions into a single reactive transaction manager component. Instead of having separate coordination logic in each thread or operation, all transaction management activities (registration, monitoring, commit/rollback decisions) are combined in one manager that handles them asynchronously, increasing concurrent transaction capacity while keeping coordination logic centralized and simple

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If status checks are performed frequently to monitor transaction completion, then transaction status accuracy is improved, but system overhead increases

Engineering Contradiction:
Improvetransaction status accuracyVSAvoidsystem overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a feedback mechanism where the reactive transaction manager automatically notifies transaction participants of completion status through callbacks and events. Instead of participants performing frequent status checks, the system provides accurate status information proactively when transactions complete, maintaining measurement precision while eliminating the overhead of continuous polling

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11080086B1Reactive transaction management
Publication Date: 2021.08.03 VMWARE INC
  • US11080086B1 patent drawing
  • US11080086B1 patent drawing
  • US11080086B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for implementing reactive transaction management. A method includes: receiving, by an application framework, a program that defines a transaction having a plurality of operations to one or more respective transactional resources; generating, by the application framework, a respective sequence of reactive operators for each transactional resource in the transaction; initiating each respective sequence of reactive operators, including: determining, by the application framework using a first thread, that one of the sequences has not completed; in response, relinquishing computing resources of the first thread; receiving an indication that all of the sequences of reactive operators have completed; determining that none of the sequences of reactive operators failed; and in response, committing the operations of the transaction in each of the one or more transactional resources.