Article

Free access

Maintaining the time in a distributed system

Authors:

Keith Marzullo,

Susan OwickiAuthors Info & Claims

PODC '83: Proceedings of the second annual ACM symposium on Principles of distributed computing

Pages 295 - 305

https://doi.org/10.1145/800221.806730

Published: 17 August 1983 Publication History

PDF eReader

Abstract

To a client of a loosely-coupled distributed system, one of the simplest services is a time service. Usually the client simply requests the time from any subset of the time servers making up the service, and uses the first reply. Issues that need to be considered in other services, such as connection establishment or client authentication, need not be considered in a time service. The simplicity of this instruction, however, misrepresents the complexity of implementing such a service.

References

[1]

David R. Boggs, John F. Shoch, Edward A. Taft and Richard M. Metcalfe. Pup: an internetwork architecture. IEEE Trans. on Comm. COM-22, 5 (April 1980), 612-624

Crossref

Google Scholar

[2]

C. Ellingston and R. J. Kulpinski Dissemination of system-time. IEEE. Trans. Comm. Com-23, 5 (May 1973), 605-624. of the ACM 27, 7 (July 1978),| 558-565.

Crossref

Google Scholar

[3]

Leslie Lamport. Time, clocks and the ordering of events in a distributed system. Comm. of the ACM 27, 7 (July 1978), 558-565.

Digital Library

Google Scholar

[4]

Leslie Lamport and P.M Melliar-Smith. Synchronizing clocks in the presence of faults. SRI International CSL (Lamport Opus 60), March 1982.

Google Scholar

[5]

Keith Marzullo Loosely-Coupled Distributed Services: A Distributed Time Service. Ph.D. dissertation, Stanford University Computer Systems Laboratory, 1983 (draft)

Google Scholar

[6]

David L. Mills Time synchronization in DCNET hosts. COMSAT Laboratories (IEN 173), February 25, 1981.

Google Scholar

Cited By

View all

Ghosh RGhosh H(2023)Clock Synchronization and Event OrderingDistributed Systems10.1002/9781119825968.ch5(91-125)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch5
Song JKwon JHur JChong SJoo CLee K(2022)Analysis of NTP pool monitoring system based on multiple monitoring stationsProceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3492866.3558586(259-264)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3492866.3558586
Veitch DMani SCao YBarford P(2022)iHorology: Lowering the Barrier to Microsecond-Level Internet TimeIEEE/ACM Transactions on Networking10.1109/TNET.2022.317418930:6(2544-2558)Online publication date: 19-May-2022
https://dl.acm.org/doi/10.1109/TNET.2022.3174189
Show More Cited By

Index Terms

Maintaining the time in a distributed system

Recommendations

Maintaining the time in a distributed system
Maintaining Strong Cache Consistency for the Domain Name System

Effective caching in the Domain Name System (DNS) is critical to its performance and scalability. Existing DNS only supports weak cache consistency by using the Time-to-Live (TTL) mechanism, which functions reasonably well in normal situations. However, ...
A Distributed Proxy Server System for Wireless Mobile Web Service
ICOIN '01: Proceedings of the The 15th International Conference on Information Networking

Transcoding proxy strategy has been widely used as a means to reduce the delay in retrieving Web pages over wireless mobile data networks. However, this strategy has a serious drawback of being a potential point of failure or a bottleneck of the ...

Comments

Information & Contributors

Information

Published In

PODC '83: Proceedings of the second annual ACM symposium on Principles of distributed computing

August 1983

305 pages

ISBN:0897911105

DOI:10.1145/800221

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: 17 August 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
1,096
Total Downloads

Downloads (Last 12 months)145
Downloads (Last 6 weeks)13

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ghosh RGhosh H(2023)Clock Synchronization and Event OrderingDistributed Systems10.1002/9781119825968.ch5(91-125)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch5
Song JKwon JHur JChong SJoo CLee K(2022)Analysis of NTP pool monitoring system based on multiple monitoring stationsProceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3492866.3558586(259-264)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3492866.3558586
Veitch DMani SCao YBarford P(2022)iHorology: Lowering the Barrier to Microsecond-Level Internet TimeIEEE/ACM Transactions on Networking10.1109/TNET.2022.317418930:6(2544-2558)Online publication date: 19-May-2022
https://dl.acm.org/doi/10.1109/TNET.2022.3174189
Li YKumar GHariharan HWassel HHochschild PPlatt DSabato SYu MDukkipati NChandra PVahdat ALu SHowell J(2020)SundialProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488832(1171-1186)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.5555/3488766.3488832
Sniatala PAmini MBoroojeni KSniatala PAmini MBoroojeni K(2020)Theoretical Analysis of Brooks–Iyengar Algorithm: Accuracy and Precision BoundFundamentals of Brooks–Iyengar Distributed Sensing Algorithm10.1007/978-3-030-33132-0_4(79-107)Online publication date: 6-Feb-2020
https://doi.org/10.1007/978-3-030-33132-0_4
Sniatala PAmini MBoroojeni KSniatala PAmini MBoroojeni K(2020)Fault Tolerant Distributed Sensor NetworksFundamentals of Brooks–Iyengar Distributed Sensing Algorithm10.1007/978-3-030-33132-0_3(43-76)Online publication date: 6-Feb-2020
https://doi.org/10.1007/978-3-030-33132-0_3
Mani SDurairajan RBarford PSommers JJanowicz KKuhn WCena FHaller AVamvoudakis K(2018)An architecture for IoT clock synchronizationProceedings of the 8th International Conference on the Internet of Things10.1145/3277593.3277606(1-8)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3277593.3277606
Whittaker MTeodoropol CAlvaro PHellerstein J(2018)Debugging Distributed Systems with Why-Across-Time ProvenanceProceedings of the ACM Symposium on Cloud Computing10.1145/3267809.3267839(333-346)Online publication date: 11-Oct-2018
https://dl.acm.org/doi/10.1145/3267809.3267839
Ao BWang YYu LBrooks RIyengar S(2016)On Precision Bound of Distributed Fault-Tolerant Sensor Fusion AlgorithmsACM Computing Surveys10.1145/289898449:1(1-23)Online publication date: 12-May-2016
https://dl.acm.org/doi/10.1145/2898984
Kejariwal AOrsini F(2016)On the Definition of Real-Time: Applications and Systems2016 IEEE Trustcom/BigDataSE/ISPA10.1109/TrustCom.2016.0341(2213-2220)Online publication date: Aug-2016
https://doi.org/10.1109/TrustCom.2016.0341
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Maintaining the time in a distributed system

Maintaining Strong Cache Consistency for the Domain Name System

A Distributed Proxy Server System for Wireless Mobile Web Service