Fine-grained Tracing for Performance Anomaly Diagnosis of Serverless Functions
Open Access
- 10 March 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Autonomous and Adaptive Systems
- Vol. 21 (1) , 1-29
Abstract
Serverless function compositions subject to unpredictable faults are challenging to evaluate for root cause analysis. Even though distributed tracing provides observations at multiple levels of granularity for troubleshooting, excessive code instrumentation increases the tracing overheads in terms of both computation and storage. Therefore, developers face the challenge of where and how to instrument serverless functions to maximize the likelihood of locating faults based on tracing data while minimizing tracing overhead and costs. In this article, we propose a methodology to instrument an application with code-level tracing to infer the location of faults, taking into account constraints in terms of the maximum cost of the instrumentation and testing. We encode the tracing probe placement based on the control flow graph of the application and devise heuristics-based tracing data collection strategies to relate possible probe placements with their ability to locate a fault. Then we train novelty detection models to identify the internal anomalies and present an enhanced global search algorithm that automatically computes a probe placement with optimal fault localization ability versus cost. Experimental results show high performance in locating single and multiple faults with over 90% recall score for up to 15% latency anomalies, with minimal instrumentation overhead.Keywords
This publication has 26 references indexed in Scilit:
- Eadro: An End-to-End Troubleshooting Framework for Microservices on Multi-source Data2023
- Enhancing Performance Modeling of Serverless Functions via Static Analysis2022
- Serverless Computing: A Survey of Opportunities, Challenges, and ApplicationsACM Computing Surveys, 2022
- Enjoy your observability: an industrial survey of microservice tracing and analysisEmpirical Software Engineering, 2021
- Troubleshooting Serverless functions: a combined monitoring and debugging approachSICS Software-Intensive Cyber-Physical Systems, 2019
- MobileNetV2: Inverted Residuals and Linear Bottlenecks2018
- One-class classification: taxonomy of study and review of techniquesThe Knowledge Engineering Review, 2014
- ONE-CLASS SUPPORT VECTOR MACHINES APPROACH TO ANOMALY DETECTIONApplied Artificial Intelligence, 2013
- K‐means clustering: A half‐century synthesisBritish Journal of Mathematical and Statistical Psychology, 2006
- The concept of dynamic analysisACM SIGSOFT Software Engineering Notes, 1999