See this document in CiteSeerX!

Synchronization Issues in Real-Time Systems (1994)  (Make Corrections)  (8 citations)
Neeraj Suri, Michelle M. Hugue, Chris J. Walter



  Home/Search   Context   Related

 
View or download:
ce.chalmers.se/~suri/papers/PROC.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ce.chalmers.se/~su...publications (more)
(Enter author homepages)

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