<  Back to the Polytechnique Montréal portal

virtFlow: guest independent execution flow analysis across virtualized environments

Hani Nemati and Michel Dagenais

Article (2020)

Open Access document in PolyPublie
Open Access to the full text of this document
Accepted Version
Terms of Use: All rights reserved
Download (810kB)
Show abstract
Hide abstract


An agent-less technique to understand virtual machines (VMs) behavior and their changes during the VM life-cycle is essential for many performance analysis and debugging tasks in the cloud environment. Because of privacy and security issues, ease of deployment and execution overhead, the method preferably limits its data collection to the physical host level, without internal access to the VMs. We propose a host-based, precise method to recover execution flow of virtualized environments, regardless of the level of virtualization. Given a VM, the Any-Level VM Detection Algorithm (ADA) and Nested VM State Detection (NSD) Algorithm compute its execution path along with the state of virtual CPUs (vCPUs) from the host kernel trace. The state of vCPUs is displayed in an interactive trace viewer (TraceCompass) for further inspection. Then, a new approach for profiling threads and processes inside the VMs is proposed. Our proposed VM trace analysis algorithms have been open-sourced for further enhancements and to the benefit of other developers. Our new techniques are being evaluated with workloads generated by different benchmarking tools. These approaches are based on host hypervisor tracing, which brings a lower overhead (around 1%) as compared to other approaches.

Uncontrolled Keywords

execution flow analysis; nested virtual machine; performance analysis, tracing; reverse engineering

Subjects: 2700 Information technology > 2706 Software engineering
2700 Information technology > 2715 Optimization
Department: Department of Computer Engineering and Software Engineering
Grant number: CRDPJ468687-14
PolyPublie URL: https://publications.polymtl.ca/4210/
Journal Title: IEEE Transactions on Cloud Computing (vol. 8, no. 3)
Publisher: IEEE
DOI: 10.1109/tcc.2018.2828846
Official URL: https://doi.org/10.1109/tcc.2018.2828846
Date Deposited: 02 Mar 2020 12:35
Last Modified: 19 May 2023 07:56
Cite in APA 7: Nemati, H., & Dagenais, M. (2020). virtFlow: guest independent execution flow analysis across virtualized environments. IEEE Transactions on Cloud Computing, 8(3), 943-956. https://doi.org/10.1109/tcc.2018.2828846


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item