- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 4.Gifford, D.K. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox Corporation, March, 1983.]]Google Scholar
- 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 ScholarDigital Library
- 6.Kleiman, S. Vnodes: An Architecture for Multiple File System Types in Sun UNIX. USEN1X summer '86 Conference Proceedings, 1986, pp. 238-247.]]Google Scholar
- 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 ScholarDigital Library
- 8.Lampson, B. W., and Sturgis, H. E. Crash Recovery in a Distributed Data Storage System. Xerox Research Center, Palo Alto, Ca., 1979.]]Google Scholar
- 9.Liskov, B., et al. Preliminary Design of the Thor Object- Oriented Database System. In preparation.]]Google Scholar
- 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 Scholar
- 11.Liskov, B., Ghemawat, S., Gruber, R., Johnson, P., Shrira, L., and Williams, M. Replication in the Harp File System. Submitted for publication.]]Google Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 14.Mills, D.L. Network Time Protocol (Version 1) Specification and Implementation. DARPA-internet Report RFC-1059. July 1988.]] Google ScholarDigital Library
- 15.National Bureau of Standards. Data Encryption Standard. Government Printing Office, Washington, DC, 1977.]]Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 19.Postel, J. DoD Standard Transmition Control Protocol. DARPA-Internet RFC-793. September, 1981.]]Google Scholar
- 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 Scholar
- 21.Simons, B., Welch, J., and Lynch, N. An Overview of Clock Synchronization. Research Report RJ 6505, IBM Almaden Research Center, 1988.]]Google Scholar
- 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 Scholar
- 23.Sun Microsystems, Inc. NFS: Network File System Protocol Specification. Tech. Rept. RFC 1094, Network Information Center, SRI International, March, 1989.]] Google ScholarDigital Library
Index Terms
- Practical uses of synchronized clocks in distributed systems
Recommendations
Practical uses of synchronized clocks in distributed systems
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 ...
A Hybrid Approach for Synchronizing Clocks in Distributed Systems
Cloud Computing – CLOUD 2019AbstractThe art of synchronizing clocks across a wide area network has got a new dimension when it comes to the reality of achieving the demand for high-accuracy synchronization; even for local or small computing systems. Before implementing any clock ...
Simulating synchronized clocks and common knowledge in distributed systems
Time and knowledge are studied in synchronous and asynchronous distributed systems. A large class of problems that can be solved using logical clocks as if they were perfectly synchronized clocks is formally characterized. For the same class of problems,...
Comments