Dynamic Task Assignment in Campus Network Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional network systems statically assign tasks to access points and network controllers without considering dynamic load conditions or task preferences, leading to potential bottlenecks and inefficiencies in resource utilization.

Innovation Solution

A method for dynamically assigning tasks to access points and network controllers based on preference scores and load thresholds, using a combination of greedy and 0-1 Multi-constrained Knapsack approaches to optimize task distribution and alleviate over-utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If tasks are statically assigned to access points and network controllers, then device complexity is reduced and operation is simplified, but network efficiency deteriorates due to bottlenecks and poor resource utilization

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidtask assignment complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic task assignment by continuously monitoring device load conditions and reassigning tasks based on real-time preferences. The system transitions from static to dynamic task distribution, allowing access points and network controllers to exchange tasks according to changing network conditions, thereby improving productivity without excessive complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes assignment parameters based on load conditions and task preferences. By adjusting assignment decisions according to monitored parameters (load thresholds, preference scores), the system optimizes resource utilization while maintaining manageable complexity through automated parameter-based decision making

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If more access points and network controllers are deployed to handle clients in various areas, then network coverage and capacity are improved, but device complexity and management overhead increase

Engineering Contradiction:
Improvenumber of devicesVSAvoidsystem management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent enables self-service through automated task exchange between access points and network controllers. Devices autonomously monitor their own load conditions and initiate task transfers without centralized intervention, reducing management overhead while scaling the number of devices in the network

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms where devices continuously report load conditions and preferences. This feedback loop enables automatic adjustment of task assignments as devices are deployed or removed, maintaining optimal performance without increasing management complexity

Inventive Principle:
Principle #23Feedback

3Productivity

If tasks are reassigned dynamically based on load conditions, then resource utilization is optimized, but system stability may be affected by frequent changes

Engineering Contradiction:
Improveresource utilizationVSAvoidtask assignment stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system uses feedback from load monitoring to trigger task reassignments only when necessary. By basing changes on actual load condition feedback rather than continuous adjustment, the system optimizes resource utilization while maintaining stability through condition-based decision making

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies dynamics by enabling flexible task assignment that adapts to changing conditions. The system dynamically adjusts assignments in response to load thresholds and preferences while maintaining stability through structured reassignment protocols that prevent excessive volatility

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9405591B2Method for dynamic load balancing in campus deployments
Publication Date: 2016.08.02 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9405591B2 patent drawing
  • US9405591B2 patent drawing
  • US9405591B2 patent drawing

AI summary

A method is described for dynamically assigning tasks to entities of different types within a network system based on preferences to perform the tasks on particular entities and/or network/device conditions. This ability to dynamically assign processing of tasks between disparate devices in a network system provides a more efficient network configuration and utilization of resources while not compromising throughput, overall network security, and/or network flexibility.