Non-Linear Offline Time Synchronization

Li Luo () and Björn Scheuermann ()
Additional contact information
Li Luo: Heinrich-Heine-Universität
Björn Scheuermann: Heinrich-Heine-Universität

A chapter in Operations Research Proceedings 2010, 2011, pp 629-634 from Springer

Abstract: Abstract In the design process of communication protocols it is necessary to perform repeated network communication experiments. Each run results in large event logs. The analysis of these logs is crucial to find and to understand unexpected behaviors and design flaws. Intrinsic to network communication these logs suffer from random delays, drop outs, and deviating clocks, which complicate the analysis. Online synchronization protocols may interfere an experiment gravely and are unable to handle delays and drop outs. Offline synchronization approaches based on affine linear clocks using maximum likelihood estimation and least squares estimation are introduced by [3] and [2], respectively. We show that their approaches can be extended to non-linear clocks. The problem leads to a sparse linear program with a well-known structure, which can be readily solved by the interior point method. Under weak assumptions a consistency result is available for the least squares estimation.

Keywords: Time Synchronization; Interior Point Method; Random Delay; Local Clock; Delay Difference (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-642-20009-0_99

Ordering information: This item can be ordered from
http://www.springer.com/9783642200090

DOI: 10.1007/978-3-642-20009-0_99

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().