Dynamic Network Packet Batching for Latency and Jitter Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet processing systems face challenges in optimizing throughput performance while minimizing latency and jitter, as increasing batch size improves throughput but worsens latency, and decreasing batch size degrades throughput.

Innovation Solution

A network device dynamically adjusts batch sizes based on queue conditions and throughput performance across multiple processing stages using an additive decrease and multiplicative increase algorithm to balance latency and throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If batch size is increased to improve throughput performance, then throughput is improved, but latency and jitter performance deteriorate

Engineering Contradiction:
ImprovethroughputVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies dynamics by making the batch size adjustable rather than fixed. The system dynamically changes batch size parameters based on real-time network conditions, traffic patterns, and performance metrics to optimize the trade-off between throughput and latency. This allows the system to adapt batch size to different operational scenarios, improving throughput when conditions permit while reducing latency when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying batch size as a controllable parameter. The system adjusts this parameter based on performance feedback, traffic characteristics, and network conditions. By treating batch size as a tunable parameter rather than a static configuration, the system can optimize throughput while managing latency through parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If batch size is increased to improve throughput performance, then throughput is improved, but jitter performance deteriorates

Engineering Contradiction:
ImprovethroughputVSAvoidjitter
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system uses dynamics to adapt batch size in response to varying network conditions and traffic patterns. By making batch size adjustable rather than fixed, the system can respond to changes in traffic characteristics, preventing excessive jitter while maintaining throughput. The dynamic adjustment allows the system to smooth out performance variations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies feedback by monitoring performance metrics including jitter and using this information to adjust batch size. The system observes the impact of current batch size settings on jitter performance and modifies parameters accordingly. This closed-loop approach allows the system to maintain stable jitter characteristics while optimizing throughput.

Inventive Principle:
Principle #23Feedback

3Loss of time

If batch size is decreased to reduce latency, then latency is reduced, but throughput performance deteriorates

Engineering Contradiction:
ImprovelatencyVSAvoidthroughput
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system applies dynamics by making batch size adjustable based on real-time conditions. Rather than using a fixed small batch size that would limit throughput, the system dynamically determines optimal batch size, allowing it to reduce latency when necessary while maintaining throughput when conditions permit.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by treating batch size as a controllable variable. The system adjusts this parameter based on performance requirements, traffic patterns, and network conditions, allowing optimization of latency without permanently sacrificing throughput capability.

Inventive Principle:
Principle #35Parameter changes

4Loss of time

If batch size is decreased to reduce latency, then latency is reduced, but throughput performance deteriorates

Engineering Contradiction:
ImprovelatencyVSAvoidthroughput
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system uses dynamics to adapt batch size to different operational requirements. By making batch size adjustable rather than fixed at a small value, the system can reduce latency when needed while preserving throughput performance when conditions allow for larger batches.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12418498B2Technologies for dynamic batch size management
Publication Date: 2025.09.16 INTEL CORP
  • US12418498B2 patent drawing
  • US12418498B2 patent drawing
  • US12418498B2 patent drawing

AI summary

Technologies for dynamically managing a batch size of packets include a network device. The network device is to receive, into a queue, packets from a remote node to be processed by the network device, determine a throughput provided by the network device while the packets are processed, determine whether the determined throughput satisfies a predefined condition, and adjust a batch size of packets in response to a determination that the determined throughput satisfies a predefined condition. The batch size is indicative of a threshold number of queued packets required to be present in the queue before the queued packets in the queue can be processed by the network device.