Marcelo Moraes de Azevedo, Douglas M. Blough  Home/Search
Context
Related
| uci.edu/ftmp/tr96.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uci.edu/ftmp/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a fault-tolerant algorithm that internally synchronizes clocks in multicomputer systems employing not-completely connected networks (NCCNs). The algorithm is referred to as multistep interactive convergence, and is locally implemented in each node by a time server process (TSP). The algorithm proceeds in rounds, and bases its operation on a logical mapping of the system's TSPs into an m-dimensional array. A TSP executes m steps per round, with each step including a call to an... (Update)
Similar documents (at the sentence level):
58.0%: Multistep Interactive Convergence: An Efficient Approach to .. - de Azevedo, Blough (Correct)
45.1%: Fault-Tolerant Clock Synchronization of Large.. - de Azevedo, Blough (Correct)
Active bibliography (related documents): More All
0.5: Multicast Algorithms for Hypercube Multiprocessors - Sheu, Yang (1992) (Correct)
0.4: A Framework for the Analysis of Non-Deterministic Clock.. - Fonseca, Mammeri (Correct)
0.4: A Taxonomy Of Clock Synchronization Algorithms - Anceaume, Puaut (1997) (Correct)
Similar documents based on text: More All
0.5: Software-Based Fault-Tolerant Clock Synchronization for.. - de Azevedo, Blough (Correct)
0.5: Fault-Tolerant Clock Synchronization in Environments with.. - de Azevedo, Blough (1994) (Correct)
0.4: Design Example for Internal and External Clock.. - Marcelo Moraes De (Correct)
BibTeX entry: (Update)
@inproceedings{ deazevedo96faulttolerant,
author = "Marcelo M. de Azevedo and Douglas M. Blough",
title = "Fault-Tolerant Clock Synchronization of Large Multicomputers via Multistep Interactive Convergence",
booktitle = "International Conference on Distributed Computing Systems",
pages = "249-257",
year = "1996",
url = "citeseer.ist.psu.edu/moraesdeazevedo96faulttolerant.html" }
Citations (may not include all citations):142 Synchronizing Clocks in the Presence of Faults (context) - Lamport, Melliar-Smith - 1985
104 Clock Synchronization in Distributed Real Time Systems (context) - Kopetz, Ochsenreiter - 1987
104 Topological Properties of Hypercubes (context) - Saad, Schultz - 1988
100 Digital Equipment Corporation (context) - Lamport, Servers et al. - 1987
85 Optimal Clock Synchronization - Srikanth, Toueg - 1987
77 Reaching Approximate Agreement in the Presence of Faults - Dolev, Lynch et al. - 1983
74 Understanding Protocols for Byzantine Clock Synchronization - Schneider - 1987
67 The Byzantine Generals Strike Again (context) - Dolev - 1982
65 the Possibility and Impossibility of Achieving Clock Synchro.. (context) - Dolev, Halpern et al. - 1986
41 Practical Uses of Synchronized Clocks in Distributed Systems (context) - Liskov - 1993
40 Fault-Tolerant Clock Synchronization in Distributed Systems (context) - Ramanathan, Shin et al. - 1990
29 Hardware-Assisted Software Clock Synchronization for Homogen.. (context) - Ramanathan, Kandlur et al. - 1990
27 Continuous Clock Amortization Need Not Affect the Precision .. (context) - Schmuck, Cristian - 1990
26 Verification of Fault-Tolerant Clock Synchronization Systems (context) - Miner - 1993
24 Mechanical Verification of a Generalized Protocol for Byzant.. - Shankar - 1992
19 Reliable Broadcast in Hypercube Multicomputers (context) - Ramanathan, Shin - 1988
19 Clock Synchronization in the Presence of Omission and Perfor.. - Cristian, Aghili et al. - 1986
17 Clock Synchronization of a Large Multiprocessor System in th.. (context) - Shin, Ramanathan - 1987
16 Dynamic Fault-Tolerant Clock Synchronization - Dolev, Halpern et al. - 1995
14 A posteriori Agreement for Fault-Tolerant Clock Synchronizat.. (context) - Ver'issimo, Rodrigues - 1992
11 Fault-Tolerant Multicast Routing in the Mesh with No Virtual.. (context) - Libeskind-Hadas, Watkins et al. - 1996
10 Fault-Tolerant Clock Synchronization in Large Multicomputer .. (context) - Olson, Shin - 1994
9 A New and Improved Algorithm for Fault-Tolerant Clock Synchr.. (context) - Pfluegl, Blough - 1995
9 Synchronization of Fault-Tolerant Clocks in the Presence of .. (context) - Vasanthavada, Marinos - 1988
8 Probabilistic Internal Clock Synchronization - Cristian, Fetzer - 1994
8 Synchronization Issues in Real-Time Systems - Suri, Hugue et al. - 1994
7 Reliability Modeling of Large Fault-Tolerant Systems - Suri, Hugue et al. - 1992
7 Inexact Agreement: Accuracy, Precision, and Graceful Degrada.. - Mahaney, Schneider - 1985
6 Adaptive Fault-Tolerant Multicast in Hypercube Multicomputer.. (context) - Lan - 1994
5 Using Simple Diffusion to Synchronize the Clocks in a Distri.. - Ciuffoletti - 1994
5 A Survey of Provably Correct Fault-Tolerant Clock Synchroniz.. (context) - Butler - 1988
3 Fault-Tolerant Multicasting on Hypercubes (context) - Liang, Bhattacharya et al. - 1994
3 Low Cost Approximate Agreement in Partially Connected Networ.. (context) - Kieckhafer, Azadmanesh - 1993
3 Fault-Tolerant Clock Synchronization for Distributed Systems.. (context) - Olson, Shin et al. - 1995
3 Communication Protocols for Fault-Tolerant Clock Synchroniza.. (context) - Pfluegl, Blough - 1992
Documents on the same site (http://www.eng.uci.edu/ftmp/pubs.html):
Software-Based Fault-Tolerant Clock Synchronization for.. - de Azevedo, Blough (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