The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

Time, Clocks, and the Ordering of Events in a Distributed

Author

Leslie Lamport

Entry type

article

Abstract

The concept of one event happening before another in a distributed system is examined, and is shown to define a partial ordering of the events. A distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events...

Journal

Communicaions of the ACM

Key alpha

Lamport

Number

7

Pages

8

Volume

21

Affiliation

Massachusetts Computer Associates, Inc.

Publication Date

2001-01-01

Keywords

distributed systems; computer networks, clock synchronization; multiprocess systems

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.