Publications

Disclaimer:

IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

On the Time Synchronization of Distributed Log Files in Networks with Local Broadcast Media

Author(s): Björn Scheuermann, Wolfgang Kiess, Magnus Roos, Florian Jarre, Martin Mauve.
Title: On the Time Synchronization of Distributed Log Files in Networks with Local Broadcast Media
Published: IEEE/ACM Transactions on Networking 17 (2), pp. 431--444, April 2009
Keyword(s):
Abstract: Real-world experiments in computer networks typically result in a setof log files, one for each system involved in the experiment. Each logfile contains event timestamps based on the local clock of therespective system. These clocks are not perfectly accurate, and deviate fromeach other. For a thorough analysis, however, a common timebasis is necessary. In this paper, we tackle the fundamental problemof creating such a common time base for experiments in networks withlocal broadcast media, where transmissions can be received by morethan one node. We show how clock deviations and event times can beestimated with very high accuracy, without introducing any additionaltraffic in the network. The proposed method is applied after theexperiment is completed, using just the set of local log files as itsinput. It leads to a large linear program with a very specificstructure. We exploit the structure to solve the synchronizationproblem quickly and efficiently, and present an implementation of aspecialized solver. Furthermore, we give analytical and numericalevaluation results and present real-world experiments, all underliningthe performance and accuracy of the method.
Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
DOI: 10.1109/TNET.2008.925946
Bib entry: [XML] [BibTeX]
Download: [PDF]
Responsible for the content: E-MailWE Informatik