DCS : A logical clock composed of a dynamic set of probabilistic clocks
Résumé
Plusieurs horloges de taille constante (Probabilistic [5], Plausible [6]) ont été proposées dans la littérature. Ces horloges capturent la causalité avec une grande probabilité mais ne la caractérisent pas. L'efficacité d'une horloge de taille constante pour ordonner correctement les messages est négativement impactée par la charge de messages du système. Néanmoins, cet impact peut être géré en variant la taille de l'horloge en fonction de la charge de messages. Cependant, la taille des horloges de taille constante existantes est fixée à l'initialization et ne peut pas changer durant l'exécution. Ce papier présente les Dynamic Clock Set(DCS), qui sont constitués d'un ensemble d'horloges probabilistes. La taille de l'ensemble peut changer dynamiquement durant l'exécution et peut notamment s'adapter à la charge de messages.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|