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

基于服务的系统延迟退化模式检测

Detecting Latency Degradation Patterns in Service-based Systems

Vittorio Cortellessa, Luca Traini

摘要:

基于服务的异构系统的性能表现出非决定性的趋势。即使对于相同的请求类型,延迟也可能因请求而异。这些变化可能由于软件栈的不同级别上的几个原因而发生:操作系统、网络、软件库、应用程序代码或其他。此外,一个请求可能涉及多个远程过程调用(RPC),其中每个调用都可能受到性能变化的影响。性能分析人员检查分布式跟踪,并在跟踪属性(如RPC执行时间)中寻找重复模式,以便对可能由相同原因引起的变化的跟踪进行聚类。对“相似”跟踪进行聚类是进行有效性能调试的先决条件。考虑到问题的规模,这样的活动可能是乏味和昂贵的。在本文中,我们提出了一种自动化的方法,检测相关的RPC执行时间模式相关联的请求延迟退化,即延迟退化模式。提出的方法是基于遗传搜索算法驱动的信息检索相关性度量和优化的适应度评价。每个延迟降级模式标识了一组在RPC执行时间中具有类似模式的延迟降级请求。我们在一个基于微服务的应用案例研究中表明,所提出的方法可以有效地检测人工注入的延迟降级模式识别的集群。实验结果表明,我们的方法优于F分数,一个国家的最先进的方法的延迟分析和广泛流行的机器学习聚类算法。我们还展示了我们的方法如何可以很容易地扩展到跟踪RPC执行时间以外的属性(例如HTTP头,执行节点等)。

英文摘要:

Performance in heterogeneous service-based systems shows non-determistic trends. Even for the same request type, latency may vary from one request to another. These variations can occur due to several reasons on different levels of the software stack: operating system, network, software libraries, application code or others. Furthermore, a request may involve several Remote Procedure Calls (RPC), where each call can be subject to performance variation. Performance analysts inspect distributed traces and seek for recurrent patterns in trace attributes, such as RPCs execution time, in order to cluster traces in which variations may be induced by the same cause. Clustering "similar" traces is a prerequisite for effective performance debugging. Given the scale of the problem, such activity can be tedious and expensive. In this paper, we present an automated approach that detects relevant RPCs execution time patterns associated to request latency degradation, i.e. latency degradation patterns. The presented approach is based on a genetic search algorithm driven by an information retrieval relevance metric and an optimized fitness evaluation. Each latency degradation pattern identifies a cluster of requests subject to latency degradation with similar patterns in RPCs execution time. We show on a microservice-based application case study that the proposed approach can effectively detect clusters identified by artificially injected latency degradation patterns. Experimental results show that our approach outperforms in terms of F-score a state-of-art approach for latency profile analysis and widely popular machine learning clustering algorithms. We also show how our approach can be easily extended to trace attributes other than RPC execution time (e.g. HTTP headers, execution node, etc.).

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

↑