Transaction Request Message Compression for Latency Fairness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data transaction processing systems face disparities in latency and processing times due to varying network connections and speeds among client computers, leading to increased costs and computational burdens for maintaining fast connections and infrastructure.

Innovation Solution

The system mitigates latency disparities by buffering and arbitrating electronic data transaction request messages, compressing messages before processing, and operating in a stateful manner to reduce redundant processing and congestion, thereby decoupling the need for high-speed connections and optimizing network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If client computers maintain fast network connections and the data transaction processing system invests in high-speed infrastructure, then transaction processing speed is improved, but operational costs and computational burdens increase

Engineering Contradiction:
Improvetransaction processing speedVSAvoidoperational costs
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent combines multiple electronic data transaction request messages into a single compressed message. By merging multiple requests that arrive within a predetermined time window into one aggregated message, the system reduces the total number of messages requiring high-speed processing infrastructure, thereby lowering operational costs while maintaining processing efficiency

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary compression of messages before they are processed. By pre-compressing multiple messages into a single compact message format, the system prepares the data in advance to require less bandwidth and processing power during actual transaction execution, reducing the need for continuously maintained high-speed connections

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If the data transaction processing system processes messages as they are received, then processing timeliness is improved, but latency disparities between clients with different network speeds increase

Engineering Contradiction:
Improveprocessing timelinessVSAvoidprocessing fairness
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system implements periodic message collection by gathering messages that arrive within a predetermined time window before processing them. This periodic batching approach ensures that messages from clients with different network speeds are normalized into uniform processing intervals, eliminating latency disparities while maintaining acceptable processing timeliness through the use of multiple processing cycles

Inventive Principle:
Principle #19Periodic action

3Productivity

If multiple messages are transmitted rapidly to achieve high transaction volume, then productivity is improved, but network congestion and computational load increase

Engineering Contradiction:
Improvetransaction volumeVSAvoidcomputational load
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple individual transaction requests into a single compressed message containing all the transaction data. This consolidation maintains high transaction volume (productivity) while reducing the number of separate message processing operations, thereby decreasing network congestion and computational load on the processing system

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system changes the parameter of message format by compressing multiple messages into a single compact representation. This parameter change allows the transmission of the same amount of transaction information in a more efficient format, reducing network bandwidth requirements and computational resources needed for message handling

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9929743B1Data compression of electronic data transaction request messages
Publication Date: 2018.03.27 CHICAGO MERCANTILE EXCHANGE INC
  • US9929743B1 patent drawing
  • US9929743B1 patent drawing
  • US9929743B1 patent drawing

AI summary

A data transaction processing system receives electronic data transaction request messages from client computers over a data communication network and groups a subset of the electronic data transaction request messages. The data transaction processing system may preprocess the group of electronic data transaction request messages based on the other messages in the same group before forwarding the electronic data transaction request messages to a transaction processor.