Dynamic Resource Repositioning for Grid Network Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network load balancing systems face challenges in maintaining a constant load index and resource distribution across grids, especially when resources are removed, leading to imbalanced networks and difficulties in managing infrastructure, particularly in scenarios with varying request rates and power consumption.

Innovation Solution

A dynamic resource repositioning and location management system that maps the grid network topology, determines the initial placement of outgoing resources, and repositions resources based on specific decision-making mechanisms to maintain a balanced load index, ensuring that the number of resources remains constant despite removals and changes in demand.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If resources are removed from the network, then the network adapts to changes in demand and power consumption, but the load index becomes imbalanced and network stability deteriorates

Engineering Contradiction:
Improveadaptability to changes in demandVSAvoidnetwork stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic resource repositioning where resources are automatically relocated within the grid network based on real-time load conditions. When resources are removed, the system dynamically adjusts by moving remaining resources to maintain balanced load distribution across grids, preventing network instability while adapting to demand changes

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors load index across different grids and uses this feedback to determine resource repositioning actions. The load balancing mechanism receives feedback about resource removals and load imbalances, then automatically triggers resource relocation to restore balance, maintaining network stability through closed-loop control

Inventive Principle:
Principle #23Feedback

2Loss of energy

If resources are removed from the network, then power consumption is reduced, but the load distribution becomes imbalanced across grids

Engineering Contradiction:
Improvepower consumptionVSAvoidload distribution balance
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The system dynamically repositions resources within the grid network to compensate for resource removals. When resources are removed to reduce power consumption, the remaining resources are automatically relocated to maintain balanced load distribution across all grids, preventing load imbalance while allowing energy reduction

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the positional parameters of resources within the network topology. By altering resource locations rather than resource counts, the system maintains load balance parameters across grids while allowing overall resource reduction for lower power consumption

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If static load balancing is used, then the system is simple to implement, but it is not suitable for distributed applications with varying demand

Engineering Contradiction:
Improvesystem simplicityVSAvoidsuitability for distributed applications
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic load balancing where resource repositioning decisions are made based on real-time load conditions in distributed grids. The system automatically adjusts resource locations in response to varying demand patterns across distributed applications, providing adaptability while maintaining manageable complexity through automated decision-making algorithms

Inventive Principle:
Principle #15Dynamics

4Stability of the object's composition

If dynamic resource repositioning is implemented, then load balance is maintained after resource removal, but the system complexity increases

Engineering Contradiction:
Improveload balance maintenanceVSAvoidsystem complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The system performs self-service load balancing by automatically detecting load imbalances caused by resource removals and autonomously repositioning resources to restore balance. This self-managing capability maintains load stability without requiring complex external control mechanisms, reducing overall system complexity while achieving the desired stability

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10356165B2Dynamic resource repositioning load balancing and location management system and method
Publication Date: 2019.07.16 DESHMUKH SUDARSHAN
  • US10356165B2 patent drawing
  • US10356165B2 patent drawing
  • US10356165B2 patent drawing

AI summary

A dynamic resource repositioning load balancing and location management system repositions an incoming resource in a grid network of nodes. The system includes a first mapping device to map topology of said gird network of nodes, along with its resources; a determination device to determine at least an incoming resource's initial placement in terms of relative position of said node that the resource currently occupies and in terms of relative number of edges on which said resource currently resides; and resource repositioning device to reposition said at least a resource, in said grid network of nodes, in response to an incoming resource, said repositioning based on said determined position of said incoming resource; characterized, in that, said repositioning mechanism being guided by at least a step or a combination of steps or repetition of steps selected from a group of steps.