Dynamic Routing Policy Decider for Distributed Computing Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computing, communication congestion occurs between network devices when processing data that requires more computation resources due to static routing policies in prior art systems.

Innovation Solution

A network resource processing apparatus and method that includes a routing policy decider receiving computation environment and network information from a scheduler platform to generate dynamic routing configuration policy information, which is sent to a routing configuration controller for dynamic routing control, avoiding congestion by considering bandwidth and task priority.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If static routing policies are used for routing control between computation nodes, then device complexity is reduced and ease of operation is improved, but communication congestion occurs and network resource processing efficiency deteriorates

Engineering Contradiction:
Improverouting control simplicityVSAvoidnetwork resource processing efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic routing policies that automatically adjust routing configurations based on real-time network conditions and task requirements. The system monitors network status and dynamically modifies routing paths to avoid congestion, transforming the static routing approach into a dynamic one that adapts to changing conditions while maintaining ease of operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms that continuously monitor network congestion and task progress, then use this information to adjust routing policies. The routing controller receives feedback about network conditions and computation task status, and automatically modifies routing configurations to optimize performance and prevent congestion.

Inventive Principle:
Principle #23Feedback

2Productivity

If dynamic routing policies are implemented to avoid congestion, then network resource processing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvenetwork resource processing efficiencyVSAvoidrouting control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a routing controller as an intermediary component that manages the complexity of dynamic routing policies. This intermediary layer handles the monitoring, decision-making, and configuration adjustments, isolating the complexity from the core computation nodes and network infrastructure while maintaining improved network resource processing efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The routing controller is designed as a multi-functional component that performs monitoring, analysis, decision-making, and configuration management all in one system. By consolidating these functions into a universal routing control mechanism, the patent reduces overall system complexity while achieving dynamic routing optimization.

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

3Reliability

If more data is exchanged between computation nodes during distributed computing, then computation accuracy and reliability are improved, but communication congestion occurs and network bandwidth is overwhelmed

Engineering Contradiction:
Improvecomputation reliabilityVSAvoidcommunication congestion
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary routing configuration based on predicted task requirements and expected data exchange patterns. Before computation tasks begin, the routing controller pre-establishes optimal paths and reserves necessary bandwidth, preventing congestion before it occurs while ensuring reliable data exchange for accurate computation results.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic routing adjustments during computation tasks to maintain reliable data exchange without causing congestion. The system continuously monitors network conditions and dynamically redirects data flows to prevent bandwidth overload, ensuring computation reliability is maintained throughout the processing period.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10200287B2Network resource processing apparatus, method, and system
Publication Date: 2019.02.05 HUAWEI TECH CO LTD
  • US10200287B2 patent drawing
  • US10200287B2 patent drawing
  • US10200287B2 patent drawing

AI summary

A network resource processing apparatus, method, and system, which is used to resolve a communication congestion problem between network devices during network resource processing, is presented. A receiving module receives computation environment information that are corresponding to a computation task and network information of each computation node, provides the computation environment information to a bandwidth decision module and a generation module, and provides the network information of each computation node to the generation module; the bandwidth decision module decides a to-be-allocated bandwidth for the computation task according to the computation environment information; the generation module generates routing configuration policy information for the computation task according to the network information of each computation node, the decided to-be-allocated bandwidth, and the computation environment information, and provides the routing configuration policy information to a sending module; and the sending module sends the routing configuration policy information to a routing configuration controller.