Practical uses of synchronized clocks in distributed systems

SummarySynchronized clocks are interesting because they can be used to improve performance of a distributed system by reducing communications. 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

[1]  Roger M. Needham,et al.  Using encryption for authentication in large networks of computers , 1978, CACM.

[2]  Liuba Shrira,et al.  Efficient at-most-once messages based on synchronized clocks , 1989, Proceedings of the Second Workshop on Workstation Operating Systems.

[3]  Liuba Shrira,et al.  A Highly Available Object Repository for Use in a Heterogeneous Distributed System , 1990, POS.

[4]  Jeffrey I. Schiller,et al.  An Authentication Service for Open Network Systems. In , 1998 .

[5]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[6]  J. D. Day,et al.  A principle for resilient sharing of distributed resources , 1976, ICSE '76.

[7]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[8]  Dan Walsh,et al.  Design and implementation of the Sun network filesystem , 1985, USENIX Conference Proceedings.

[9]  B. M. Oki,et al.  VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS , 1988 .

[10]  Leslie Lamport,et al.  Using Time Instead of Timeout for Fault-Tolerant Distributed Systems. , 1984, TOPL.

[11]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[12]  Barbara Liskov,et al.  Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems , 1999, PODC '88.

[13]  David L. Mills,et al.  Network Time Protocol (version 1) specification and implementation , 1988, RFC.

[14]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, Fault-Tolerant Distributed Computing.

[15]  William I. Nowicki,et al.  NFS: Network File System Protocol specification , 1989, RFC.

[16]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[17]  Timothy P. Mann,et al.  An Algorithm for Data Replication , 1989 .

[18]  David Kenneth Gifford,et al.  Information storage in a decentralized computer system , 1981 .

[19]  Amr El Abbadi,et al.  Availability in partitioned replicated databases , 1985, PODS.

[20]  Ralph Howard,et al.  Data encryption standard , 1987 .

[21]  David R. Cheriton,et al.  Leases: an efficient fault-tolerant mechanism for distributed file cache consistency , 1989, SOSP '89.

[22]  Michael Williams,et al.  Replication in the harp file system , 1991, SOSP '91.

[23]  Amr El Abbadi,et al.  Maintaining availability in partitioned replicated databases , 1987, ACM Trans. Database Syst..

[24]  Nancy A. Lynch,et al.  An Overview of Clock Synchronization , 1986, Fault-Tolerant Distributed Computing.

[25]  Steve R. Kleiman,et al.  Vnodes: An Architecture for Multiple File System Types in Sun UNIX , 1986, USENIX Summer.

[26]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, PODS '85.