A distributed algorithm to prevent mutual drift between n logical clocks (Q1089788)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A distributed algorithm to prevent mutual drift between n logical clocks |
scientific article |
Statements
A distributed algorithm to prevent mutual drift between n logical clocks (English)
0 references
1987
0 references
Cet article présente un algorithme distribué dont le but est d'empécher des horloges logiques de dériver les unes par rapport aux autres. L'horloge \(h_ i\) de chaque rite \(P_ i\) est un compteur monotone croissant par pas de 1. L'algorithme assure qu'à tout instant: \(\forall i,j:| h_ i-h_ j| \leq \delta\) où \(\delta\) est une valeur prédifinie (entier positif). Les horloges ainsi contraintes peuvent être utilisées pour dater des requêtes dans un système réparti.
0 references
distributed computing
0 references
distributed algorithm
0 references
logical time
0 references
correctness
0 references
programming methodology
0 references
protocol
0 references
network
0 references