skip to main content
10.1145/112600.112601acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
Article
Free Access

Practical uses of synchronized clocks in distributed systems

Published:01 July 1991Publication History
First page image

References

  1. 1.Alsberg, P., and Day, J. A Principle for Resilient Sharing of Distributed Resources. Proc. of the 2nd International Conference on Software Engineering, October, 1976, pp. 627-644. Also available in unpublished form as CAC Document number 202 Center for Advanced Computation University of Illinois, Urbana- Champaign, Illinois 61801 by Alsberg, Benford, Day, and Grapa..]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.E1-Abbadi, A., and Toueg, S. Maintaining Availability in Partitioned Replicated Databases. Proc. of the Fifth Symposium on Principles of Database Systems, ACM, 1986, pp. 240-251.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.E1-Abbadi, A., Skeen, D., and Cristian, F. An Efficient Faulttolerant Protocol for Replicated Data Management. Proc. of the Fourth Symposium on Principles of Database Systems, ACM, 1985, pp. 215-229.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Gifford, D.K. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox Corporation, March, 1983.]]Google ScholarGoogle Scholar
  5. 5.Gray, C., and Cheriton, D. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. Proc. of the Twelfth ACM Symposium on Operating Systems Principles, 1989, pp. 202-210.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Kleiman, S. Vnodes: An Architecture for Multiple File System Types in Sun UNIX. USEN1X summer '86 Conference Proceedings, 1986, pp. 238-247.]]Google ScholarGoogle Scholar
  7. 7.Kung, H. T., and Robinson, J.T. "On Optimistic Methods for Concurrency Control". ACM Trans. on Database Systems 6, 2 (June 1981), 213-226.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Lampson, B. W., and Sturgis, H. E. Crash Recovery in a Distributed Data Storage System. Xerox Research Center, Palo Alto, Ca., 1979.]]Google ScholarGoogle Scholar
  9. 9.Liskov, B., et al. Preliminary Design of the Thor Object- Oriented Database System. In preparation.]]Google ScholarGoogle Scholar
  10. 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.]]Google ScholarGoogle Scholar
  11. 11.Liskov, B., Ghemawat, S., Gruber, R., Johnson, P., Shrira, L., and Williams, M. Replication in the Harp File System. Submitted for publication.]]Google ScholarGoogle Scholar
  12. 12.Liskov, B., Shrira, L., and Wroclawski, J. Efficient At-Most- Once Messages Based on Synchronized Clocks. To appear in ACM Trans. on Computers.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Mann, T., Hisgen, A., and Swart, G. An Algorithm for Data Replication. Report 46, DEC Systems Research Center, Palo Alto, CA, June, 1989.]]Google ScholarGoogle Scholar
  14. 14.Mills, D.L. Network Time Protocol (Version 1) Specification and Implementation. DARPA-internet Report RFC-1059. July 1988.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.National Bureau of Standards. Data Encryption Standard. Government Printing Office, Washington, DC, 1977.]]Google ScholarGoogle Scholar
  16. 16.Needham, R., and Schroeder, M. "Using Encryption for Authentication in Large Networks of Computers". Comm. of the ACM 21, 12 (December 1978), 993-999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Oki, B. M., and Liskov, B. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. Proc. of the 7th ACM Symposium on Principles of Distributed Computing, ACM, August, 1988.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Old, B.M. Viewstamped Replication for Highly Available Distributed Systems. Technical Report MIT/LCS/TR-423, M.I.T. Laboratory for Computer Science, Cambridge, MA, August, 1988.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Postel, J. DoD Standard Transmition Control Protocol. DARPA-Internet RFC-793. September, 1981.]]Google ScholarGoogle Scholar
  20. 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.]]Google ScholarGoogle Scholar
  21. 21.Simons, B., Welch, J., and Lynch, N. An Overview of Clock Synchronization. Research Report RJ 6505, IBM Almaden Research Center, 1988.]]Google ScholarGoogle Scholar
  22. 22.Steiner, J.G., Neuman, C., Schiller, J.I. Kerberos: An Authentication Service for Open Network Systems. Project Athena, MIT, Cambridge, MA, March, 1988.]]Google ScholarGoogle Scholar
  23. 23.Sun Microsystems, Inc. NFS: Network File System Protocol Specification. Tech. Rept. RFC 1094, Network Information Center, SRI International, March, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Practical uses of synchronized clocks in distributed systems

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                PODC '91: Proceedings of the tenth annual ACM symposium on Principles of distributed computing
                July 1991
                355 pages
                ISBN:0897914392
                DOI:10.1145/112600

                Copyright © 1991 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 July 1991

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate740of2,477submissions,30%

                Upcoming Conference

                PODC '24

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader