Berkeley algorithm (original) (raw)
The Berkeley algorithm is a method of clock synchronisation in distributed computing which assumes no machine has an accurate time source. It was developed by Gusella and Zatti at the University of California, Berkeley in 1989. Like Cristian's algorithm, it is intended for use within intranets.
| Property | Value |
|---|---|
| dbo:abstract | The Berkeley algorithm is a method of clock synchronisation in distributed computing which assumes no machine has an accurate time source. It was developed by Gusella and Zatti at the University of California, Berkeley in 1989. Like Cristian's algorithm, it is intended for use within intranets. (en) Der Berkeley-Algorithmus dient der Synchronisation von physikalischen Uhren in verteilten Systemen. Er erfordert eine zentrale Komponente, den sogenannten Zeitdaemon bzw. Zeitserver. (de) El algoritmo de Berkeley se trata de un algoritmo de sincronización de relojes diseñado por Gusella y Zatti en 1989. Dicho algoritmo se creó para entornos en los cuales no se tienen receptores de tiempo UTC, de forma que, gracias a este algoritmo se pueden mantener los relojes del entorno sincronizados con la misma hora. Este algoritmo sincroniza procesos en un sistema distribuido y garantiza que estos mismos se ejecuten de manera cronológica y secuencial (respetando el orden de los eventos en el sistema). Este algoritmo se categoriza como un algoritmo de sincronización de relojes físicos e internos. La base de todos estos tipos de algoritmos es la comunicación del tiempo de reloj de cada nodo. Cada uno calcula alguna función de tipo promedio o la mediana de todos los valores, si la diferencia con su reloj actual es mayor que la desviación máxima permitida se actualiza el reloj con el nuevo valor. Posteriormente el algoritmo se ejecutará de nuevo hasta lograr una convergencia de todos los nodos. (es) L'algoritmo di Berkeley è un metodo di sincronizzazione del clock negli algoritmi distribuiti in cui si assume che le macchine non abbiano una fonte accurata da cui ricevere il tempo. L'algoritmo è stato realizzato da Gusella e Zatti presso la università della California, Berkeley nel 1989. (it) Nesse algoritmo, o “servidor de tempo” é ativo e consulta periodicamente cada uma das máquinas sobre os valores de seus relógios. Então calcula uma média das leituras realizadas e informa cada máquina para que se ajuste, adiantando ou atrasando seu relógio. Essa média pode ser simples ou ajustada, desprezando-se valores extremos, o que permite contornar eventuais falhas em alguns relógios. Também é possível considerar o tempo de comunicação entre as máquinas. Nesse algoritmo, não há necessidade de que o “servidor de tempo” consulte um serviço de hora atômica. (pt) |
| dbo:wikiPageID | 17296870 (xsd:integer) |
| dbo:wikiPageLength | 2718 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1044711244 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cristian's_algorithm dbr:Make_(software) dbr:Distributed_computing dbr:Leader_election dbr:Round-trip_time dbc:Distributed_algorithms dbr:Chang_and_Roberts_algorithm dbr:Intranets dbr:Clock_synchronisation |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Distributed_algorithms |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatDistributedAlgorithms |
| rdfs:comment | The Berkeley algorithm is a method of clock synchronisation in distributed computing which assumes no machine has an accurate time source. It was developed by Gusella and Zatti at the University of California, Berkeley in 1989. Like Cristian's algorithm, it is intended for use within intranets. (en) Der Berkeley-Algorithmus dient der Synchronisation von physikalischen Uhren in verteilten Systemen. Er erfordert eine zentrale Komponente, den sogenannten Zeitdaemon bzw. Zeitserver. (de) L'algoritmo di Berkeley è un metodo di sincronizzazione del clock negli algoritmi distribuiti in cui si assume che le macchine non abbiano una fonte accurata da cui ricevere il tempo. L'algoritmo è stato realizzato da Gusella e Zatti presso la università della California, Berkeley nel 1989. (it) Nesse algoritmo, o “servidor de tempo” é ativo e consulta periodicamente cada uma das máquinas sobre os valores de seus relógios. Então calcula uma média das leituras realizadas e informa cada máquina para que se ajuste, adiantando ou atrasando seu relógio. Essa média pode ser simples ou ajustada, desprezando-se valores extremos, o que permite contornar eventuais falhas em alguns relógios. Também é possível considerar o tempo de comunicação entre as máquinas. Nesse algoritmo, não há necessidade de que o “servidor de tempo” consulte um serviço de hora atômica. (pt) El algoritmo de Berkeley se trata de un algoritmo de sincronización de relojes diseñado por Gusella y Zatti en 1989. Dicho algoritmo se creó para entornos en los cuales no se tienen receptores de tiempo UTC, de forma que, gracias a este algoritmo se pueden mantener los relojes del entorno sincronizados con la misma hora. Este algoritmo sincroniza procesos en un sistema distribuido y garantiza que estos mismos se ejecuten de manera cronológica y secuencial (respetando el orden de los eventos en el sistema). Este algoritmo se categoriza como un algoritmo de sincronización de relojes físicos e internos. La base de todos estos tipos de algoritmos es la comunicación del tiempo de reloj de cada nodo. Cada uno calcula alguna función de tipo promedio o la mediana de todos los valores, si la dife (es) |
| rdfs:label | Berkeley-Algorithmus (de) Berkeley algorithm (en) Algoritmo de Berkeley (es) Algoritmo di Berkeley (it) Algoritmos de Berkeley (pt) |
| owl:sameAs | freebase:Berkeley algorithm yago-res:Berkeley algorithm wikidata:Berkeley algorithm dbpedia-de:Berkeley algorithm dbpedia-es:Berkeley algorithm dbpedia-fa:Berkeley algorithm dbpedia-it:Berkeley algorithm dbpedia-pt:Berkeley algorithm https://global.dbpedia.org/id/2XjfH |
| prov:wasDerivedFrom | wikipedia-en:Berkeley_algorithm?oldid=1044711244&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Berkeley_algorithm |
| is dbo:wikiPageRedirects of | dbr:Berkeley_Algorithm |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Cristian's_algorithm dbr:Clock_synchronization dbr:Berkeley_Algorithm |
| is foaf:primaryTopic of | wikipedia-en:Berkeley_algorithm |