Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(8)
Clock Synchronization
Computer Network
Distributed Algorithm
Distributed System
Total Order
Partial Order
Central Control Unit
Input Output
Related Publications
(310)
Implementing fault-tolerant services using the state machine approach: a tutorial
Reliable Communication in the Presence of Failures
Specifying and using a partitionable group communication service
On Interprocess Communication. Part II: Algorithms
Virtual Time and Global States of Distributed Systems
Subscribe
Academic
Publications
Time, clocks, and the ordering of events in a distributed system
Time, clocks, and the ordering of events in a distributed system,10.1145/359545.359563,Communications of The ACM,Leslie Lamport
Edit
Time, clocks, and the ordering of events in a distributed system
(
Citations: 4138
)
BibTex
|
RIS
|
RefWorks
Download
Leslie Lamport
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.The use of the total ordering is illustrated with a method for solving synchronization problems. The algorithm is then specialized for synchronizing physical clocks, and a bound is derived on how far out of synchrony the clocks can become.
Journal:
Communications of The ACM - CACM
, vol. 21, no. 7, pp. 558-565, 1978
DOI:
10.1145/359545.359563
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
portal.acm.org
)
(
portal.acm.org
)
(
www.informatik.uni-trier.de
)
(
portal.acm.org
)
More »
Citation Context
(2253)
...The happens-before relation hb ! is a partial order over events in a program trace [
22
]...
Joseph Devietti
,
et al.
RADISH: Always-on sound and complete race detection in software and ha...
...44]. A language feature is concurrency-unsafe if its usage may give rise to program execution sequences containing two or more memory accesses to the same location that are not ordered by a happens-before relation [
19
]...
Yuheng Long
,
et al.
Implicit invocation meets safe, implicit concurrency
...Sequence numbers can be set using global timestamps with a time sync protocol like FTSP (default), Lamport’s logical clocks [
8
] or Maekawa’s sequence numbers [9]...
Rahul Balani
,
et al.
Programming Support for Distributed Optimization and Control in Cyber-...
...These problems have been studied decades ago [
8
]...
Pekka Pääkkönen
,
et al.
Instrumentation-based tool for latency measurements
...In group communications [
14
, 15], each peer sends messages to every peer and receives messages from every peer in a group...
Ailixier Aikebaier
,
et al.
Trustworthiness-Based Broadcast Algorithm in Scalable P2P Group
References
(2)
The Implementation of Reliable Distributed Multiprocess Systems
(
Citations: 117
)
Leslie Lamport
Journal:
Computer Networks and Isdn Systems - CN
, vol. 2, no. 2, pp. 95-114, 1978
Dissemination of System Time
(
Citations: 35
)
C. ERIC ELLINGSON
,
RICHARD J. KULPINSKI
Journal:
IEEE Transactions on Communications - TCOM
, vol. 21, no. 5, pp. 605-624, 1973
Sort by:
Citations
(4138)
RADISH: Always-on sound and complete race detection in software and hardware
(
Citations: 1
)
Joseph Devietti
,
Benjamin P. Wood
,
Karin Strauss
,
Luis Ceze
,
Dan Grossman
,
Shaz Qadeer
Conference:
International Symposium on Computer Architecture - ISCA
, pp. 201-212, 2012
Fundamental Limits on Synchronizing Clocks Over Networks
(
Citations: 6
)
Nikolaos M. Freris
,
Scott R. Graham
,
P. R. Kumar
Journal:
IEEE Transactions on Automatic Control - IEEE TRANS AUTOMAT CONTR
, vol. 56, no. 6, pp. 1352-1364, 2011
Event-driven architecture for decision support in traffic management systems
(
Citations: 4
)
Jürgen Dunkel
,
Alberto Fernández
,
Rubén Ortiz
,
Sascha Ossowski
Journal:
Expert Systems With Applications - ESWA
, vol. 38, no. 6, pp. 6530-6539, 2011
The failure detector abstraction
(
Citations: 6
)
Felix C. Freiling
,
Rachid Guerraoui
,
Petr Kuznetsov
Journal:
ACM Computing Surveys - CSUR
, vol. 43, no. 2, pp. 1-40, 2011
Game-on-demand:: An online game engine based on geometry streaming
(
Citations: 3
)
Frederick W. B. Li
,
Rynson W. H. Lau
,
Danny Kilis
,
Lewis W. F. Li
Journal:
ACM Transactions on Multimedia Computing, Communications, and Applications - TOMCCAP
, pp. 1-22, 2011