An Optimal Internal Clock Synchronization Algorithm
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
We propose an optimal convergence function for achieving fault-tolerant, internal clock synchronization in the presence of arbitrary process and clock failures. The differential fault-tolerant midpoint convergence function guarantees an optimal maximum correction, an optimal maximum drift rate, and an optimal maximum deviation. The proposed convergence function is simple and easy to compute. It bounds the maximum drift rate of correct clocks by the maximum drift rate of a correct hardware clock. The maximum correction is limited by the maximum drift between two correct hardware clocks during one round. The maximum deviation is approximately 4/spl Lambda/+4/spl rho/r/sub max/, where /spl Lambda/ is the maximum remote clock reading error, /spl rho/ is the maximum drift rate of a correct hardware clock and r/sub max/ is the maximum duration of a synchronization round.
Details
Originalsprache | Englisch |
---|---|
Seiten | 187-196 |
Seitenumfang | 10 |
Publikationsstatus | Veröffentlicht - 1995 |
Peer-Review-Status | Ja |
Konferenz
Titel | COMPASS '95 the Tenth Annual Conference on Computer Assurance Systems Integrity, Software Safety and Process Security' |
---|---|
Kurztitel | COMPASS '95 |
Veranstaltungsnummer | |
Dauer | 25 Juni 1995 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | Gaithersburg |
Land | USA/Vereinigte Staaten |
Externe IDs
Scopus | 0029178383 |
---|
Schlagworte
Forschungsprofillinien der TU Dresden
DFG-Fachsystematik nach Fachkollegium
Schlagwörter
- Clocks, Synchronization, Convergence, Fault tolerance, Error correction, Time measurement, Sun, Microelectronics, optimal internal clock synchronization algorithm, optimal convergence function, differential fault-tolerant midpoint convergence function, optimal maximum correction optimal maximum drift rate, optimal maximum deviation, convergence function