Partitioned Message Aggregation for High Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Message queues typically exhibit high latency and are unable to handle high throughput streams effectively, limiting their performance in asynchronous communication systems.

Innovation Solution

Implementing a scalable message aggregation system using a partitioned distributed data store that allows data to be stored in ordered partitions, dynamically partitioned based on throughput and concurrency requirements, enabling efficient aggregation and batch processing with low latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If message queues are used for asynchronous communication, then data can be passed between system components, but latency is high and throughput is limited

Engineering Contradiction:
ImprovethroughputVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The message queue is divided into multiple partitions, each independently managed and processed. This segmentation allows parallel processing of messages across different partitions, increasing overall throughput while maintaining low latency through concurrent operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a single sequential message queue to a multi-dimensional partitioned structure. By adding the partition dimension, the system enables parallel message handling across multiple partitions simultaneously, achieving high throughput without sacrificing latency performance.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If a partitioned distributed data store is implemented for message aggregation, then high throughput and low latency are achieved, but system complexity increases

Engineering Contradiction:
ImprovethroughputVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The partitioned distributed data store serves multiple functions: it acts as both a message queue and a distributed storage system. This multi-functionality reduces the need for separate specialized components, managing complexity while achieving high throughput through its scalable partitioned architecture.

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

Data Source

PatentUS9672274B1Scalable message aggregation
Publication Date: 2017.06.06 AMAZON TECH INC
  • US9672274B1 patent drawing
  • US9672274B1 patent drawing
  • US9672274B1 patent drawing

AI summary

Methods and systems for scalable message aggregation are described. A method may include receiving data to store in a message queue implemented on a partitioned distributed data store. The method may also include storing the data in one or more partitions of the message queue. The method may further include aggregating the stored data into a batch.