Execution Offset Rate Limiter for Multi-Flow Traffic Pacing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional devices struggle to pace and limit the rate of multiple data flows simultaneously, leading to traffic congestion and bandwidth issues when transmitting multiple streams of data, as they fail to enforce uniform pacing across multiple flows due to hardware limitations.

Innovation Solution

Implementing an execution offset rate limiter that receives an offset value to determine a sequence for executing workloads, ensuring each workload is transmitted at a selected rate with timing offsets between them, thereby pacing overall traffic and preventing congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If multiple data flows are transmitted simultaneously without execution offset, then transmission speed is improved, but traffic congestion and bandwidth issues occur

Engineering Contradiction:
Improvetransmission speedVSAvoidtraffic congestion
Core Design Contradiction:
SpeedVSObject-affected harmful factors

Solution Approach 1:

The rate limiter enforces periodic transmission by executing workloads at fixed time intervals determined by an offset value. Multiple data flows are transmitted in a periodic sequence rather than simultaneously, with each flow executed at its designated time slot, thereby maintaining transmission speed while preventing traffic congestion through structured periodic action.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs preliminary action by calculating and establishing execution offsets for multiple data flows before transmission begins. The offset value is determined in advance to sequence the execution of workloads, ensuring that transmission occurs in a controlled manner that prevents congestion while maintaining overall transmission efficiency.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If conventional rate limiting is applied to single workload, then pacing accuracy is improved, but inability to handle multiple flows simultaneously occurs

Engineering Contradiction:
Improvepacing accuracyVSAvoidmulti-flow handling capability
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The rate limiting function is segmented to handle multiple workloads independently. Instead of a single rate limiter for one flow, the system divides the rate limiting capability across multiple workloads, with each workload receiving its own offset-based pacing control. This segmentation enables precise pacing accuracy for each individual flow while simultaneously managing multiple flows without interference.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The rate limiter is designed with multi-functionality to simultaneously manage multiple data flows. By incorporating offset value-based sequencing, the single rate limiting mechanism becomes universal, capable of handling any number of workloads with consistent pacing accuracy, thereby achieving both precision and versatility.

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

3Productivity

If multiple flows transmit packets at the same time, then device resource utilization is improved, but burst traffic and congestion occur

Engineering Contradiction:
Improvedevice resource utilizationVSAvoidburst traffic
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system transforms simultaneous packet transmission into periodic transmission by enforcing time-based offsets between workload executions. Device resources remain fully utilized through continuous periodic execution of multiple workloads, while burst traffic is eliminated by spacing transmissions at regular intervals determined by the offset value, thus maintaining productivity without generating harmful traffic patterns.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS12101239B2Execution offset rate limiter
Publication Date: 2024.09.24 MELLANOX TECHNOLOGIES LTD(IL)
  • US12101239B2 patent drawing
  • US12101239B2 patent drawing
  • US12101239B2 patent drawing

AI summary

A system includes a device coupled to a processing device. The processing device is to receive a request to execute a plurality of workloads, the request comprising a rate to execute each workload of the plurality of workloads and a parameter value indicating an execution offset. The processing device is further to determine a sequence for executing the plurality of workloads based on receiving the rate and the parameter value, where the sequence is to execute each workload at the respective rate and each workload of the plurality of workloads is executed at a different time based on the parameter value. The processing device is to execute the plurality of workloads in accordance with the sequence upon determining the sequence to execute the plurality of workloads.