Using Time Instead of Timeout for Fault-Tolerant Distributed Systems.
ACM Transactions on Programming Languages and Systems (TOPLAS)
Availability in partitioned replicated databases
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems
PODC '88 Proceedings of the seventh annual ACM Symposium on Principles of distributed computing
Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Efficient at-most-once messages based on synchronized clocks
ACM Transactions on Computer Systems (TOCS)
Replication in the harp file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
An efficient, fault-tolerant protocol for replicated data management
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Using encryption for authentication in large networks of computers
Communications of the ACM
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
Specification and Implementation of the Universal TimeCoordinated Synchronization Unit (UTCSU)
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part III
Interval-based Clock Synchronization
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part II
GPS-based Clock Synchronization in a Mobile, Distributed Real-Time System
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part I
Lazy consistency using loosely synchronized clocks
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
An interval-based framework for clock rate synchronization
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Specification of realtime systems using ASTRAL
IEEE Transactions on Software Engineering
IEEE Transactions on Parallel and Distributed Systems
Analysis of timing-based mutual exclusion with random times
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
A Network Time Interface M-Module for Distributing GPS-Timeover LANs
Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
RT-Objects Based on Temporal Causal Consistency: A New Approach for Fieldbus Systems
ECOOP '97 Proceedings of the Workshops on Object-Oriented Technology
Self-adaptive clock synchronization based on clock precision difference
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
An Algorithm for Fault-Tolerant Clock State and Rate Synchronization
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Self-adaptive clock synchronization for computational grid
Journal of Computer Science and Technology - Grid computing
Towards a unified view on space and time in sensor networks
Computer Communications
Centrifuge: integrated lease management and partitioning for cloud services
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Spanner: Google's globally-distributed database
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Spanner: Google’s Globally Distributed Database
ACM Transactions on Computer Systems (TOCS)
| Hi-index | 0.01 |
Synchronized clocks are interesting because they can be used to improve performance of a distributed system by reducing communication. Since they have only recently become a reality in distributed systems, their use in distributed algorithms has received relatively little attention. This paper discusses a number of distributed algorithms that make use of synchronized clocks and analyzes how clocks are used in these algorithms.