(Enter summary)
Abstract: Real-time systems must accomplish executive and application tasks within specified timing
constraints. In distributed real-time systems, the mechanisms that ensure fair access to shared
resources, achieve consistent deadlines, meet timing or precedence constraints, and avoid deadlocks
all utilize the notion of a common system-wide time base. A synchronization primitive is
essential in meeting the demands of real-time critical computing. This paper provides a tutorial
on the terminology,... (Update)
Context of citations to this paper: More
.... Example 1: FT Clock Synchronization Algorithm Consider a distributed system using frame (or round ) based message passing protocols [8, 16], 3 e.g. incorporating temporal conditions, replacing clock variables by an actual range of possible crystal frequencies in the...
...rounds of information exchange and assimilation. Consider a distributed system using frame (or round ) based message passing protocols [16, 25], where at each frame boundary, each non faulty node performs the following steps over each successive round. S1: Each node broadcasts...
Cited by: More
Fault-Tolerant Clock Synchronization of Large.. - de Azevedo, Blough
(Correct)
An Approach to Simplifying Formal Verifications of Protocols.. - Sinha, Suri
(Correct)
Validation of Dependable Real-time Protocols: A Case for the.. - Suri, Sinha
(Correct)
Active bibliography (related documents): More All
0.3: Multistep Interactive Convergence: An Efficient Approach to .. - de Azevedo, Blough
(Correct)
0.3: Degradable Byzantine Agreement - Vaidya, Pradhan
(Correct)
0.3: Degradable Agreement in the Presence of Byzantine Faults - Vaidya (1992)
(Correct)
Similar documents based on text: More All
0.2: Reliability Modeling of Large Fault-Tolerant Systems - Suri, Hugue, Walter (1992)
(Correct)
0.1: Continual On-Line Diagnosis of Hybrid Faults - Walter, Suri, Hugue (1995)
(Correct)
0.1: Verification of the Redundancy Management System for .. - Sokolsky, Younis.. (1998)
(Correct)
Related documents from co-citation: More All
5: Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
4: Fault-tolerant clock synchronization in distributed systems (context) - Ramanathan, Shin et al. - 1990
4: Understanding protocols for Byzantine clock synchronization
- Schneider - 1987
BibTeX entry: (Update)
N. Suri, M. M. Hugue, and C. J. Walter, "Synchronization Issues in Real-Time Systems," Proceedings of the IEEE, Vol. 82, pp. 41--54, January 1994. http://citeseer.ist.psu.edu/suri94synchronization.html More
@misc{ suri94synchronization,
author = "N. Suri and M. Hugue and C. Walter",
title = "Synchronization Issues in Real-Time Systems",
text = "N. Suri, M. M. Hugue, and C. J. Walter, Synchronization Issues in Real-Time
Systems, Proceedings of the IEEE, Vol. 82, pp. 41--54, January 1994.",
year = "1994",
url = "citeseer.ist.psu.edu/suri94synchronization.html" }
Citations (may not include all citations):
645
How to share a secret (context) - Shamir - 1979
352
Time, clocks, and the ordering of events in a distributed sy.. (context) - Lamport - 1978
256
Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
241
The Byzantine generals problem
- Lamport, Shostak et al. - 1982
142
Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
134
Probabilistic clock synchronization (context) - Cristian - 1989
104
Clock synchronization in distributed real-time systems (context) - Kopetz, Ochsenreiter - 1987
85
Optimal clock synchronization
- Srikanth, Toueg - 1987
84
A new fault tolerant algorithm for clock synchronization
- Lundelius-Welch, Lynch - 1988
77
Reaching approximate agreement in the presence of faults
- Dolev, Lynch et al. - 1983
74
Understanding protocols for byzantine clock synchronization
- Schneider - 1987
73
Randomized byzantine generals (context) - Rabin - 1983
43
Another advantage of free choice: completely asynchronous ag.. (context) - Ben-Or - 1983
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
28
Impossibility of distributed consensus with one faulty proce.. (context) - Fisher, Lynch et al. - 1985
27
Continuous clock amortization need not affect the precision .. (context) - Schmuck, Cristian - 1990
26
Verification of Fault-Tolerant Clock Synchronization (context) - Miner - 1992
17
Clock synchronization of a large multiprocessor system in th.. (context) - Shin, Ramanathan - 1987
15
Formal verification of an oral messages algorithm for intera..
- Rushby - 1992
14
An efficient algorithm for Byzantine agreement without authe..
- Dolev, Fisher et al. - 1982
12
Mechanical verification of a schematic byzantine fault-toler.. (context) - Shankar - 1991
10
Probabilistic clock synchronization in large distributed sys.. (context) - Olson, Shin - 1991
10
Continual on-line diagnosis of hybrid faults
- Walter, Hugue et al. - 1993
9
Synchronization of fault-tolerant clocks in the presence of .. (context) - Vasanthavada, Marinos - 1988
7
Clock synchronization in MAFT (context) - Thambidurai, Finn et al. - 1989
7
Byzantine clock synchronization (context) - Lamport - 1984
4
A new probabilistic algorithm for clock synchronization (context) - Arvind - 1989
3
the graceful degradation of phase-locked clocks (context) - Krishna, Bhandari - 1988
1
Issues in Large Ultra-Reliable System Design (context) - Suri - 1992
1
Reliability modelling of large fault-tolerant systems (context) - Suri, Hugue et al. - 1992
1
Efficient synchronization of clocks in distributed systems (context) - Rangarajan, Tripathi - 1991
1
Improved reliability modeling for mixed faults under static .. (context) - Hugue - 1992
1
Randomized byzantine agreement (context) - Perry - 1985
Documents on the same site (http://www.ce.chalmers.se/~suri/papers/publications.html): More
A Framework for Dependability Driven Software Integration - Suri, Ghosh, Marlowe (1998)
(Correct)
BDG-Torus Union Graph - An Efficient Algorithmically.. - Suri, Mendelson, Pradhan
(Correct)
Continual On-Line Diagnosis of Hybrid Faults - Walter, Suri, Hugue (1995)
(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