Self-Managing Overlay Network for Distributed Application Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing solutions for inter-datacenter networking are inefficient, requiring significant management resources and complex routing logic, and often compromise application features or security due to the need for centralized control and fully connected graph configurations.

Innovation Solution

A self-managing overlay network that provides cluster membership and topology, allowing distributed applications to replicate data and segregate functionality based on application instance location, enabling direct cross-datacenter communication without managing underlying cluster topology, and providing a programmatic interface for applications to extend capabilities without elaborate network configurations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If datacenter-aware processing is built into the distributed application to track locations and route data, then communication efficiency between application instances is improved, but device complexity and management resources increase significantly

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidmanagement resources
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a cluster manager as an intermediary component that handles the complexity of tracking application instance locations and managing cluster topology. Instead of embedding datacenter-aware processing directly in each application instance, the cluster manager centralizes these functions, providing routing and topology management services to all instances. This resolves the contradiction by maintaining communication efficiency through centralized tracking while reducing the complexity burden from individual applications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The cluster manager serves multiple functions: it tracks application instance locations, manages cluster topology, handles routing decisions, and provides abstraction for distributed applications. By consolidating these diverse functions into a single universal component, the system achieves efficient datacenter-aware communication without requiring each application instance to implement complex management logic independently.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If the cluster topology is continuously monitored to update routes and compensate for partitions and failures, then reliability of communication is improved, but use of energy and management resources increase

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidmanagement resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements continuous monitoring of cluster topology by the cluster manager, which receives feedback about application instance locations, network partitions, and failures. This feedback mechanism enables the cluster manager to dynamically update routing information and compensate for topology changes, maintaining communication reliability while centralizing the monitoring burden to reduce overall system complexity.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If a fully connected graph is required for all application instances across datacenters, then ease of operation is improved, but device complexity and security concerns increase

Engineering Contradiction:
Improverouting simplicityVSAvoidconnectivity requirements
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The cluster manager acts as an intermediary that provides virtual full-connectivity to applications without requiring physical full-connectivity between all instances. It maintains a view of the cluster topology and routes communications appropriately, allowing applications to operate as if fully connected while actually using optimized paths through the cluster manager. This resolves the contradiction by providing routing simplicity at the application level while managing the actual connectivity complexity centrally.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11206188B2Accessible application cluster topology
Publication Date: 2021.12.21 VMWARE INC
  • US11206188B2 patent drawing
  • US11206188B2 patent drawing
  • US11206188B2 patent drawing

AI summary

Some embodiments provide a method for maintaining a cluster topology for a cluster of application instances operating across several datacenters. On a particular machine at which a particular one of the application instances operates, the method maintains a cluster topology that identifies, for each application instance of the cluster, the datacenter in which the application instance operates. From the particular application instance, the method receives a query request for at least a portion of the cluster topology through a programmatic interface. The method provides the requested portion of the cluster topology to the particular application instance. The particular application instance uses the cluster topology for processing application data based on the locations of a set of application instances within the several datacenters.