(Enter summary)
Abstract: This paper presents a simple practical protocol for synchronizing clocks in a distributed
system. Synchronization consists of maintaining logical clocks which run at
roughly the speed of a correct hardware clock and are within some known bound of
each other. Synchronization is achieved by periodically computing adjustments to
the hardware clocks present in the system.
The protocol is tolerant of any number of omission failures (e.g. processor crashes,
link crashes, occasional message losses)... (Update)
Context of citations to this paper: More
.... tolerant internal clock synchronization algorithms, which rely on services such as message authentication [6, 16] atomic broadcast [2], or agreement protocols [8, algorithms COM and CSM] Clock dissemination protocols used by ICV algorithms can stagger clock...
...tolerated by the system. Failures can be categorized in many ways. Based on to the behavior of the faulty components, Cristian et al. [18] classifies failures into four categories: Crash fault causes a component to halt or lose its internal state. Omission fault causes a...
Cited by: More
Real-Time Systems, 12, 1-4 (1997): Guest Editor's Preface - Schmid (1997)
(Correct)
Consensus and Membership in Synchronous and Asynchronous.. - Galleni, Powell (1996)
(Correct)
A posteriori Agreement for Fault-tolerant Clock.. - Veríssimo.. (1992)
(Correct)
Active bibliography (related documents): More All
1.1: Automatic Reconfiguration in the Presence of Failures - Cristian (1992)
(Correct)
0.1: High Availability in the Advanced Automation System - Cristian, Dancey, Dehn (1992)
(Correct)
0.1: Understanding Fault-Tolerant Distributed Systems - Cristian (1993)
(Correct)
Similar documents based on text: More All
0.4: Optimal Clock Synchronization - Srikanth, Toueg (2003)
(Correct)
0.2: Atomic Broadcast: From Simple Message Diffusion to.. - Cristian, Aghili.. (1985)
(Correct)
0.1: PADS: Protein Structure Alignment using Directional Shape.. - Aghili, Agrawal, Abbadi (2004)
(Correct)
Related documents from co-citation: More All
11: Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
10: Probabilistic Clock Synchronization (context) - Cristian - 1989
10: Optimal clock synchronization
- Srikanth, Toueg - 1987
BibTeX entry: (Update)
F. Cristian, H. Aghili, and R. Strong. Clock synchronization in the presence of omission and performance failures, and processor joins. Technical report, IBM Almaden Research Center, 1992. http://citeseer.ist.psu.edu/cristian92clock.html More
@incollection{ cristian94clock,
author = "Flaviu Cristian and Houtan Aghili and Ray Strong",
title = "Clock Synchronization in the Presence of Omission and Performance Failures, and Processor Joins",
booktitle = "Global States and Time in Distributed Systems, {IEEE} Computer Society Press",
editor = "Zhonghua Yang and T. Anthony Marsland",
year = "1994",
url = "citeseer.ist.psu.edu/cristian92clock.html" }
Citations (may not include all citations):
917
and the Ordering of Events in a Distributed Systems (context) - Lamport, Clocks - 1978
6
Distributed Computing (context) - Cristian, Synchronization - 1989
2
Melliar-Smith: Synchronizing Clocks in the presence of failu.. (context) - Lamport - 1985
2
Strong: Fault-Tolerant Clock Synchronization (context) - Dolev, Halpern et al. - 1983
1
Feb 1991 and erratum in CACM Vol (context) - Cristian, Distributed et al. - 1991
1
Shmuck: Continuous Clock Amortization Need not Affect the Pr.. (context) - Cristian - 1990
1
Dolev: Fault-Tolerant Atomic Broadcast Protocols (context) - Cristian, Aghili et al. - 1985
1
Lynch: A new failure-tolerant algorithm for clock synchroniz.. (context) - Lundelius - 1983
1
Ochsenreiter: Internal Clock Synchronization with a VLSI Syn.. (context) - Kopetz - 1985
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.ucsd.edu.html): More
Making Real-Time Reactive Systems Reliable - Marzullo, Wood (1991)
(Correct)
Storage-Efficient Reliable Files - Burkhard, Stojadinovic (1992)
(Correct)
Multi-Dimensional Disk Array Reliability - Schwarz, Burkhard (1993)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC