Cluster Node Proxies for Dynamic Bandwidth Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cluster computing systems, network bandwidth quotas can lead to resource starvation for some nodes, preventing them from processing requests at maximum capacity, even when other nodes have unused quotas, due to uneven bandwidth utilization across different types of nodes.

Innovation Solution

Implementing an endpoint proxy and node proxies that dynamically allocate unused bandwidth from less utilized nodes (e.g., database server nodes) to nodes that need it (e.g., web server nodes) by routing requests through intra-cluster networks, ensuring efficient resource sharing without modifying existing applications or affecting latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network bandwidth quotas are enforced per node, then resource allocation control is improved, but resource utilization efficiency deteriorates due to unused quotas on some nodes while other nodes experience starvation

Engineering Contradiction:
Improveresource allocation controlVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges network bandwidth resources across multiple cluster nodes into a shared pool. Instead of enforcing strict per-node quotas, the system combines available bandwidth from all nodes and dynamically allocates it based on actual demand, allowing nodes with unused quotas to share their capacity with nodes experiencing bandwidth starvation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements dynamic bandwidth allocation where the system continuously monitors network usage patterns and adjusts bandwidth distribution in real-time. The endpoint proxy and node proxies dynamically route traffic to utilize available bandwidth capacity across the cluster, adapting to changing workload conditions rather than relying on static per-node quotas.

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If bandwidth quotas are enforced to prevent network congestion, then network stability is improved, but request processing capacity deteriorates when nodes cannot access sufficient bandwidth

Engineering Contradiction:
Improvenetwork stabilityVSAvoidrequest processing capacity
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent introduces endpoint proxies and node proxies as intermediary components that manage bandwidth allocation. These proxies act as mediators between applications and the network, intelligently routing traffic to utilize available bandwidth capacity across the cluster while maintaining network stability through controlled resource sharing rather than rigid per-node enforcement.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If per-node bandwidth quotas are implemented, then resource management simplicity is improved, but resource sharing capability deteriorates as nodes cannot access unused bandwidth from other nodes

Engineering Contradiction:
Improveresource management simplicityVSAvoidresource sharing capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal bandwidth pool that serves all cluster nodes collectively rather than maintaining separate per-node allocations. The shared network resource pool provides multi-functional capacity that can be dynamically allocated to any node based on demand, enabling nodes to access bandwidth from any source in the cluster while maintaining simple centralized management through the proxy architecture.

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

Data Source

PatentUS11985076B1Configuring cluster nodes for sharing network resources
Publication Date: 2024.05.14 RED HAT LLC
  • US11985076B1 patent drawing
  • US11985076B1 patent drawing
  • US11985076B1 patent drawing

AI summary

An example method for automated cluster configuration includes the operations of: receiving cluster configuration data identifying a plurality of nodes of a cluster; receiving a workload description characterizing plurality of respective workloads of the plurality of nodes; analyzing the workload description to identify, among the plurality of nodes, a plurality of nodes of a first type and a plurality of nodes of the second type; configuring, on at least a subset of the plurality of nodes of the second type, respective node proxies, wherein each node proxy is configured to forward, over a second network, to a chosen node of the first type, incoming requests received over a first network; and configuring an endpoint proxy to forward, over a first network, to one of: a chosen node of the first type or a chosen node of the second type, incoming requests received over an external network.