Practical uses of synchronized clocks in distributed systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Practical uses of synchronized clocks in distributed systems

Full text

Pdf (998 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the tenth annual ACM symposium on Principles of distributed computing table of contents

Montreal, Quebec, Canada

Pages: 1 - 9

Year of Publication: 1991

ISBN:0-89791-439-2

Author

Barbara Liskov

MIT Laboratory for Computer Science, Cambridge, MA

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 24, Downloads (12 Months): 58, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/112600.112601 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Peter A. Alsberg , John D. Day, A principle for resilient sharing of distributed resources, Proceedings of the 2nd international conference on Software engineering, p.562-570, October 13-15, 1976, San Francisco, California, United States
	2	Amr El Abbadi , Sam Toueg, Availability in partitioned replicated databases, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.240-251, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15418]
	3	Amr El Abbadi , Dale Skeen , Flaviu Cristian, An efficient, fault-tolerant protocol for replicated data management, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.215-229, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325443]
	4	Gifford, D.K. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox Corporation, March, 1983.
	5	C. Gray , D. Cheriton, Leases: an efficient fault-tolerant mechanism for distributed file cache consistency, Proceedings of the twelfth ACM symposium on Operating systems principles, p.202-210, November 1989
	6	Kleiman, S. Vnodes: An Architecture for Multiple File System Types in Sun UNIX. USEN1X summer '86 Conference Proceedings, 1986, pp. 238-247.
	7	H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
	8	Lampson, B. W., and Sturgis, H. E. Crash Recovery in a Distributed Data Storage System. Xerox Research Center, Palo Alto, Ca., 1979.
	9	Liskov, B., et al. Preliminary Design of the Thor Object- Oriented Database System. In preparation.
	10	Liskov, B., Gruber, R., Johnson, P., and Shrira, L. A Highly Available Object Repository for use in a Heterogeneous Distributed System. Proc. of the Fourth International Workshop on Persistent Object Systems Design, Implementation and Use, Martha's Vineyard, MA, September, 1990.
	11	Liskov, B., Ghemawat, S., Gruber, R., Johnson, P., Shrira, L., and Williams, M. Replication in the Harp File System. Submitted for publication.
	12	Barbara Liskov , Liuba Shrira , John Wroclawski, Efficient at-most-once messages based on synchronized clocks, ACM Transactions on Computer Systems (TOCS), v.9 n.2, p.125-142, May 1991 [doi>10.1145/103720.103722]
	13	Mann, T., Hisgen, A., and Swart, G. An Algorithm for Data Replication. Report 46, DEC Systems Research Center, Palo Alto, CA, June, 1989.
	14	Mills, D.L. Network Time Protocol (Version 1) Specification and Implementation. DARPA-internet Report RFC-1059. July 1988.
	15	National Bureau of Standards. Data Encryption Standard. Government Printing Office, Washington, DC, 1977.
	16	Roger M. Needham , Michael D. Schroeder, Using encryption for authentication in large networks of computers, Communications of the ACM, v.21 n.12, p.993-999, Dec. 1978 [doi>10.1145/359657.359659]
	17	Brian M. Oki , Barbara H. Liskov, Viewstamped replication: a general primary copy, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.8-17, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62549]
	18	B. M. Oki, VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1988
	19	Postel, J. DoD Standard Transmition Control Protocol. DARPA-Internet RFC-793. September, 1981.
	20	Sandberg, R., et al. Design and Implementation of the Sun Network Filesystem. Proc. of the Summer 1985 USENIX Conference, June, 1985, pp. 119-130.
	21	Simons, B., Welch, J., and Lynch, N. An Overview of Clock Synchronization. Research Report RJ 6505, IBM Almaden Research Center, 1988.
	22	Steiner, J.G., Neuman, C., Schiller, J.I. Kerberos: An Authentication Service for Open Network Systems. Project Athena, MIT, Cambridge, MA, March, 1988.
	23	Sun Microsystems, Inc. NFS: Network File System Protocol Specification. Tech. Rept. RFC 1094, Network Information Center, SRI International, March, 1989.

CITED BY 11

	Vijayalakshmi Atluri , Sushil Jajodia , Elisa Bertino, Transaction Processing in Multilevel Secure Databases with Kernelized Architecture: Challenges and Solutions, IEEE Transactions on Knowledge and Data Engineering, v.9 n.5, p.697-708, September 1997
	Hagit Attiya , Amir Herzberg , Sergio Rajsbaum, Optimal clock synchronization under different delay assumptions, Proceedings of the twelfth annual ACM symposium on Principles of distributed computing, p.109-120, August 15-18, 1993, Ithaca, New York, United States
	David L. Mills, A brief history of NTP time: memoirs of an Internet timekeeper, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003
	D. L. Palumbo, The Derivation and Experimental Verification of Clock Synchronization Theory, IEEE Transactions on Computers, v.43 n.6, p.676-686, June 1994
	Scott D. Stoller, Detecting global predicates in distributed systems with clocks, Distributed Computing, v.13 n.2, p.85-98, April 2000
	Soma Chaudhuri , Brian A. Coan , Jennifer L. Welch, Using adaptive timeouts to achieve at-most-once message delivery, Distributed Computing, v.9 n.3, p.109-117, December 1995
	Rogério Drummond , Özalp Babaoğlu, Low-cost clock synchronization, Distributed Computing, v.6 n.4, p.193-203, July 1993
	Atul Adya , Robert Gruber , Barbara Liskov , Umesh Maheshwari, Efficient optimistic concurrency control using loosely synchronized clocks, ACM SIGMOD Record, v.24 n.2, p.23-34, May 1995
	I.-Lung Kao , Randy Chow, An efficient and secure authentication protocol using uncertified keys, ACM SIGOPS Operating Systems Review, v.29 n.3, p.14-21, July 1995
	Li Gong, A security risk of depending on synchronized clocks, ACM SIGOPS Operating Systems Review, v.26 n.1, p.49-53, Jan. 1992
	Ya. R. Faizulkhakov, Time synchronization methods for wireless sensor networks: A survey, Programming and Computing Software, v.33 n.4, p.214-226, July 2007