Dynamic Resource Allocation for Transaction Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data transaction processing systems with multiple transaction processors, efficiently allocating finite computing resources among processors is challenging due to varying transaction processor activities and unpredictable input and output message patterns, leading to potential processing latencies and inefficiencies, especially in high-volume trading environments like financial exchanges.

Innovation Solution

A resource allocation system that classifies transaction processors based on activity patterns, dynamically reallocates computing resources by plotting input-output patterns on a specific coordinate system, and adjusts resource allocation periodically or in response to changes in transaction processor activity, maximizing processing power and minimizing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If computing resources are allocated statically among transaction processors, then resource allocation is simple and stable, but processing efficiency decreases when transaction processor activities vary

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidresource allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic resource allocation by continuously monitoring transaction processor activities and adjusting computing resource distribution in real-time based on current workload demands, transforming the static allocation system into a dynamic one that adapts to changing conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms by monitoring transaction processor activities and using this information to adjust resource allocation decisions, creating a closed-loop control system that continuously optimizes resource distribution based on actual performance data

Inventive Principle:
Principle #23Feedback

2Productivity

If computing resources are increased for all transaction processors, then processing capacity improves, but resource waste increases when some processors have low activity

Engineering Contradiction:
Improveprocessing capacityVSAvoidresource waste
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent applies local quality by allocating computing resources differently to different transaction processors based on their specific activity levels and requirements, rather than applying a uniform allocation strategy, thereby optimizing resource distribution locally at each processor

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the allocation parameters dynamically by adjusting the amount of computing resources assigned to each transaction processor based on monitored activity metrics, transforming fixed parameters into variable ones that adapt to current system conditions

Inventive Principle:
Principle #35Parameter changes

3Productivity

If resource allocation is adjusted frequently to match transaction processor activities, then processing efficiency improves, but system stability decreases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent implements periodic action by adjusting resource allocations at predetermined intervals or based on periodic monitoring cycles, rather than continuously, which maintains system stability while still achieving efficient resource utilization through regular optimization updates

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP3532930B1Resource allocation based on transaction processor classification
Publication Date: 2022.12.07 CHICAGO MERCANTILE EXCHANGE INC
  • EP3532930B1 patent drawingFigure 1
  • EP3532930B1 patent drawingFigure 2
  • EP3532930B1 patent drawingFigure 3

AI summary

A data transaction processing system including multiple transaction processors also includes a resource allocation system that characterizes the transaction processors based on input output electronic data transaction request message patterns associated with the transaction processors. The resource allocation system dynamically allocates computing resources, such as data path bandwidth, processor priority, CPU cores, memory, and processing threads to the various transaction processors and components therein based upon the transaction processor characterizations, improving the overall processing throughput, resource utilization, and efficiency of the multi-transaction processor system.