基于调用链控制流分析的大型微服务系统性能建模与异常定位.pdfVIP

软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@

JournalofSoftware,2022,33(5):1849−1864[doi:10.13328/ki.jos.006209]

©中国科学院软件研究所版权所有.Tel:+86-10

基于调用链控制流分析的大型微服务系统性能建模与异常

*

定位

1,231,24441,2

于庆洋,白晓颖,李明杰,李奇原,刘涛,刘泽胤,裴丹

1(清华大学计算机科学与技术系,北京100084)

2(北京信息科学与技术国家研究中心,北京100084)

3(北京大数据先进技术研究院,北京100083)

4(百度商业平台研发部,北京100193)

通信作者:白晓颖,E-mail:baixy@

摘要:大型微服务系统中组件众多、依赖关系复杂,由于故障传播的涟漪效应,一个故障可能引起大规模服务异

常,快速识别异常并定位根因是服务质量保证的关键.目前主要采用的调用链分析方法,常常面临调用链结构复杂、

实例数量庞大、存在大量小样本等问题,因此提出基于调用链控制流分析,将大量调用链结构聚合为少量方法调

用模型;并提出基于方法调用模型的执行时间分解模型及预测方法,将实际值与预测值的相对误差超过设定阈值

的待检测数据判定为异常.采用百度凤巢广告业务系统某天超过17亿条调用链日志记录开展实验分析,结果表明:

与数据驱动的调用序列分析方法相比,提出的基于模型的方法可以大幅缩减调用链结构数量,并有效分析和检测

微服务性能异常及其根因.

关键词:微服务系统;性能异常检测;根因分析;调用链;控制流分析

中图法分类号:TP311

中文引用格式:于庆洋,白晓颖,李明杰,李奇原,刘涛,刘泽胤,裴丹.基于调用链控制流分析的大型微服务系统性能建模与异常

定位.软件学报,2022,33(5):1849–1864./1000-9825/6209.htm

英文引用格式:YuQY,BaiXY,LiMJ,LiQY,LiuT,LiuZY,PeiD.PerformanceModelingandAnomalyLocationofLarge

MicroserviceSystemsBasedonTraceControlFlowAnalysis.RuanJianXueBao/JournalofSoftware,2022,33(5):1849–1864(in

Chinese)./1000-9825/6209.htm

PerformanceModelingandAnomalyLocationofLargeMicroserviceSystemsBasedonTrace

ControlFlowAnalysis

1,231,24441,2

YUQing-Yang,BAIXiao-Ying,LIMing-Jie,LIQi-Yuan,LIUTao,LIUZe-Yin,PEIDan

1(DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,Chi