Which Types of Heterogeneity Matter for Root Cause Localization in Microservice Systems ?

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Runzhou, Zhang, Shenglin, Gu, Wenwei, Zhao, Yongxin, Zhao, Chenyu, Pei, Dan, Chen, Yuxuan, Huang, Yangyuxin
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910177504002048
author Wang, Runzhou
Zhang, Shenglin
Gu, Wenwei
Zhao, Yongxin
Zhao, Chenyu
Pei, Dan
Chen, Yuxuan
Huang, Yangyuxin
author_facet Wang, Runzhou
Zhang, Shenglin
Gu, Wenwei
Zhao, Yongxin
Zhao, Chenyu
Pei, Dan
Chen, Yuxuan
Huang, Yangyuxin
contents Microservice root cause localization is fundamentally challenged by the inherent heterogeneity of cloud-native systems, which encompasses diverse observability data and multiple system entities. Existing approaches typically focus on only one aspect of heterogeneity and thus fail to capture its full diagnostic value. In this work, we systematically examine the multifaceted role of heterogeneity within both microservice systems and the RCL process. This analysis motivates a deeper investigation into how entity-level distinctions and their asymmetric dependencies influence fault behavior. Our empirical analysis of two microservice benchmarks reveals that entity-level heterogeneity naturally gives rise to heterogeneous fault propagation, which is highly asymmetric and dominated by cross-layer interactions between services and hosts. In light of this, we propose NexusRCL, a semi-supervised framework that internalizes these propagation patterns by formalizing services and hosts as distinct node types within a heterogeneous graph. This design, coupled with an event-based abstraction mechanism, allows NexusRCL to effectively capture both data level and entity-level heterogeneity while minimizing labeling costs through active learning. Comprehensive evaluations on two industrial benchmark datasets demonstrate NexusRCL's superior performance, achieving improvements of up to 49.85\% in Top-1 accuracy (A@1) and 32.70\% in Average Top-5 accuracy (A@5) compared to state-of-the-art methods.
format Preprint
id arxiv_https___arxiv_org_abs_2604_26670
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Which Types of Heterogeneity Matter for Root Cause Localization in Microservice Systems ?
Wang, Runzhou
Zhang, Shenglin
Gu, Wenwei
Zhao, Yongxin
Zhao, Chenyu
Pei, Dan
Chen, Yuxuan
Huang, Yangyuxin
Software Engineering
Microservice root cause localization is fundamentally challenged by the inherent heterogeneity of cloud-native systems, which encompasses diverse observability data and multiple system entities. Existing approaches typically focus on only one aspect of heterogeneity and thus fail to capture its full diagnostic value. In this work, we systematically examine the multifaceted role of heterogeneity within both microservice systems and the RCL process. This analysis motivates a deeper investigation into how entity-level distinctions and their asymmetric dependencies influence fault behavior. Our empirical analysis of two microservice benchmarks reveals that entity-level heterogeneity naturally gives rise to heterogeneous fault propagation, which is highly asymmetric and dominated by cross-layer interactions between services and hosts. In light of this, we propose NexusRCL, a semi-supervised framework that internalizes these propagation patterns by formalizing services and hosts as distinct node types within a heterogeneous graph. This design, coupled with an event-based abstraction mechanism, allows NexusRCL to effectively capture both data level and entity-level heterogeneity while minimizing labeling costs through active learning. Comprehensive evaluations on two industrial benchmark datasets demonstrate NexusRCL's superior performance, achieving improvements of up to 49.85\% in Top-1 accuracy (A@1) and 32.70\% in Average Top-5 accuracy (A@5) compared to state-of-the-art methods.
title Which Types of Heterogeneity Matter for Root Cause Localization in Microservice Systems ?
topic Software Engineering
url https://arxiv.org/abs/2604.26670