See this document in CiteSeerX!

Self-Stabilizing Wait-Free Clock Synchronization (1994)  (Make Corrections)  (9 citations)
M. Papatriantafilou, P. Tsigas
77



  Home/Search   Context   Related

 
View or download:
cwi.nl/ftp/CWIreports/A...CSR9421.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cwi.nl/cwi/publications...CS1994 (more)
(Enter author homepages)

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