Dynamic Service Dependency Graph Traversal for Data Residency Conflict Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for tracking service dependencies in service-based computing systems are inefficient, particularly in large-scale environments, leading to difficulties in monitoring reliability, scalability, and compliance with data handling requirements, and are plagued by inefficiencies due to global team distributions and shifting dependencies.

Innovation Solution

The development of an apparatus that generates service dependency work graph structures to interrelate service objects, calculates criticality and reliability scores, and identifies conflicts, allowing for dynamic modification and replacement of services based on predefined criteria, thereby enhancing monitoring and compliance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional methods are used to track service dependencies, then the system can maintain existing dependency tracking, but it becomes inefficient in large-scale environments and fails to provide real-time monitoring

Engineering Contradiction:
Improvedependency tracking efficiencyVSAvoidservice reliability monitoring
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic generation and traversal of object dependency data structures that automatically update when services are added, modified, or removed. The system dynamically reconstructs dependency graphs in real-time rather than maintaining static dependency tracking, enabling efficient large-scale monitoring that adapts to changing service architectures.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary actions by pre-establishing dependency templates and metadata structures before service interactions occur. This allows the system to quickly validate and register new service dependencies without performing complex analysis at runtime, significantly improving tracking efficiency while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If comprehensive dependency tracking is implemented, then service reliability and compliance monitoring improve, but system complexity and processing overhead increase

Engineering Contradiction:
Improveservice dependency monitoringVSAvoiddependency data structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the dependency tracking system into modular components: service object templates, dependency relationship objects, and traversal algorithms. Each component handles specific aspects of dependency tracking independently, reducing overall system complexity while maintaining comprehensive monitoring capabilities through structured data organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces intermediary data structures and metadata layers that simplify the relationship between services and their dependencies. These intermediaries act as abstractions that reduce the complexity of direct service-to-service tracking while preserving complete dependency information for reliability and compliance monitoring.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If static dependency tracking is used, then implementation is simpler, but the system cannot handle shifting dependencies and global team distributions effectively

Engineering Contradiction:
Improvedependency tracking implementationVSAvoiddependency adaptability to changes
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic dependency tracking that automatically adapts to shifting service relationships. The system continuously monitors and updates dependency graphs as services are added, modified, or removed, enabling the system to handle evolving architectures and global team distributions without requiring manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms that automatically detect and respond to dependency changes. When service modifications occur, the system receives feedback about the changes and dynamically updates its dependency models, ensuring continuous adaptability to shifting requirements while maintaining implementation simplicity through automated processes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11044176B1Apparatuses, methods, and computer program products for dynamic generation and traversal of object dependency data structures
Publication Date: 2021.06.22 ATLASSIAN PTY LTD
  • US11044176B1 patent drawing
  • US11044176B1 patent drawing
  • US11044176B1 patent drawing

AI summary

Methods, apparatuses, or computer program products provide for identifying service dependency data residency type conflicts associated with service object identifiers based on service dependency work graph structures and service guarantees. A service dependency work graph structure may be traversed. Based at least in part on one or more service dependency data residency types associated with each service object relationship of one or more service object relationships associated with a service object identifier, those service object identifiers may be identified that are associated with service dependency data residency types in conflict with a data residency requirement associated with the resource detection.