Firmware Self-Regulation for Distributed System Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed systems face performance degradation due to traffic overload on shared links, especially in scenarios with greedy bandwidth consumption, leading to substantial slowdowns in data movement between application-layer components.

Innovation Solution

Implementing self-regulation based traffic congestion management using firmware microcontrollers and hardware congestion management units at nodes, which set and adjust self-regulation thresholds for traffic metrics like bandwidth and flow control credits to proactively manage traffic and prevent link overload, allowing nodes to operate autonomously without centralized coordination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If nodes transmit traffic at maximum bandwidth using greedy approaches, then individual node throughput is maximized, but shared links become overloaded causing system-wide performance degradation

Engineering Contradiction:
Improveindividual node throughputVSAvoidsystem performance stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Each node autonomously monitors its own traffic metrics and adjusts its transmission rate without external control. The congestion management component at each node independently determines when to throttle traffic based on local observations of shared link conditions, eliminating the need for centralized coordination while preventing system-wide overload.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback loops where nodes continuously monitor traffic metrics such as bandwidth utilization and flow control credits. When metrics indicate approaching congestion thresholds, nodes automatically adjust their transmission rates downward. This closed-loop control ensures that individual nodes respond to system conditions and contribute to overall stability.

Inventive Principle:
Principle #23Feedback

2Reliability

If self-regulation thresholds are set lower than protocol maximums, then link overload is prevented, but available bandwidth utilization is reduced

Engineering Contradiction:
Improvelink overload preventionVSAvoidbandwidth utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Self-regulation thresholds are not fixed but dynamically adjusted based on real-time traffic conditions. Nodes monitor metrics such as flow control credit consumption rates and bandwidth utilization, then adaptively modify their thresholds to match current system state. This allows the system to operate close to maximum capacity during light load conditions while maintaining safety margins during high load periods.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters (threshold values) based on traffic conditions. Instead of using a static threshold below protocol maximum, nodes adjust their self-regulation parameters dynamically. When traffic patterns indicate low congestion risk, thresholds are raised to maximize utilization; when congestion risk increases, thresholds are lowered to prevent overload, thus optimizing the reliability-productivity tradeoff.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9985891B2Congestion management in distributed systems using autonomous self-regulation
Publication Date: 2018.05.29 ORACLE INT CORP
  • US9985891B2 patent drawing
  • US9985891B2 patent drawing
  • US9985891B2 patent drawing

AI summary

A firmware controller of a node of a distributed system determines a self-regulation threshold for at least one metric associated with traffic transmitted via an interconnect. The threshold is set to a value lower than the maximum permitted by the interconnect protocol. The controller transmits a request to an application-layer traffic endpoint to limit traffic based on the threshold. A hardware congestion management unit collects measurements on traffic metrics, including at least one metric other than the one for which the threshold is defined. Based on measurements obtained from the hardware congestion management unit, the controller modifies the self-regulation threshold and notifies the application-layer endpoint.