Logical Time: Capturing Causality in Distributed Systems

@article{Raynal1996LogicalTC,
  title={Logical Time: Capturing Causality in Distributed Systems},
  author={M. Raynal and M. Singhal},
  journal={Computer},
  year={1996},
  volume={29},
  pages={49-56}
}
  • M. Raynal, M. Singhal
  • Published 1996
  • Computer Science
  • Computer
  • Causality is vital in distributed computations. Distributed systems can determine causality using logical clocks. Human beings use the concept of causality to plan, schedule, and execute an enterprise, or to determine a plan's feasibility. In daily life, we use global time to deduce causality from loosely synchronized clocks such as wrist watches and wall clocks. But in distributed computing systems, the rate of event occurrence is several magnitudes higher, and the event-execution time several… CONTINUE READING
    244 Citations
    Plausible Clocks: Constant Size Logical Clocks for Distributed Systems
    • 20
    Plausible clocks: constant size logical clocks for distributed systems
    • 118
    • Highly Influenced
    Causality in Autonomous Mobile SystemsCarlos
    An Efficient Implementation of Vector Clocks in Dynamic Systems
    • 10
    • Highly Influenced
    • PDF
    Logical Time in Distributed Software Systems
    • 2
    Matrix Clock Synchronization in the Distributed Computing Environment
    • 1
    • PDF
    Causal consistency in mobile environment
    • 9
    Tracking immediate predecessors in distributed computations
    • 8
    • PDF

    References

    SHOWING 1-10 OF 23 REFERENCES
    Logical time in distributed computing systems
    • 536
    Time, clocks, and the ordering of events in a distributed system
    • 8,783
    • PDF
    Causal distributed breakpoints
    • 133
    • PDF
    Detection of Mutual Inconsistency in Distributed Systems
    • 427
    • PDF
    Virtual time
    • 2,342
    • PDF
    Distributed discrete-event simulation
    • 1,032
    • PDF
    Optimistic recovery in distributed systems
    • 804
    • PDF
    Synchronization and control of distributed systems and programs
    • 72
    • PDF