Directed Acyclic Graphs for Parallel Microservice Data Processing

The patent segments the microservice dependency graph into multiple levels (first level, second level, etc.) based on dependency relationships. Services at different levels are called in parallel rather than sequentially, which resolves the bottleneck of hierarchical calling where slow services in any level would block all subsequent calls. This segmentation maintains clear dependency management while enabling parallel execution to improve overall efficiency.

The patent dynamically determines the calling sequence of microservices based on their dependency relationships and execution status. Instead of fixed hierarchical levels, the system adapts the calling order by monitoring which services have completed execution and which are still running, allowing flexible parallel calling that optimizes both coordination and efficiency.

The patent performs preliminary analysis of dependency relationships to construct a dependency graph before execution. This graph is then used to identify independent service groups that can be called in parallel. By preparing the calling plan in advance based on dependency analysis, the system avoids sequential waiting while maintaining clear dependency management through the pre-computed call sequence.

The patent divides the microservice dependencies into multiple independent segments (first level, second level, etc.) based on the dependency graph. Services within the same level can be called in parallel since they have no dependency conflicts, while the level structure itself provides simple dependency management. This segmentation eliminates the need to wait for all services in a hierarchy to complete before proceeding.

The patent introduces a feedback mechanism where the result of each microservice call is recorded and fed back into the system. When a service is called, its output parameters are stored and subsequent calls to the same service can check whether the result is already available. This feedback loop allows the system to avoid redundant calls while maintaining reliability through the recorded results, thereby reducing resource consumption.

The patent creates a copy of the service result in the form of a dependency graph that records both the service call results and their relationships. This copied information allows the system to determine whether a service has already been called and whether its result is needed, enabling intelligent call optimization that prevents redundant resource consumption while preserving reliability through the recorded service outcomes.