作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2026, Vol. 52 ›› Issue (10): 418-428. doi: 10.19678/j.issn.1000-3428.0070444

• 新一代网络与边缘计算 • 上一篇    

TM-HEDGE: 面向数字服务网络的追踪链路重建技术

梁月冰1, 钱博豪1, 朱梦莹1, 郑小林2   

  1. 1. 浙江大学软件学院, 浙江 杭州 310027;
    2. 浙江大学计算机科学与技术学院, 浙江 杭州 310027
  • 收稿日期:2024-10-08 修回日期:2025-03-05 发布日期:2025-04-21
  • 作者简介:梁月冰(CCF学生会员),女,硕士研究生,主研方向为服务计算、大模型;钱博豪(CCF学生会员),硕士研究生; 朱梦莹(CCF会员、通信作者),助理研究员、博士,E-mail:mengyingzhu@zju.edu.cn;郑小林(CCF会员),教授、博士。
  • 基金资助:
    国家重点研发计划(2022YFF09027000)。

TM-HEDGE: Tracing Link Reconstruction Technology for Digital Service Networks

LIANG Yuebing1, QIAN Bohao1, ZHU Mengying1, ZHENG Xiaolin2   

  1. 1. School of Software Technology, Zhejiang University, Hangzhou 310027, Zhejiang, China;
    2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, Zhejiang, China
  • Received:2024-10-08 Revised:2025-03-05 Published:2025-04-21

摘要: 随着微服务架构在数字服务网络中的广泛应用,数字服务网络中服务节点规模的庞大和调用关系的复杂性给运维管理带来了严峻挑战。目前,分布式追踪技术在研究和应用领域已经取得显著进展。然而,该技术仍面临诸多限制,包括需要侵入系统源代码、依赖特定中间件,甚至在生成追踪路径时的准确性和完整性不足,导致调用链出现链路缺失,从而影响基于可观测数据进行下游分析任务的可靠性。为此,提出一种面向追踪-度量的异质动态图神经网络(TM-HEDGE)。首先,构建了引入度量数据的调用异质动态有向图,通过快照内异质注意力编码器和快照间Transformer编码器进行节点异质时空表征学习;然后,通过链路补全分类器实现缺失调用链的补全,进而完成追踪链路重建。实验结果表明,所提的TM-HEDGE在3个公开数据集上执行追踪链路重建任务的准确率相比现有链路补全模型平均提升了5.22%,显著提高了数字服务网络中调用链的完整性,为数字服务网络的高效治理提供了可靠的技术支持。

关键词: 数字服务网络, 图神经网络, 分布式追踪, 服务治理, 微服务

Abstract: With the widespread adoption of microservices in digital service networks, the large number of service nodes and the complexity of call graphs in these networks present significant challenges for operational management. Although distributed tracing technology has made significant progress, it still has limitations such as the need to invade source code and reliance on specific middleware. These limitations lead to insufficiencies in the accuracy and completeness of tracing chains and affect the reliability of downstream analysis tasks based on observability data. To address these issues, this paper proposes a Trace-Metric oriented HEterogeneous Dynamic Graph neural network (TM-HEDGE). First, a heterogeneous dynamic directed acyclic graph is constructed by incorporating metric data. Subsequently, an intra-snapshot heterogeneous attention encoder and an inter-snapshot Transformer encoder are used to learn node-heterogeneous spatiotemporal representations. Finally, missing tracing chains are completed through link completion, thereby realizing tracing reconstruction. Experiments are conducted to evaluate the tracing reconstruction performance. The results show that TM-HEDGE improves the accuracy by 5.22% on average compared with existing state-of-the-art link completion model on three public datasets, which significantly enhances the completeness and accuracy of tracing chains in digital service networks.

Key words: digital service network, Graph Neural Network (GNN), distributed tracing, service governance, microservice

中图分类号: