Intersection algorithm

The intersection algorithm is an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources. It forms part of the modern Network Time Protocol. It is a modified form of Marzullo's algorithm.

Comment
enThe intersection algorithm is an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources. It forms part of the modern Network Time Protocol. It is a modified form of Marzullo's algorithm.
Has abstract
enThe intersection algorithm is an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources. It forms part of the modern Network Time Protocol. It is a modified form of Marzullo's algorithm. While Marzullo's algorithm will return the smallest interval consistent with the largest number of sources, the returned interval does not necessarily include the center point (calculated offset) of all the sources in the intersection. The intersection algorithm returns an interval that includes that returned by Marzullo's algorithm but may be larger since it will include the center points. This larger interval allows using additional statistical data to select a point within the interval, reducing the jitter in repeated execution.
Hypernym
Algorithm
Is primary topic of
Intersection algorithm
Label
enIntersection algorithm
Link from a Wikipage to another Wikipage
Category:Agreement algorithms
Confidence band
Jitter
Network Time Protocol
Noise
SameAs
4nndh
Intersection algorithm
m.04nhyz
Q6056706
Subject
Category:Agreement algorithms
WasDerivedFrom
Intersection algorithm?oldid=1110849959&ns=0
WikiPageLength
4109
Wikipage page ID
1266240
Wikipage revision ID
1110849959
WikiPageUsesTemplate
Template:Reflist
Template:Short description