Litcius/Paper detail

Sieve: Attention-based Sampling of End-to-End Trace Data in Distributed Microservice Systems

Zicheng Huang, Pengfei Chen, Guangba Yu, Hongyang Chen, Zibin Zheng

202119 citationsDOI

Abstract

End-to-end tracing plays an important role in understanding and monitoring distributed microservice systems. The trace data are valuable to help find out the anomalous or erroneous behavior of the system. However, the volume of trace data is huge leading to a heavy burden on analyzing and storing them. To reduce the volume of trace data, the sampling technique is widely adopted. However, existing uniform sampling approaches are unable to capture uncommon traces that are more interesting and informative. To tackle this problem, we design and implement Sieve, an online sampler that aims to bias sampling towards uncommon traces by taking advantage of the attention mechanism. The evaluation results on the trace datasets collected from real-world and experimental microservice systems show that Sieve is effective to increase sampling probabilities of the structurally and temporally uncommon traces and reduce the storage space to a large extent by taking a low sampling rate.

Topics & Concepts

TRACE (psycholinguistics)Sampling (signal processing)Computer scienceTracingVolume (thermodynamics)Sieve (category theory)Data miningSampling biasReal-time computingDistributed computingStatisticsTelecommunicationsOperating systemSample size determinationMathematicsLinguisticsPhysicsCombinatoricsPhilosophyDetectorQuantum mechanicsSoftware System Performance and ReliabilityNetwork Security and Intrusion DetectionAnomaly Detection Techniques and Applications