Adaptive Buffer Management for Spiky Network Traffic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network interface buffers often struggle to manage sudden spikes in traffic, leading to packet drops due to insufficient capacity, which existing methods mitigate through packet prioritization or increased bandwidth, resulting in unpredictable system behavior.

Innovation Solution

Implementing adaptive buffer management that dynamically adjusts buffer size based on traffic behavior by expanding or shrinking the buffer size in response to arrival and drain rates, using a buffer manager to enable or disable sub-buffers in a network interface, ensuring efficient packet handling without fixed buffer sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the buffer size is increased to handle spiky traffic, then packet loss is reduced, but system complexity and resource usage increase

Engineering Contradiction:
Improvepacket loss preventionVSAvoidbuffer management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The buffer size is made dynamic rather than fixed. The system automatically adjusts buffer size based on real-time traffic conditions, expanding during spikes and contracting during normal operation. This resolves the contradiction by providing large buffers only when needed, preventing packet loss during spikes while avoiding the permanent resource overhead and complexity of a consistently large buffer.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The buffer size parameter is changed dynamically based on traffic arrival rates and drain rates. The system monitors these parameters and adjusts buffer size accordingly, transforming a static parameter into a dynamic one that adapts to changing conditions, thus preventing packet loss without permanently increasing system complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If packet prioritization is used to mitigate buffer overflow, then some packets are saved, but system behavior becomes unpredictable and retransmission overhead increases

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidsystem behavior predictability
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

Instead of using static packet prioritization schemes that create unpredictable behavior, the system dynamically adjusts the buffer size itself based on traffic conditions. This dynamic buffer approach provides predictable system behavior because all packets are treated equally while the buffer adapts to handle spikes, eliminating the need for complex prioritization logic and retransmission protocols.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If a fixed buffer size is used, then system simplicity is maintained, but packet drops occur during traffic spikes

Engineering Contradiction:
Improvebuffer management simplicityVSAvoidpacket delivery reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system transitions from a fixed buffer size to a dynamic buffer size that automatically adjusts based on traffic conditions. The buffer manager monitors traffic arrival rates and drain rates, expanding the buffer during spikes and contracting during normal operation. This maintains simplicity by automating the adjustment process while dramatically improving reliability during traffic spikes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The buffer management system is self-regulating, automatically adjusting its own size based on monitored traffic conditions without external intervention. The buffer manager detects spikes through traffic rate monitoring and autonomously expands or contracts the buffer, providing both simplicity through automation and reliability through adaptive response to changing conditions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10516621B2Systems and methods to minimize packet discard in case of spiky receive traffic
Publication Date: 2019.12.24 CITRIX SYSTEMS INC
  • US10516621B2 patent drawing
  • US10516621B2 patent drawing
  • US10516621B2 patent drawing

AI summary

Described embodiments provide for minimizing packet discarding in case of spiky traffic reception by using adaptive buffers. Transmission buffers may be adjusted based on traffic behavior, with the buffer size dynamically expanding or shrinking as needed, providing a cushion to hold extra packets when a buffer drain rate is slower than the buffer arrival rate.