Latent Diffusion over Dynamic Service Graphs for Uncertainty-Quantified Failure Propagation Prediction
PDF

Keywords

Latent Diffusion Models
Dynamic Service Graphs
Failure Propagation
Uncertainty Quantification
Graph Neural Networks

Abstract

Modern microservice architectures present unprecedented challenges for reliability engineering due to their complex dependency structures and dynamic failure propagation patterns. Traditional monitoring approaches struggle to predict cascading failures because they lack mechanisms to model the stochastic nature of fault diffusion across service graphs. We propose a novel framework that integrates latent diffusion models with temporal graph neural networks to achieve uncertainty-quantified failure propagation prediction. Our approach constructs dynamic service dependency graphs from distributed tracing data, identifying causal relationships including happens-before ordering, mutual exclusion patterns, and pipeline structures. A specialized graph neural architecture learns service representations through multi-task learning objectives spanning node-level, edge-level, and graph-level predictions. The failure propagation dynamics are modeled as a diffusion process in learned latent space, where graph structure refinement through density-based edge definition and sparsification enables efficient uncertainty quantification. Evaluation on production microservice systems demonstrates superior prediction accuracy with 23% improvement in F1-score over baseline methods, achieving 71% reduction in detection latency while providing calibrated uncertainty estimates that enable proactive incident management.

PDF
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright (c) 2025 Jonas Richter, Elena Popescu (Author)

Downloads

Download data is not yet available.