Lamport, L. Using time instead of timeout for fault-tolerance in distributed systems. ACM TOPLAS 6, 2 (April 1984), 254-280. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
A Paradigm for Reliable Clock Synchronization - Schneider (1986) (14 citations) (Correct)
....For example, the accuracy of performance statistics computed in terms of elapsed time between events at different sites depends on how closely the clocks at participating sites are synchronized. Also, timeouts and other time based synchronization schemes (such as the state machine approach [Lamport 84] often involve delays that are proportional to how closely the clocks at participating sites are synchronized. Even if we could start all processor clocks at the same time, they probably would not remain synchronized for long. Crystal clocks found in today s processors run at rates that differ ....
Lamport, L. Using time instead of timeout for fault-tolerance in distributed systems. ACM TOPLAS 6, 2 (April 1984), 254-280.
Replication Management Using the State Machine Approach - Schneider (1993) (55 citations) (Correct)
....send OK to head(waiting ) end timeout 7. Using Time to Make Requests A client need not explicitly send a message to make a request. Not receiving a request can trigger execution of a command in effect, allowing the passage of time to transmit a request from client to state machine [Lamport 84] Transmitting a request using time instead of messages can be advantageous because protocols that implement IC1 and IC2 can be costly both in total number of messages exchanged and in delay. Unfortunately, using time to transmit requests has only limited applicability, since the client cannot ....
....The state machine approach was first described in [Lamport 78a] for environments in which failures could not occur. It was generalized to handle fail stop failures in [Schneider 82] a class of failures between fail stop and Byzantine failures in [Lamport 78b] and full Byzantine failures in [Lamport 84] These various state machine implementations were first characterized using the Agreement and Order requirements and a stability test in [Schneider 85] The state machine approach has been used in the design of significant fault tolerant process control applications [Wensley et al. 78] It has ....
Lamport, L. Using time instead of timeout for fault-tolerance in distributed systems. ACM TOPLAS 6, 2 (April 1984), 254-280.
Dynamic Fault-Tolerant Clock Synchronization - Dolev, Halpern, Simons, Strong (1996) (11 citations) (Correct)
....fast response time by making this period very small. Then we provide minimal overhead by resynchronizing only with a much larger period, unless there is a processor waiting to join. Our use of synchronous replicated memory is in the spirit of the state machine approach, pioneered by Lamport [L78a,L78b,L84]. Moreover, our basic resynchronization algorithm without its timeliness tests is a minor variant of a scheme proposed by Lamport in [L78a] The advantage and main contribution of our approach lies in the simplicity of our algorithms together with their fault tolerance properties (not shared by ....
L. Lamport, "Using Time Instead of Timeout for Fault-tolerance in Distributed Systems," ACM TOPLAS 6:2, 1984, pp.254-280.
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