This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Logical Time in Distributed Computing Systems
August 1991 (vol. 24 no. 8)
pp. 28-33

The partial ordering of events as defined by their causal relationships, that is, the ability of one event to directly, or transitively, affect another is defined. Its generalized and practical implementations in terms of partially ordered logical clocks are described. Such clocks can provide a decentralized definition of time for distributed computing systems, which lack a common time base. In their full generality, partially ordered logical clocks may be impractically expensive for long-lived computations. Several possible optimizations, depending on the application environment in which the clocks will be used, are described. Some applications are summarized.

Citation:
Colin Fidge, "Logical Time in Distributed Computing Systems," Computer, vol. 24, no. 8, pp. 28-33, Aug. 1991, doi:10.1109/2.84874
Usage of this product signifies your acceptance of the Terms of Use.