A distributed algorithm to prevent mutual drift between n logical clocks (Q1089788)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A distributed algorithm to prevent mutual drift between n logical clocks |
scientific article; zbMATH DE number 4005590
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A distributed algorithm to prevent mutual drift between n logical clocks |
scientific article; zbMATH DE number 4005590 |
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
0.86128306
0 references
0 references
0.85742176
0 references
0.85240287
0 references
