Dokument: Error Bounds and Consistency of Maximum Likelihood Time Synchronization
Titel: | Error Bounds and Consistency of Maximum Likelihood Time Synchronization | |||||||
URL für Lesezeichen: | https://docserv.uni-duesseldorf.de/servlets/DocumentServlet?id=6958 | |||||||
URN (NBN): | urn:nbn:de:hbz:061-20080220-093952-1 | |||||||
Kollektion: | Publikationen | |||||||
Sprache: | Englisch | |||||||
Dokumententyp: | Wissenschaftliche Texte » Artikel, Aufsatz | |||||||
Medientyp: | Text | |||||||
Autoren: | Dr. Scheuermann, Björn [Autor] Kiess, Wolfgang [Autor] Dr. Roos, Magnus [Autor] Prof. Dr. Jarre, Florian [Autor] Prof. Dr. Mauve, Martin [Autor] | |||||||
Dateien: |
| |||||||
Stichwörter: | Time Synchronization, Linear Programming, Maximum Likelihood, Error Bounds, Consistency | |||||||
Dokumententyp (erweitert): | Artikel | |||||||
Dewey Dezimal-Klassifikation: | 000 Informatik, Informationswissenschaft, allgemeine Werke » 004 Datenverarbeitung; Informatik | |||||||
Beschreibung: | In this paper we consider a simplified version of a maximum likelihood time synchronization estimator introduced in [Scheuermann, Kiess, Roos, Jarre, Mauve: "On the time Synchronization of Distributed Log Files in Networks with Local Broadcast Media", IEEE/ACM TON, 2008, accepted for publication]. This simplified variant assumes approximately accurate clock rates. We give error bounds for the estimator under the assumption of a maximum timestamping delay, and we show that these error bounds are optimal. Furthermore, we prove consistency of the clock offset estimator for increasing numbers of observed events, and we derive a result on the error distribution of the event time estimates. | |||||||
Lizenz: | Urheberrechtsschutz | |||||||
Fachbereich / Einrichtung: | Mathematisch- Naturwissenschaftliche Fakultät » WE Informatik » Rechnernetze | |||||||
Dokument erstellt am: | 11.02.2008 | |||||||
Dateien geändert am: | 11.02.2008 |