Jump to content

Marzullo's algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by The Anome (talk | contribs) at 22:35, 3 July 2004 (Network Time Protocol. Category:Algorithms). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Marzullo's algorithm, invented by Keith Marzullo for his Ph.D. dissertation, was an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources. A refined version of it, renamed the "intersection algorithm", forms part of the modern Network Time Protocol.

This article is a stub. You can help Wikipedia by expanding it.

References

  • K. A. Marzullo. Maintaining the Time in a Distributed System: An Example of a Loosely-Coupled Distributed Service. Ph.D. dissertation, Stanford University, Department of Electrical Engineering, February 1984.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Marzullo%27s_algorithm&oldid=4427032"