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:33, 3 July 2004 (there's a stub: can someone now go read the paper, so we can have a proper article?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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=4427023"