arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2511.12486cs.DC
收藏

边缘计算环境下的去中心化根因定位方法

A Decentralized Root Cause Localization Approach for Edge Computing Environments

Duneesha Fernando, Maria A. Rodriguez, Rajkumar Buyya

AI总结:

针对边缘计算环境中现有集中式根因定位(RCL)方法延迟高、开销大的问题,提出基于个性化PageRank(PPR)的去中心化RCL方法,通过微服务集群化、本地执行PPR及跨集群对等近似,在MicroCERCL数据集上实现定位准确性相当或更高且时间减少34%。

摘要:

边缘计算环境承载着日益复杂的基于微服务的物联网应用,这些应用容易出现性能异常,且异常会在依赖服务间传播。识别此类异常的真正来源(即根因定位,RCL)对于及时缓解至关重要。然而,现有RCL方法针对云环境设计,依赖集中式分析,应用于边缘时会增加延迟和通信开销。本文提出一种去中心化RCL方法,利用个性化PageRank(PPR)算法直接在边缘设备层执行定位。该方法首先将微服务分组为通信感知和共置感知集群,从而将大多数异常传播限制在集群边界内。在每个集群内,本地执行PPR以识别根因,显著减少定位时间。对于异常跨集群传播的罕见情况,我们引入集群间对等近似过程,以最小的通信开销实现集群间的轻量级协调。为提高异构边缘环境中定位的准确性,我们还提出一种新颖的异常评分机制,针对微服务、设备和网络层出现的各种异常触发因素进行定制。在公开边缘数据集MicroCERCL上的评估结果表明,所提出的去中心化方法与集中式方法相比,定位准确性相当或更高,同时定位时间减少高达34%。这些发现表明,基于图的去中心化RCL可以为资源受限的边缘环境中的异常诊断提供实用且高效的解决方案。

英文摘要:

Edge computing environments host increasingly complex microservice-based IoT applications, which are prone to performance anomalies that can propagate across dependent services. Identifying the true source of such anomalies, known as Root Cause Localization (RCL), is essential for timely mitigation. However, existing RCL approaches are designed for cloud environments and rely on centralized analysis, which increases latency and communication overhead when applied at the edge. This paper proposes a decentralized RCL approach that executes localization directly at the edge device level using the Personalized PageRank (PPR) algorithm. The proposed method first groups microservices into communication- and colocation-aware clusters, thereby confining most anomaly propagation within cluster boundaries. Within each cluster, PPR is executed locally to identify the root cause, significantly reducing localization time. For the rare cases where anomalies propagate across clusters, we introduce an inter-cluster peer-to-peer approximation process, enabling lightweight coordination among clusters with minimal communication overhead. To enhance the accuracy of localization in heterogeneous edge environments, we also propose a novel anomaly scoring mechanism tailored to the diverse anomaly triggers that arise across microservice, device, and network layers. Evaluation results on the publicly available edge dataset, MicroCERCL, demonstrate that the proposed decentralized approach achieves comparable or higher localization accuracy than its centralized counterpart while reducing localization time by up to 34%. These findings highlight that decentralized graph-based RCL can provide a practical and efficient solution for anomaly diagnosis in resource-constrained edge environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑