Switch System Workload Balancing via Congestion Alerts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current parallel processing systems, such as Hadoop, face challenges in efficiently balancing workloads across servers due to the lack of effective methods for real-time monitoring and management of switch load information, leading to potential congestion and inefficiencies in data processing.

Innovation Solution

A switch system that utilizes a processor and multiple ports to obtain and transmit local switch load information, detect congested ports, generate alerts, and manage task-server mappings to balance workload distribution, thereby optimizing data processing and replication across a cluster.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If real-time monitoring of switch load information is implemented, then workload distribution efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveworkload distribution efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The switch autonomously monitors its own load information and generates alerts without requiring external monitoring systems. The switch agent collects local switch load information, determines congestion status, and sends alerts to the NameNode, enabling the system to self-manage workload distribution.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback mechanism where the switch continuously monitors load information and sends alerts to the NameNode when congestion is detected. The NameNode uses this feedback to dynamically adjust task allocation, sending tasks to switches with lower load to balance the workload across the cluster.

Inventive Principle:
Principle #23Feedback

2Reliability

If congestion detection and alert mechanisms are added, then data processing reliability is improved, but device complexity increases

Engineering Contradiction:
Improvedata processing reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The switch proactively detects congestion conditions and sends alerts to the NameNode before critical failures occur. This preliminary action allows the NameNode to preemptively adjust task allocation and avoid sending additional tasks to congested switches, maintaining system reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The switch agent acts as an intermediary between the switch and the NameNode, collecting load information, determining congestion status, and communicating with the NameNode. This intermediary layer simplifies the complexity by centralizing the monitoring logic in a dedicated component rather than distributing it across multiple system elements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If dynamic task allocation based on load information is implemented, then workload balancing is improved, but information processing complexity increases

Engineering Contradiction:
Improveworkload balancingVSAvoidinformation processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements local quality by having each switch monitor its own specific load conditions and send targeted alerts to the_nameNode. The_nameNode processes these local conditions and makes task allocation decisions based on the specific needs of each switch, rather than applying a uniform allocation strategy across the entire cluster.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The NameNode dynamically changes task allocation parameters based on received load information. When congestion is detected, the NameNode adjusts the allocation strategy by sending tasks to switches with lower load, effectively changing the distribution parameters in real-time to maintain workload balance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10924436B2Method and system for managing workloads in a cluster
Publication Date: 2021.02.16 ARISTA NETWORKS INC
  • US10924436B2 patent drawing
  • US10924436B2 patent drawing
  • US10924436B2 patent drawing

AI summary

In general, embodiments of the invention relate to a switch that includes a processor, ports, and memory that includes instructions, which when executed by the processor perform a method. The method includes obtaining, via a port, a global task-server mapping from a first server, detecting that one of the ports is congested. The method further includes, based on the detecting, identifying a task associated with the one of the ports using the global-task server mapping, generating a task listing based on the identifying, generating an alert including the task listing, and transmitting the alert to an administrator.