(Enter summary)
Abstract: Clock synchronization algorithms which can tolarate any number of processors that can fail by ceasing operation
for an unbounded number of steps and then resuming operation (with or) without knowing that they were
faulty are called Wait-Free. Furthermore, if they are also able to work correctly even when the starting state
of the system is arbitrary, they are called Wait-Free, Self-Stabilizing. This work deals with the problem of
Wait-Free, Self-Stabilizing Clock Synchronization of n... (Update)
Similar documents based on text: More All
0.6: On Self-Stabilizing Wait-Free Clock Synchronization - Papatriantafilou (1994)
(Correct)
0.5: Towards Self-Stabilizing Wait-Free Shared Memory Objects - Hoepman, Papatriantafilou, .. (1995)
(Correct)
0.4: Wait-free Consensus in "In-phase" Multiprocessor Systems - Papatriantafilou, Tsigas (1995)
(Correct)
BibTeX entry: (Update)
M Papatriantafilou and P Tsigas. Self-stabilizing wait-free clock synchronization. In Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, Springer-Verlag LNCS 824, pages 267--277, 1994. http://citeseer.ist.psu.edu/papatriantafilou94selfstabilizing.html More
@incollection{ papatriantafilou94selfstabilizing,
author = "Marina Papatriantafilou and Philippas Tsigas",
title = "Self-Stabilizing Wait-Free Clock Synchronization.",
booktitle = "77",
month = "31",
publisher = "Centrum voor Wiskunde en Informatica (CWI)",
address = "ISSN 0169-118X",
pages = "10",
year = "1994",
url = "citeseer.ist.psu.edu/papatriantafilou94selfstabilizing.html" }
Citations (may not include all citations):
981
Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
340
Self Stabilizing Systems in Spite of Distributed Control (context) - Dijkstra - 1974
181
ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
142
Synchronizing Clocks in the Presence of Faults (context) - Lamport, Melliar-Smith - 1985
118
Self Stabilization Dynamic System Assuming Only ReadWrite At.. (context) - Israeli, Stabilization et al. - 1993
84
A New Fault-Tolerant Algorithm for Clock Synchronization
- Welch, Lynch - 1988
75
On Interprocess Communication
- Lamport - 1986
65
the Possibility and Impossibility of Achieving Clock Synchro.. (context) - Dolev, Halpern et al. - 1986
64
Advanced Computer Architectures (context) - Hwang - 1993
53
Distributed Program Checking: A Paradigm for Building Self-S.. (context) - Awerbuch, Varghese - 1991
41
Self-Stabilization by Local Checking and Correction (context) - Varghese - 1992
38
Are Wait-Free Algorithms Fast
- Attiya, Lynch et al. - 1990
32
Fault-Tolerant Clock Synchronization (context) - Halpern, Simons et al. - 1984
25
Maintaining Digital Clocks in Step
- Arora, Dolev et al. - 1991
23
Wait-Free Clock Synchronization
- Dolev, Welch - 1993
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ftp.cwi.nl/cwi/publications/reports/CS-1994.html): More
A Logic for Variable Aliasing in Logic Programs - Marchiori (1994)
(Correct)
Uniform Deterministic Self-Stabilizing Ring-Orientation on.. - Hoepman (1994)
(Correct)
Proof-Checking a Data Link Protocol - Helmink, Sellink, Vaandrager (1994)
(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