Dynamic Resource Repositioning for Grid Network Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network load balancing technologies are not scalable and fail to maintain a constant load index when resources are added or removed, leading to imbalanced infrastructure and management challenges, particularly in grid-based networks.

Innovation Solution

A dynamic resource repositioning and location management system that maps the grid network topology, determines the initial placement of incoming resources, and repositions resources based on decision-making mechanisms to balance load across nodes, ensuring constant load index through shifting resources between corner and intermittent nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If dynamic load balancing techniques are used, then load distribution flexibility is improved, but system stability deteriorates when the system is stable

Engineering Contradiction:
Improveload distribution flexibilityVSAvoidsystem stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent implements a dual-mode load balancing system that dynamically switches between static and dynamic algorithms based on system stability conditions. When the system is in a stable state, the static algorithm maintains constant load distribution. When changes are detected, the system transitions to the dynamic algorithm for flexible load redistribution, thus resolving the contradiction between stability and adaptability.

Inventive Principle:
Principle #15Dynamics

2Productivity

If existing load balancing technologies are used, then load distribution is achieved, but scalability deteriorates and load index cannot remain constant when resources are added or removed

Engineering Contradiction:
Improveload distribution capabilityVSAvoidscalability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent employs a feedback mechanism that continuously monitors system resources and load distribution status. When resources are added or removed, the system detects these changes and automatically triggers repositioning operations to maintain constant load index across all grids, enabling scalable load distribution without compromising existing productivity.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If resources are added to increase network capacity, then network capability is improved, but load balance deteriorates requiring additional resources

Engineering Contradiction:
Improvenetwork capacityVSAvoidload balance
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent implements preliminary repositioning actions that are triggered immediately when resources are added to the network. Instead of allowing load imbalance to develop, the system proactively redistributes existing resources across grids before the imbalance becomes significant, maintaining load balance without requiring additional resources beyond what was originally added for capacity expansion.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9584423B2Dynamic resource repositioning load balancing and location management system and method
Publication Date: 2017.02.28 DESHMUKH SUDARSHAN
  • US9584423B2 patent drawing
  • US9584423B2 patent drawing
  • US9584423B2 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.