Cristian's algorithm
E815702
Cristian's algorithm is a clock synchronization method in distributed systems that estimates accurate time on client machines by querying a time server and adjusting for message delays.
Statements (45)
| Predicate | Object |
|---|---|
| instanceOf |
clock synchronization algorithm
ⓘ
distributed systems algorithm ⓘ |
| accuracyDependsOn |
network latency stability
ⓘ
precision of time server clock ⓘ |
| advantage |
low communication overhead
ⓘ
requires only one time server ⓘ simple to implement ⓘ |
| appliesTo |
client-server architectures
ⓘ
distributed systems ⓘ |
| assumes |
bounded message delay
ⓘ
reliable time server ⓘ symmetric network delay ⓘ |
| basedOn | client-server model ⓘ |
| category |
client-initiated synchronization
ⓘ
time synchronization protocol ⓘ |
| computes |
offset between client clock and server clock
ⓘ
one-way delay estimate ⓘ round-trip time ⓘ |
| designedFor | systems without specialized time hardware ⓘ |
| field |
computer science
ⓘ
distributed systems ⓘ |
| goal | estimate accurate time on client machines ⓘ |
| input |
reply message from time server to client
ⓘ
request message from client to time server ⓘ |
| limitation |
assumes symmetric delays that may not hold in practice
ⓘ
depends on single time server availability ⓘ sensitive to variable network delays ⓘ |
| method |
client estimates network delay as half of round-trip time
ⓘ
client records send and receive timestamps ⓘ client sends time request to server ⓘ client sets its clock to server time plus estimated delay ⓘ server responds with its current time ⓘ |
| output |
adjusted client time
ⓘ
synchronized client clock ⓘ |
| purpose | clock synchronization ⓘ |
| relatedTo |
Berkeley algorithm
NERFINISHED
ⓘ
Network Time Protocol NERFINISHED ⓘ |
| requires |
client ability to adjust local clock
ⓘ
network connectivity between client and time server ⓘ |
| synchronizationType | external synchronization ⓘ |
| timeModel | synchronous approximation of message delays ⓘ |
| typicalUse |
synchronizing clocks in small distributed systems
ⓘ
synchronizing workstation clocks to a central server ⓘ |
| uses |
message delay estimation
ⓘ
time server ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.