Cyril Rabat


Horloges logiques

   Les horloges logiques sont utilisées notamment pour tagguer des évènements dans un système réparti et permettre de les réordonner. Les horloges de Lamport peuvent être utilisées pour créer un ordre total mais il n'est pas possible de vérifier si des évènements sont indépendants ou non. Les horloges vectorielles le permettent, mais l'ordre total n'est plus possible. Enfin, les horloges matricielles permettent en plus des horloges vectorielles de comptabiliser les envois de messages. Il est ainsi possible de vérifier si un message a été retardé ou perdu.

Horloges de Lamport

Illustration du calcul des horloges logiques de Lamport.

Aller »

Horloges vectorielles

Illustration du calcul des horloges vectorielles.

Aller »

Horloges matricielles

Illustration du calcul des horloges matricielles.

Aller »


Version de cette page Vendredi 3 Juillet 2015

© Cyril Rabat 2018

Connexion

Mot de passe perdu

Dernières nouvelles

19/09/2019 Cette année encore, la Licence INFO est partenaire du Coding Battle. Rendez-vous le 16 octobre !
18/09/2019 Les répartitions en groupes et les plannings sont en ligne.
13/09/2019 L'attribution en groupes et le planning pour AN0501 est en ligne.
03/09/2019 Les IP, les notes et le présentiel est maintenant consultable sur THOR.

Contact

Courriel :
cyril.rabat [at] univ-reims.fr

Téléphone :
+33-326-91-33-81

Facebook :
lien Facebook direct