|
|
|
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 set
of log files, one for each system involved in the experiment. Each log
file contains event timestamps based on the local clock of the
respective system. These clocks are not perfectly accurate, and deviate from
each other. For a thorough analysis, however, a common time
basis is necessary. In this paper, we tackle the fundamental problem
of creating such a common time base for experiments in networks with
local broadcast media, where transmissions can be received by more
than one node. We show how clock deviations and event times can be
estimated with very high accuracy, without introducing any additional
traffic in the network. The proposed method is applied after the
experiment is completed, using just the set of local log files as its
input. It leads to a large linear program with a very specific
structure. We exploit the structure to solve the synchronization
problem quickly and efficiently, and present an implementation of a
specialized solver. Furthermore, we give analytical and numerical
evaluation results and present real-world experiments, all underlining
the 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]
|
|
|
