See this document in CiteSeerX!

Clock Synchronization in the Presence of Omission and Performance Failures, and Processor Joins (1992)  (Make Corrections)  (19 citations)
Flaviu Cristian, Houtan Aghili, Ray Strong
Global States and Time in Distributed Systems, IEEE Computer Society Press



  Home/Search   Context   Related

 
View or download:
ucsd.edu/pub/team/...sionclocksync.ps.Z
ucsd.edu/pub/tech...sionclocksync.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsd.edu (more)
From:  ucsd.edu
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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