Topology Split Manager for Network Domain Assignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for assigning agents to managers in distributed-architecture management systems are inefficient, particularly in large networks, as they often require manual configuration and may not scale, leading to issues like undetected failures and excessive computational burden.

Innovation Solution

A method that determines weights for network elements, assigns them to domains based on highest weighted neighbors, and iteratively increases the weight threshold to achieve a desired number of domains with accumulated weights below a threshold, using graph contraction and mapping processes to optimize domain assignment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a centralized manager is used to manage all agents in a distributed system, then coordination and control are simplified, but the computational burden becomes unsustainable in large networks

Engineering Contradiction:
Improvemanagement system structureVSAvoidcomputational burden
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the centralized management system into multiple distributed managers, each responsible for a subset of agents. This segmentation reduces the computational burden on any single manager while maintaining coordinated control across the entire network through inter-manager communication and collaboration.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If ad-hoc manual configuration methods are used to assign devices to managers, then flexibility in configuration is achieved, but the process becomes time-consuming and inefficient for very large networks

Engineering Contradiction:
Improveconfiguration flexibilityVSAvoidassignment time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements an automated algorithm that enables the management system to self-configure by automatically assigning devices to managers based on network topology and performance criteria. This eliminates manual configuration while maintaining adaptability through dynamic adjustment capabilities.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts assignment parameters such as domain thresholds and weight factors to optimize the distribution of devices across managers. By changing these parameters, the system can adapt to different network sizes and configurations without manual reconfiguration.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If devices are assigned to multiple managers to ensure comprehensive monitoring, then detection accuracy improves, but the complexity of coordination and event correlation increases

Engineering Contradiction:
Improvefailure detection accuracyVSAvoidcoordination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a standardized event correlation mechanism that acts as an intermediary between multiple managers. This mechanism automatically correlates events across manager boundaries using defined rules and protocols, reducing the coordination complexity while maintaining comprehensive monitoring and detection accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7769032B1Topology split manager using graph contraction
Publication Date: 2010.08.03 EMC IP HLDG CO LLC
  • US7769032B1 patent drawing
  • US7769032B1 patent drawing
  • US7769032B1 patent drawing

AI summary

A method, apparatus and computer product for assigning elements of a network into a plurality of domains is disclosed. The method comprises the steps of determining a weight for each of said network elements, creating at least one of said plurality of domains by assigning each of said network elements having a weight no greater than a desired weight threshold with a highest weighted neighboring network element wherein the weight of said network elements and the highest weight neighboring network element is no greater than a desired threshold value, and iteratively increasing the desired weight threshold and repeating the assignment of network elements to at least one of said plurality of domains until a desired number of domains having an accumulated weight less than the desired threshold value has been obtained. The method further identifies each of the network elements assigned to the domains providing communications between said domains.