Accurate offline synchronization of distributed traces using kernel-level events

Authors:
Benjamin Poirier;Robert Roy;Michel Dagenais
Affiliations:
Département de génie informatique et génie logiciel, École Polytechnique de Montréal, Montréal, Québec, Canada;Département de génie informatique et génie logiciel, École Polytechnique de Montréal, Montréal, Québec, Canada;Département de génie informatique et génie logiciel, École Polytechnique de Montréal, Montréal, Québec, Canada
Venue:
ACM SIGOPS Operating Systems Review
Year:
2010

Citing 8
Cited 0

Precision synchronization of computer network clocks

ACM SIGCOMM Computer Communication Review
Computer Network Time Synchronization: The Network Time Protocol

Computer Network Time Synchronization: The Network Time Protocol
The BSD packet filter: a new architecture for user-level packet capture

USENIX'93 Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings
Internal Timer Synchronization for Parallel Event Tracing

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
On the time synchronization of distributed log files in networks with local broadcast media

IEEE/ACM Transactions on Networking (TON)
Who said that?: the send-receive correlation problem in network log analysis

ACM SIGMETRICS Performance Evaluation Review
Traces synchronization in distributed networks

Journal of Computer Systems, Networks, and Communications
Scalable timestamp synchronization for event traces of message-passing applications

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tracing has proven to be a valuable tool for identifying functional and performance problems. In order to use it on distributed nodes, the timestamps in the traces need to be precisely synchronized. The objective of this work is to improve synchronization of traces recorded on distributed nodes. We aim for high precision and low intrusiveness. In this paper, we present an offline trace synchronization algorithm that is directly applicable to pairs of nodes and that can report approximate bounds on accuracy over short tracing durations. We also present an efficient implementation of this algorithm and an experimental study of parameters that affect synchronization accuracy.