Reliable Microservice Tail Latency Prediction via Decoupled Dual-Stream Learning and Gradient Modulation
Not on the map. Why?
Abstract (arXiv)
Microservice architectures enable scalable cloud-native applications; however, the distributed nature of these systems complicates the maintenance of strict Service Level Objectives. Accurately predicting window-level P95 tail latency remains difficult due to the complex interactions between software workload propagation and infrastructure resource limits. Existing predictive models struggle to capture these dynamics because the lack of explicit separation between traffic metrics and resource metrics causes misaligned feature representations. Building on this suboptimal data treatment, the unified architectures of prior approaches fail to isolate cascading service dependencies from localized processing capacity. Due to this entanglement, joint training suffers from an optimization imbalance wherein resource features converge faster and dominate gradient updates, thereby preventing the learning of underlying software topologies. To address these challenges, we propose USRFNet, a dual-stream framework that separates the modeling of demand and capacity. The proposed framework utilizes a Graph Neural Network to model the spatial interactions of traffic workloads across software-level service dependencies, and a gating MLP to independently extract infrastructure-level resource dynamics. The model then integrates these representations through hierarchical tensor fusion. To resolve the training imbalance, we introduce a Reliability-Aware Gradient Modulation strategy that dynamically rescales gradients based on the generalization ratio of each data stream. Experiments on three large-scale real-world benchmarks demonstrate that USRFNet outperforms state-of-the-art methods in prediction accuracy. Specifically, compared to the best-performing baselines, the proposed framework achieves relative MAPE reductions ranging from 15.62% to 26.11% across the evaluated datasets.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 48 references that are in the map. First posted on arXiv 3 Aug 2025.
Builds on
19 of 48 references.
References · 19
- 2017Attention Is All You Needcited by 60,361
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2021How Attentive are Graph Attention Networks?cited by 835
- 2021Revisiting Deep Learning Models for Tabular Datacited by 740
- 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 506
- 2021Pay Attention to MLPscited by 368
- 2021ResMLP: Feedforward networks for image classification with data-efficient trainingcited by 339
- 2018Efficient Low-rank Multimodal Fusion with Modality-Specific Factorscited by 270
- 2022Balanced Multimodal Learning via On-the-fly Gradient Modulationcited by 264
- 2021MicroHECL: High-Efficient Root Cause Localization in Large-Scale Microservice Systemscited by 36
- 2024Root Cause Analysis In Microservice Using Neural Granger Causal Discoverycited by 32
7 more
- 2025Can Classic GNNs Be Strong Baselines for Graph-level Tasks? Simple Architectures Meet Excellencecited by 26
- 2016Microservices: yesterday, today, and tomorrowcited by 22
- 2025Adaptive Unimodal Regulation for Balanced Multimodal Information Acquisitioncited by 19
- 2024Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?cited by 15
- 2023DeepScaler: Holistic Autoscaling for Microservices Based on Spatiotemporal GNN with Adaptive Graph Learningcited by 7
- 2021MutualFormer: Multi-Modality Representation Learning via Cross-Diffusion Attentioncited by 5
- 2024Mint: Cost-Efficient Tracing with All Requests Collection via Commonality and Variability Analysiscited by 1
Built on by
Not cited yet.