Entity Routing Service for Dynamic Data Center Assignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-data center environments, existing systems face challenges in dynamically adjusting entity assignments to optimize access times and prevent data inconsistencies, particularly when content is restricted to a single data center and needs to be failover-ready.

Innovation Solution

A system and method that utilize an entity processor and entity routing service to determine the correct data center for entity assignments, ensuring that requests are routed to the home data center and that changes are replicated across other centers for failover purposes, using a task queue and entity database to manage tasks and updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If content is copied across multiple data centers for failover readiness, then reliability is improved, but data consistency and access control become more difficult to maintain

Engineering Contradiction:
Improvefailover readinessVSAvoiddata consistency
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces an entity routing service as an intermediary component that sits between external requests and the distributed data centers. This service maintains entity-to-data-center mapping information and routes requests to the appropriate home data center, thereby maintaining data consistency and access control while allowing content to be replicated across multiple data centers for failover readiness

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If entity access is restricted to a single home data center, then data consistency is maintained, but access time and latency optimization are limited

Engineering Contradiction:
Improvedata consistencyVSAvoidaccess time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent applies local quality by allowing different data centers to have different roles for the same entity. The home data center maintains full access and write capabilities, while other data centers can be configured with read-only access or specific access permissions. This enables local optimization where geographically closer data centers can serve read requests faster, while the home data center maintains data consistency

Inventive Principle:
Principle #3Local quality

3Productivity

If dynamic entity assignment is implemented, then productivity and access optimization are improved, but device complexity increases

Engineering Contradiction:
Improveaccess optimizationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The entity routing service provides universal functionality by handling multiple tasks: maintaining entity-to-data-center mappings, routing external requests to appropriate data centers, managing failover scenarios, and supporting dynamic reassignment. This multi-functional approach consolidates complexity into a single service rather than distributing it across multiple components

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

4Reliability

If failover capabilities are implemented across data centers, then reliability is improved, but handling unavailability scenarios becomes more complex

Engineering Contradiction:
Improvefailover capabilityVSAvoidunavailability handling
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-establishing entity-to-data-center mappings and maintaining this information in the entity routing service. Before failures occur, the system has already determined which data center is the home data center for each entity, enabling rapid failover decisions without complex real-time analysis when unavailability scenarios occur

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10182111B2Dynamic adjustment of entity assignment in a multi-data center environment
Publication Date: 2019.01.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10182111B2 patent drawing
  • US10182111B2 patent drawing
  • US10182111B2 patent drawing

AI summary

Techniques for handling the dynamic reassignment of entities among multiple data centers are provided. In one technique, for each task of a plurality of tasks that are associated with a first data center of a plurality of data centers, an entity identifier that is associated with the task is identified. A call to an entity routing service is initiated, where the call includes the entity A response to the call is received from the entity routing service, where the response indicates a particular data center. An entity processor that is different than the entity routing service processes the task only if the particular data center is the first data center. If the particular data center is different than the first data center, then a data structure that stores the task is updated to indicate the particular data center and the task is eventually processed in the particular data center.