Dispatcher Load Balancing via Connectivity Disruption Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing load balancing systems in distributed computing environments are vulnerable to connectivity disruptions between network service providers, which can negatively impact performance and are not effectively managed by current methods.

Innovation Solution

A communications system that includes source servers connected to the Internet via different portions, a dispatcher to collect and distribute jobs based on connectivity disruption information, and a knowledge base to store this information for informed routing decisions, ensuring that jobs are directed to servers with the best connectivity for target servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If jobs are distributed across all available servers to provide faster processing, then productivity is improved, but reliability deteriorates when connectivity disruptions occur between network service providers

Engineering Contradiction:
Improveprocessing speedVSAvoidjob completion rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms where source servers generate connectivity disruption information about target servers, the dispatcher collects this information from multiple source servers, and uses it to dynamically adjust job distribution decisions. This feedback loop enables the system to adapt to changing connectivity conditions and avoid routing jobs through disrupted network paths.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by having source servers continuously generate and report connectivity disruption information before jobs are distributed. The dispatcher collects and stores this information in advance in a knowledge base, so when job distribution decisions need to be made, the system already has up-to-date connectivity information available to guide routing decisions.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If load balancing distributes jobs uniformly across servers, then productivity is improved, but adaptability deteriorates when connectivity disruptions occur

Engineering Contradiction:
ImprovethroughputVSAvoidresponse to connectivity failures
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static uniform load distribution to dynamic adaptive distribution. The dispatcher continuously collects connectivity disruption information from multiple source servers and adjusts job distribution decisions in real-time based on current network conditions. This dynamic approach allows the system to maintain high throughput by routing jobs through available paths while adapting to changing connectivity conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of job distribution from uniform random selection to selection based on connectivity status. By using connectivity disruption information as a parameter for decision-making, the system can adjust which source servers receive jobs based on their current network connectivity to target servers, thereby maintaining productivity while adapting to connectivity failures.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If connectivity disruption information is collected from multiple source servers, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improveaccuracy of connectivity informationVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The dispatcher serves as an intermediary that collects connectivity disruption information from multiple source servers and consolidates it into a unified knowledge base. This intermediary approach allows the system to gather reliable information from multiple sources without requiring complex direct communication between all components, simplifying the overall system architecture while maintaining reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system merges connectivity disruption information from multiple source servers into a single knowledge base maintained by the dispatcher. By combining information from multiple sources and consolidating it in one central location, the system achieves reliable connectivity information without the complexity of distributed decision-making across multiple independent components.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8549078B2Communications system providing load balancing based upon connectivity disruptions and related methods
Publication Date: 2013.10.01 MALIKIE INNOVATIONS LTD
  • US8549078B2 patent drawing
  • US8549078B2 patent drawing
  • US8549078B2 patent drawing

AI summary

A communications system may include a plurality of target servers and a plurality of source servers connected to the Internet via respective different portions thereof. The source servers may be for establishing connections to desired target servers via the Internet, and they may also be subject to connectivity disruptions. Further, the source servers may generate connectivity disruption information for respective target servers. The communications system may further include a dispatcher for collecting the connectivity disruption information from the source servers, and for distributing jobs to the source servers based upon a respective target server associated with each job and the connectivity disruption information for the respective target server.