<  Back to the Polytechnique Montréal portal

Runtime latency detection and analysis

Julien Desfossez, Mathieu Desnoyers and Michel R. Dagenais

Article (2016)

Accepted Version
Terms of Use: All rights reserved.
Download (308kB)
Cite this document: Desfossez, J., Desnoyers, M. & Dagenais, M. R. (2016). Runtime latency detection and analysis. Software: Practice and Experience, 46(10), p. 1397-1409. doi:10.1002/spe.2389
Show abstract Hide abstract


Detecting latency-related problems in production environments is usually carried out at the application level with custom instrumentation. This is enough to detect high latencies in instrumented applications but does not provide all the information required to understand the source of the latency and is dependent on manually deployed instrumentation. The abnormal latencies usually start in the operating system kernel because of contention on physical resources or locks. Hence, finding the root cause of a latency may require a kernel trace. This trace can easily represent hundreds of thousands of events per second. In this paper, we propose and evaluate a methodology, efficient algorithms, and concurrent data structures to detect and analyze latency problems that occur at the kernel level. We introduce a new kernel-based approach that enables developers and administrators to efficiently track latency problems in production and trigger actions when abnormal conditions are detected. The result of this study is a working scalable latency tracker and an efficient approach to perform stateful tracing in production.

Uncontrolled Keywords

latency; tracing; cloud computing; real-time

Open Access document in PolyPublie
Subjects: 2700 Technologie de l'information > 2700 Technologie de l'information
2700 Technologie de l'information > 2705 Logiciels et développement
2700 Technologie de l'information > 2713 Algorithmes
2700 Technologie de l'information > 2720 Logiciel de systèmes informatiques
Department: Département de génie informatique et génie logiciel
Research Center: Non applicable
Grant number: CRDPJ468687-14
Date Deposited: 13 Feb 2018 11:18
Last Modified: 08 Apr 2021 10:43
PolyPublie URL: https://publications.polymtl.ca/2989/
Document issued by the official publisher
Journal Title: Software: Practice and Experience (vol. 46, no. 10)
Publisher: Wiley
Official URL: https://doi.org/10.1002/spe.2389


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only