Article

Free access

Practical uses of synchronized clocks in distributed systems

Author:

Barbara LiskovAuthors Info & Claims

PODC '91: Proceedings of the tenth annual ACM symposium on Principles of distributed computing

July 1991

Pages 1 - 9

https://doi.org/10.1145/112600.112601

Published: 01 July 1991 Publication History

First page of PDF

References

[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.]]

Digital 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.]]

Digital 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.]]

Digital Library

[4]

Gifford, D.K. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox Corporation, March, 1983.]]

[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.]]

Digital Library

[6]

Kleiman, S. Vnodes: An Architecture for Multiple File System Types in Sun UNIX. USEN1X summer '86 Conference Proceedings, 1986, pp. 238-247.]]

[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.]]

Digital Library

[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]

Liskov, B., Shrira, L., and Wroclawski, J. Efficient At-Most- Once Messages Based on Synchronized Clocks. To appear in ACM Trans. on Computers.]]

Digital 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.]]

[14]

Mills, D.L. Network Time Protocol (Version 1) Specification and Implementation. DARPA-internet Report RFC-1059. July 1988.]]

Digital Library

[15]

National Bureau of Standards. Data Encryption Standard. Government Printing Office, Washington, DC, 1977.]]

[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.]]

Digital 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.]]

Digital 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.]]

Digital Library

[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.]]

Digital Library

Cited By

Khozin MHolzapfel F(2023)External Synchronization of Distributed Redundant Flight Control ComputersSAE International Journal of Aerospace10.4271/01-17-02-001017:2Online publication date: 1-Dec-2023
https://doi.org/10.4271/01-17-02-0010
Geng JSivaraman APrabhakar BRosenblum M(2022)NezhaProceedings of the VLDB Endowment10.14778/3574245.357425016:4(629-642)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.14778/3574245.3574250
Wasko WLevi DGeula TMandelbaum A(2021)Artificial Accurate Time-stamp in Network Adapters2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00218(1631-1638)Online publication date: Sep-2021
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00218
Show More Cited By

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 ...
Read More
A Hybrid Approach for Synchronizing Clocks in Distributed Systems
Cloud Computing – CLOUD 2019
Abstract
The 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 ...
Read More
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,...
Read More

Comments

Information & Contributors

Information

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

Chairman:
Luigi Logrippo
Univ. of Ottawa

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC91

Sponsor:

PODC91: 10th Annual ACM Symposium in Principles of Distibuted Computing

August 19 - 21, 1991

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
3,584
Total Downloads

Downloads (Last 12 months)1,029
Downloads (Last 6 weeks)96

Other Metrics

View Author Metrics

Citations

Cited By

Khozin MHolzapfel F(2023)External Synchronization of Distributed Redundant Flight Control ComputersSAE International Journal of Aerospace10.4271/01-17-02-001017:2Online publication date: 1-Dec-2023
https://doi.org/10.4271/01-17-02-0010
Geng JSivaraman APrabhakar BRosenblum M(2022)NezhaProceedings of the VLDB Endowment10.14778/3574245.357425016:4(629-642)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.14778/3574245.3574250
Wasko WLevi DGeula TMandelbaum A(2021)Artificial Accurate Time-stamp in Network Adapters2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00218(1631-1638)Online publication date: Sep-2021
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00218
Ahuja AJain VSaini D(2021)Measuring Clock Reliability in Cloud Virtual MachinesReal-Time Intelligence for Heterogeneous Networks10.1007/978-3-030-75614-7_6(87-98)Online publication date: 3-Sep-2021
https://doi.org/10.1007/978-3-030-75614-7_6
Magrino TLiu JFoster NGehrke JMyers A(2019)Efficient, Consistent Distributed Computation with Predictive TreatiesProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303987(1-16)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303987
Mills D(2017)Basic ConceptsComputer Network Time Synchronization10.1201/b10282-1(1-14)Online publication date: 19-Dec-2017
https://doi.org/10.1201/b10282-1
Li JMichael EPorts D(2017)ErisProceedings of the 26th Symposium on Operating Systems Principles10.1145/3132747.3132751(104-120)Online publication date: 14-Oct-2017
https://dl.acm.org/doi/10.1145/3132747.3132751
Lim HKaminsky MAndersen DChirkova RYang JSuciu D(2017)CicadaProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064015(21-35)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064015
Gao ZHuang L(2015)Research of Energy Optimization Strategy for WSNApplied Mechanics and Materials10.4028/www.scientific.net/AMM.740.843740(843-846)Online publication date: Mar-2015
https://doi.org/10.4028/www.scientific.net/AMM.740.843
Couceiro MChandrasekara GBravo MHiltunen MRomano PRodrigues LLea RGopalakrishnan STilevich EMurphy ABlackstock M(2015)Q-OPTProceedings of the 16th Annual Middleware Conference10.1145/2814576.2814809(88-99)Online publication date: 24-Nov-2015
https://dl.acm.org/doi/10.1145/2814576.2814809
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents