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
    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

    Identifiers