| dbo:abstract |
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. 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. (en) |
| dbo:wikiPageID |
1266240 (xsd:integer) |
| dbo:wikiPageLength |
4109 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1110849959 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:Agreement_algorithms dbr:Noise dbr:Jitter dbr:Network_Time_Protocol dbr:Confidence_band |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Agreement_algorithms |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAgreementAlgorithms |
| rdfs:comment |
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. (en) |
| rdfs:label |
Intersection algorithm (en) |
| owl:sameAs |
freebase:Intersection algorithm yago-res:Intersection algorithm wikidata:Intersection algorithm https://global.dbpedia.org/id/4nndh |
| prov:wasDerivedFrom |
wikipedia-en:Intersection_algorithm?oldid=1110849959&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Intersection_algorithm |
| is dbo:wikiPageRedirects of |
dbr:Intersection_Algorithm |
| is dbo:wikiPageWikiLink of |
dbr:List_of_algorithms dbr:Brooks–Iyengar_algorithm dbr:Network_Time_Protocol dbr:Marzullo's_algorithm dbr:Intersection_Algorithm |
| is foaf:primaryTopic of |
wikipedia-en:Intersection_algorithm |