Transaction Message Buffering for Latency Disparity Mitigation

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 inefficiencies and increased costs for maintaining high-speed infrastructure, as well as congestion and denial of service issues.

Innovation Solution

A data transaction processing system that buffers and groups electronic data transaction request messages automatically, arbitrates them dynamically, and compresses messages to reduce processing load, thereby mitigating latency disparities and minimizing the need for high-speed connections among client computers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If client computers continuously obtain and maintain the newest network technologies to reduce latency, then transaction transmission speed is improved, but operational costs become prohibitive

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

Solution Approach 1:

The patent introduces a message buffering system as an intermediary between client computers and the transaction processing system. Messages are buffered and grouped before processing, allowing the system to mitigate latency disparities without requiring client computers to continuously upgrade their network infrastructure. This intermediary layer absorbs the variability in transmission speeds and provides a more uniform processing flow.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the data transaction processing system processes messages as they are received, then processing speed is improved, but latency disparities between client computers worsen

Engineering Contradiction:
Improvemessage processing speedVSAvoidlatency disparity
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by buffering incoming messages before they are processed. Instead of processing messages immediately upon receipt, the system collects messages in a buffer and groups them together. This preliminary buffering action allows the system to equalize processing times across different client computers, mitigating the impact of varying network latencies while maintaining efficient batch processing.

Inventive Principle:
Principle #10Preliminary action

3Speed

If the system processes electronic data transaction request messages as received, then transaction execution speed is improved, but congestion and denial of service issues worsen

Engineering Contradiction:
Improvetransaction execution speedVSAvoidsystem stability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent introduces dynamic message grouping and arbitration mechanisms that adapt to varying system conditions. The buffering system dynamically adjusts how messages are grouped and processed based on current system load and conditions. This dynamic approach allows the system to maintain high transaction execution speeds during normal operation while preventing congestion and denial of service issues by regulating message flow during peak loads.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11012396B2Mitigation of latency disparity in a data transaction processing system
Publication Date: 2021.05.18 CHICAGO MERCANTILE EXCHANGE INC
  • US11012396B2 patent drawing
  • US11012396B2 patent drawing
  • US11012396B2 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 at varying intervals. The intervals may be dynamically determined and may be based on the volume and rate of the incoming electronic data transaction request messages. The data transaction processing system may preprocess the group of electronic data transaction request messages before forwarding the electronic data transaction request messages to a transaction processor, which processes the subset of electronic data transaction request messages in a non-chronological order.