Hierarchical Resource Allocation via Child Node Distribution Data

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing resource allocation systems in networks are inefficient and inaccurate, failing to adapt quickly to changes in resource pools and node configurations, leading to suboptimal allocation of shared resources like processing and memory.

Innovation Solution

A computer system and method that utilizes a root node to allocate resources by obtaining resource distribution data from child nodes, determining total resource allocation, and automatically generating reports, allowing for scalable and efficient distribution of resources among descendant nodes, even when changes occur in the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional resource allocation systems are used, then resource allocation can be performed, but the allocation is inefficient and inaccurate, failing to adapt quickly to changes in resource pools and node configurations

Engineering Contradiction:

Improveadaptability to changes in resource pools and node configurationsVSAvoidresource allocation efficiency

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The system implements dynamic resource allocation by continuously monitoring resource distribution data from child nodes and automatically adjusting allocations in real-time. The root node receives updates about resource availability and node configurations, then dynamically recalculates and redistributes resources to maintain optimal allocation despite changes in the network environment.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system establishes a feedback loop where child nodes report resource distribution data back to the root node, which then adjusts allocations based on this feedback. This closed-loop control enables the system to detect changes in resource pools and node configurations and respond appropriately, improving both adaptability and allocation efficiency.

Inventive Principle:

Principle #23Feedback

2Adaptability or versatility

If resources are allocated statically, then allocation simplicity is maintained, but the system cannot adapt when new resources are added or nodes are added/removed from the network

Engineering Contradiction:

Improveadaptation to network changesVSAvoidresource allocation system complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The resource allocation system is segmented into a hierarchical structure with a root node and multiple child nodes. Each child node independently reports its resource distribution data, and the root node aggregates this information to make allocation decisions. This segmentation allows the system to scale to large networks while maintaining manageable complexity through distributed information gathering.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Child nodes autonomously monitor and report their own resource distribution status to the root node without requiring manual intervention. This self-service mechanism enables the system to automatically detect and adapt to changes in resource availability and node configurations, reducing operational complexity while improving adaptability.

Inventive Principle:

Principle #25Self-service

3Measurement precision

If manual resource allocation methods are used, then system simplicity is maintained, but allocation accuracy deteriorates leading to too many or too few resources being allocated to given nodes

Engineering Contradiction:

Improveresource allocation accuracyVSAvoidtime for resource allocation adjustments

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system replaces manual resource allocation mechanisms with an automated computational system. The root node uses algorithms to process resource distribution data from child nodes and automatically calculate optimal allocations, eliminating the inaccuracies and delays inherent in manual methods. This substitution of mechanical/manual processes with automated systems improves both allocation accuracy and response time.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs preliminary calculations and preparations for resource allocation by continuously gathering and analyzing resource distribution data before actual allocation decisions are needed. This advance preparation enables rapid, accurate allocation adjustments when changes occur, reducing the time loss associated with reactive manual reallocation.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11106499B2Resource allocation based on resource distribution data from child node

Publication Date: 2021.08.31 THE TORONTO DOMINION BANK

AI summary

A method for allocating a resource associated with a root node is disclosed. The method includes: obtaining resource distribution data, wherein the resource distribution data indicates a proportional distribution of resources among one or more descendant nodes of a child node of the root node; and allocating the resource to the one or more descendant nodes of the child node by: determining a total amount of resources allocated to the child node; based on the resource distribution data, allocating respective portions from the total amount of resources allocated to the child node to the one or more descendant nodes of the child node; and automatically generating reports for the one or more descendant nodes of the child node based on respective amount of resources allocated to the one or more descendant nodes of the child node.