DCS : A logical clock composed of a dynamic set of probabilistic clocks - Laboratoire d'Informatique de Paris 6 Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

DCS : A logical clock composed of a dynamic set of probabilistic clocks

Daniel Wilhelm
  • Fonction : Auteur
  • PersonId : 1071683
  • IdRef : 272585637
Luciana Arantes
Pierre Sens

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.
Fichier principal
Vignette du fichier
papier.pdf (133.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04101797 , version 1 (21-05-2023)

Identifiants

  • HAL Id : hal-04101797 , version 1

Citer

Daniel Wilhelm, Luciana Arantes, Pierre Sens. DCS : A logical clock composed of a dynamic set of probabilistic clocks. AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargèse, France. ⟨hal-04101797⟩
35 Consultations
17 Téléchargements

Partager

Gmail Facebook X LinkedIn More